摘要：栈;后进先出的线性表 进栈,出栈 两栈共享空间 分别以数组的顶端和末端为栈底,向中间延伸 /// <summary> /// 两栈共享-进栈 /// </summary> public void DPush(dstack s, int data,int stackNo) { //栈满 if (s.t 阅读全文

摘要：我们知道,线性表分为顺序存储和链式存储,顺序存储的缺点是在插入和删除时需要移动大量的元素,为了解决这个问题,就有了链式存储. 一.单链表 每个结点(Node)包含数据域和一个指针域,指针指向下一个结点. 第一个结点前可设置一个结点,称为头结点,不是必须. 头指针和头结点: 单链表指定位置的读取 思路 阅读全文