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 点此复制本页地址