数据结构(第3章栈和队列).ppt

第3章 栈和队列 一、栈的定义 二、栈的抽象数据类型 栈的基本操作 栈的基本操作 栈的基本操作 三、栈的基本操作举例 四、栈的顺序表示和实现 四、栈的顺序表示和实现 初始化操作的实现算法 栈基本操作的实现 入栈操作的实现算法 栈基本操作的实现 栈基本操作的实现 四、栈的顺序表示和实现 五、栈的链式表示和实现 五、栈的链式表示和实现 五、栈的链式表示和实现 五、栈的链式表示和实现 3.2 栈的应用举例 3.2 栈的应用举例 3.4 队列 二、队列的抽象数据类型 队列的基本操作 队列的基本操作 队列的基本操作 三、栈的基本操作举例 四、队列的链式表示和实现 四、队列的链式表示和实现 四、队列的链式表示和实现 四、队列的链式表示和实现 链队列的出队操作的实现算法 五、队列的顺序表示和实现 五、队列的顺序表示和实现 五、队列的顺序表示和实现 五、队列的顺序表示和实现 五、队列的顺序表示和实现 五、队列的顺序表示和实现 五、队列的顺序表示和实现 本章学习要点 本章练习 2. 入队操作 EnQueue(Q，e) 其功能是插入一个新的元素e，该元素成为新的队尾元素。 生成新结点存放e； 改变指针，将新结点插入队列中。 e p rear front Q … ∧ a1 an ∧ Status EnQueue_L(LinkQ