摘要：
前面经说过，根据存储结构的不同，将栈分为顺序栈和链栈 链栈按照链式存储结构存储 链栈原理和理解 由于栈的删除和插入操作仅限制在表头进行，所以链表的表头指针（指向头结点）就作为栈顶指针（便于方便直接使用带头结点的链表） 因此，若top(表头指针，栈顶指针)->next=NULL,则链栈为空 整个理解过 阅读全文
摘要：
多栈共享技术的应用：经常会发生一个程序使用多个栈的情况，然而若使用顺序栈，因为难以对每个栈的空间准确估计，所以会发生有的栈已经溢出，有的栈却还很空闲的状况，解决方案是：可以让多个栈共享一个足够大的数组空间，通过利用栈的动态特性来使其存储空间相互补充，这就是多栈的共享技术 双端栈： 首先申请一个共享的 阅读全文
摘要：
栈作为一种特殊的线性表，在计算机中有顺序储存结构和链式存储结构两种存储结构，根据这个我们把栈分为顺序栈和链栈 顺序栈 栈顶：用top来动态地表示栈顶元素在顺序栈中的位置，当top=-1时表示栈为空 这个是栈这个数据类型的定义 用一个数组来存储数据，对应的下标表示他在栈中的位置，top表示栈顶元素对应 阅读全文
摘要：
首先， 栈是一种限定性线性表，即他首先是一种线性表，一种特殊的线性表 特殊:将线性表的插入和删除操作限制为仅在表的一端进行 栈顶：将表中允许进行插入和删除操作的一端称为栈顶，（一般动态变化） 栈底：表的另一端称为栈底 空栈：表中没有元素 入栈：栈的插入操作（进栈） 出栈：栈的删除操作（退栈） 关键原 阅读全文