问题 问答题

设有一顺序队列sq,容量为5,初始状态时sq.front=sq.rear=0,画出做完下列操作后队列及其头尾指针的状态变化情况,若不能入队,请简述其理由后停止。
(1)d,e,b入队
(2)d,e出队
(3)i,j入队
(4)b出队
(5)n,o,p入队

答案

参考答案:

(0)初态

(1)d、e、b入队

(2)d、e出队

(3)i、j入队

(4)b出队

第5步操作无法进行,因为队列已满。

选择题
判断题