第3章栈和队列(成).pptVIP

第3章作业 ● 《教材》P56习题：6,7,11 ● 《实验指导与题解》P34：3.2基本题，3.3习题解析 实验3：栈与队列基本运算的实现及应用 * * * ● 教学目的：掌握栈和队列的概念、存储结构、基本操作及其应用。 ● 教学重点：堆栈及队列在顺序结构和链式结构上的实现；基于顺序结构的循环队列；堆栈和队列的应用。 ● 教学难点：基于顺序结构的循环队列；堆栈和队列的应用。 本 章 主 要 内 容 ●栈 ●栈的应用 ●队列 ●队列的应用 第3章作业 实验3 一、栈的定义及基本运算 1、栈的定义 限定仅在表的一端（一般指表尾）进行插入和删除操作的线性表。 2、特点：后进先出（LIFO） 3、基本操作：初始化、判栈空、进栈、出栈、读栈顶 栈 an a1 a2 ……... 栈底 栈顶 ... 出栈 入栈 栈s=(a1,a2,……,an) （限定操作一端） 栈顶元素 练习： （1）已知一个栈的入栈序列是a, b, c, d, e, 则栈的不可能的输出序列是 。 A. edcba B. decba C. dceab D. abcde （2）已知一个栈的入栈序列是1，2，3，…，n, 其输出序列为p1, p2, p3, …, pn, 若p1=n, 则pi为 。 A. i B. n-i C. n- i+1 D.不确定 （3）设一