1.构造一个空栈S；2.返回栈顶元素；3.顺序栈入栈函数PUSH（）；4.顺序栈出栈函数POP()。
（三）：栈的应用
数制转换，括号匹配的检验，行编辑程序，迷宫求解，表达式求值，递归实现。
（四）：队列：是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。
允许插入的一端叫做队尾，允许删除的一端叫做队头。
除了栈和队列外，还有一种限定性数据结构是双端队列。双端队列是限定插入和删除操作在表的两端进行的线性表（第二篇中有详细介绍）。
（五）：链队列结点类型和链队列类型的定义
（六）：顺序队
顺序队类型的定义
（七）：循环队列：
队空条件 : front = rear (初始化时：front = rear )
队满条件： front = (rear+1) % N (N=maxsize)
队列长度（即数据元素个数）：L=（N＋rear－front）% N
1.初始化一个空队列；2.入队操作；3.出队操作；
需要注意：链队列空的条件是首尾指针相等，而循环队列满的条件的判定，则有队尾加1等于队头和设标记两种方法。
http://www.dxsbao.com/shijian/449174.html 点此复制本页地址
