第三章栈和队列_更新.pptVIP

链栈 L a ^ 线性表：L=(a,b,c) a b ^ L a b c ^ L S a ^ 栈：S=(a,b,c) b a ^ S c b a ^ S X入栈 c b a ^ S x 出栈 c b a ^ S 以栈底作为链尾，以栈顶作为链头 队列的定义 队列：Q=(a1，a2，……，an) 所有的插入操作限定在表的一端进行，所有的删除操作限定在表的另一端进行的线性表 队头(front)：允许删除的一端 队尾(rear)：允许插入的一端 a1 a2 a3 a4 a5 …… … an 出队 入队 队头 队尾 队列的定义 a1 a2 a3 a4 a5 …… … an 出队 入队 队头 队尾 队列具有先进先出的特点，又被称为FIFO表 栈具有后进先出的特点，又被称为LIFO表 a1 a2 …… an 入栈 出栈 队列的定义 单项选择 某队列给定的输入项为1，2，3，4，5，则以下可能的一种输出是: A 5，4，3，2，1； B 1，2，3，4，5； C 1，3，2，4，5； D 1，5，2，4，3； B 队列的顺序存储——顺序队 顺序队: 利用内存中一组地址连续的存储单元 来存储队列中的数据元素 需设头、尾两个”指针”