数据结构第4章 队列.pptVIP

练习 设有一空循环队列，占用了1000H∽1003H的空间，当前队头指针为1000H。现有输入序列1、2、3、4、5、6，（每个数据占用一个存储单元）经过以下操作后： 进队、进队、出队、进队、进队、出队、进队 1出队的第一个数据元素是？ 2第五次操作后队头指针为？队尾指针为？ 练习 设有一空循环队列，占用了1000H∽1003H的空间，当前队头指针为1000H。现有输入序列1、2、3、4、5、6，（每个数据占用一个存储单元）经过以下操作后： 进队、进队、出队、进队、进队、出队、进队、进队 1执行最后一个进队操作时，会发生？ 顺序队的类型定义 #define MAXSIZE 100 typedef struct { Elemtype data[MAXSIZE]; int rear, front; } SeqQueue; SeqQueue * Sq; /*定义一个指向队列的指针变量*/ 7 6 5 4 3 2 1 0 Sq-rear Sq-rear a6 a5 a4 Sq-front Sq-rear a8 a7 a6 Sq-front Sq-rear a6 a5 a4 a3 a2 a1 Sq-front Sq-front front=rea