共享栈，即是两个栈使用同一段存储空间。 第一个栈从数组头开始存储，第二个栈从数组尾开始，两个栈向中间拓展。 当top1+1==top2或者top1==top2-1时，即staock overflow!. 与普通栈一样，共享栈出栈入栈的时间复杂度仍为O(1). 数据结构 出栈 ...

根据书上描述，共享栈的特点是：两个栈顶，置放在数组两头，入栈迎面相向，相遇时栈满，看图示： 主要处理两步工作：第一，栈空的标志。这里沿用前面的约定，左栈用-1，而右栈用MAXSIZE，也就是放在数组的最左右两端。第二，判满。这里采用左栈+1=右栈表明栈满。 此外，还需要一个状态标志flag ...

1 思路 　　如果有两个类型相同的栈，我们为它们分别开辟了数组空间。极有可能是一个栈已经满了，再入栈就溢出了，而另一个栈却还有很多存储空间。这又何必呢？我们完全可以用一个数组来存储两个栈，只不过需要一些小的技巧。 　　我们的做法如下，数组有两个端点，两个栈有两个栈底。让一个栈的栈底为数组的始端 ...

顺序栈的实现和两栈共享空间 以后慢慢启用个人博客：http://www.yuanrengu.com/ 一.顺序栈的实现 栈(stack)是限定仅在表尾进行插入或删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含 ...

共享栈 共享栈：两个栈共享同一片存储空间，这片存储空间不单独属于任何一个栈，某个栈需要的多一点，它就可能得到更多的存储空间； 两个栈的栈底在这片存储空间的两端，当元素入栈时，两个栈的栈顶指针相向而行。 基本概念 栈是一种特殊的线性表，是一种只允许在表的一端进行插入或删除操作 ...

这个栈是以数组形式实现。 先定义了一个结构体StructRecord，结构体里包括三部分，栈的容量，栈顶元素的位置，和存储栈元素的数组，执行测试文件TestStack.c时需要输入栈的容量，以此来确定一个栈。 实现栈的一些规范操作，创造栈，插入，删除等。包括两个头文件Stack.h ...

栈的应用： 　　undo操作-编辑器 　　系统调用栈-操作系统 　　括号匹配-编译器 以下是动态数组实现的数组栈： 定义动态数组： 定义Stack接口： 定义ArrayStack： ...

栈、队列 　　受限访问： 　　　　在数组中若知道数据项的下标，便立即可以反问该数据项；或者通过顺序搜索数据项，访问到数组中的各项数据。而栈、队列等数据结构，访问是受限的，即在特定时刻只有一个数据项可以被读取或者删除（除非作弊）。 　　　　这些结构接口的设计增强了这种 ...