栈的连接存储结构及实现

#顺序栈——栈的顺序存储结构 1.一般链栈用单链表表示，所以其结点结构与单链表的结点结构相同。 顺序栈本质上是顺序表的简化，惟一须要肯定的是用数组的哪一端表示栈底。 栈操做的示意图：web 2.顺序栈的实现 将栈的抽象数据类型定义在顺序栈存储结构下用C++中的类实现。 算法 （1）入栈操做 在栈中插入一个元素X只需将栈顶指针top加1，而后在top指向的位置填入元素X，算法以下： （2）出栈操做

>>阅读原文<<