数据结构堆栈和队列的基本应用与原理.pptx

CH3 栈和队列;; 3.1 栈;3.1.1 栈的抽象数据类型定义;3.1.2 栈的顺序存储表示和实现;;1)初始化一个空栈;2)取栈顶元素和元素出栈;3)元素入栈;思考题：;3.1.3 栈的共享存储单元;3.1.4 链栈的表示和实现;3.链栈基本操作的实现 初始化 S=NULL； 入栈 申请结点p； p->data=e; p->next=S; S=p; 判空： S==NULL 出栈： if (S==NULL) return ERROR; else {p=S; S=p->next; e=p->data; free(p); } ;练习;;3. 2 栈的应用举例;3. 2 栈的应用举例;;;3.2.3 迷宫求解;;;3.2.4 表达式求值; ⊙2 ⊙1;;;;;;3.3 栈与递归的实现;;;;;;3.3.1 递归的定义与实现;;;;求解算法及调用示意图;1.递归过程;;3.4 队列;;3.4.1 队列的抽象数据类型定义; 3.4.2 链队列的表示和实现; 1. 队列的初始化;2. 队列的销毁;;4. 出队列;5. 取队首; 3.4.3 队列顺序存储的表示和实现;队列的顺序存储结构;;;循环队列;循环队列;;循环队列;循环队列;循环队列;循环队列;3.出队列 Status DeQueue(SqQueue &Q,ElemType &e){ if (Q.rear==Q.front) return ERROR; e=Q.base[Q.front]; Q.front=(Q.front+1)%MAXQSIZE; return OK; };3.5 队列应用;3.5 队列应用;本章小结;;练习;