问题
问答题
设有一顺序队列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步操作无法进行,因为队列已满。