数据结构----栈与队列

1.栈和队列的定义 栈是限定仅在表尾进行插入和删除操作的线性表 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 2.进栈出栈操作 3.栈的顺序存储 栈的构成由一个数组和一个标号构成，进出栈操作既更改标号即可 4.两栈共享空间结构 一个数组里有两个栈，一个向上增长，一个向下增长。标号只要不重叠即可。 5.链栈进栈操作 元素值为e，新的结点是s，top是栈顶指针，大S指的是栈 s->

>>阅读原文<<