第2章 线性表、堆栈和队列.ppt

课 后 作 业 49页2-1 49页2-8 50页2-17 * 每次出栈的总是最后插入的元素 队列的顺序存储 ●存放队列元素的数组： T qlist[MaxQSize] front 队首元素的数组下标 rear (要入队元素的下标) 队尾元素的下标加1 …… a1 a2 a3 front rear [例] 等待处理某作业进队、出队情况。 front=0 rear=1 …… a0 0 1 2 MaxQsize-1 a0进队 …… 0 1 2 MaxQsize-1 front=0 rear=0 初始状态 插入： rear=rear+1 front=0 …… a0 a1 a2 0 1 2 MaxQsize-1 a1 a2 进队 rear=3 front=1 …… a1 a2 0 1 2 MaxQsize-1 a0出队 rear=3 ● 删除队首元素的方法1：令front=front+1 front=3 …… 0 1 2 MaxQsize-1 a1 a2 出队 rear=3 0 1 2 MaxQsize-1 rear=n front=n-3 …… an-3 an-2 无法利用的空间 x ● 删除队首元素方法2 :元素向前移动，front总等于0 …… a2