假设Q[0..10]是一个循环队列,初始状态为front=rear=0,画出做完下列操作后队列的头尾指针的状态变化情况,若不能入队,请指出其元素,并说明理由。 d,e,b,g,h入队;d,e出队;i,j,k,l,m入队;n,o,p入队
时间: 2024-05-21 18:16:36 浏览: 150
循环队列的初始化、入队、队列长度、取队头元素、出队、遍历等基本操作
初始状态:front=rear=0
d入队后的状态:front=0, rear=1
e入队后的状态:front=0, rear=2
b入队后的状态:front=0, rear=3
g入队后的状态:front=0, rear=4
h入队后的状态:front=0, rear=5
d出队后的状态:front=1, rear=5
e出队后的状态:front=2, rear=5
i入队后的状态:front=2, rear=6
j入队后的状态:front=2, rear=7
k入队后的状态:front=2, rear=8
l入队后的状态:front=2, rear=9
m入队后的状态:front=2, rear=10
n入队后的状态:front=3, rear=10
o入队后的状态:front=4, rear=10
p入队后的状态:front=5, rear=10
无法入队元素:q,因为队列已满,即front=6,rear=10。
阅读全文