摘要：
两栈共享空间方法：数组有两个端点，两个栈有两个栈底，让一个栈的栈底为数组的始端，即下标为0处，另一个的栈底为数组的末端，即下标为n-1处。这样，如果两个栈增加元素，就是两端点向中间延伸。当top1 + 1 == top2 的时候为栈满。但是这只是针对两个具有相同数据类型的栈的一个设计上的技巧，这种数... 阅读全文
摘要：
栈的定义和抽象数据类型栈是限定仅在表尾进行插入和删除操作的线性表。所以说栈也是线性表，栈元素具有线性关系，即前驱后继关系。其抽象数据类型：ADT 栈(Stack)Data 同线性表，元素具有相同的类型，相邻元素具有前驱和后继关系。Operation InitStack(*S): ... 阅读全文