顺序栈、链栈、顺序队和链队小结

顺序栈和顺序队的存储结构都为顺序储存，链栈和链队的存储结构为链式存储。顺序栈和顺序队为受约束的顺序表（可以看成与数组类似），链栈和链队和单链表没有什么区别。

如何写出这些相应的程序代码呢？本人认为有以下几点：

(1)清楚顺序栈、顺序队、链栈和链队的结构及其基本性质，如：队列为“先进先出”，栈为“先进后出”；栈需要一个栈顶指针，队列需要一个队首指针和一个队尾指针

(2)写出相应结点结构体

(3)初始化相应栈或者队列

(4)入队或入栈操作

(5)出队或出栈操作

按以上结构就能较为容易写出以上的数据结构。