假设Q[0,5]是一个循环队列,初始状态为 front=rear-0,请画出做完下列操作后队列的头尾指针的状态变化情况,若不能入对,请指出其元素,并说明理由。 d,e,b,g,h入队 d,e出队 i,j,k,l,m入队 b出队 n,0,p,q,r入队
时间: 2023-06-12 22:02:59 浏览: 101
初始状态:front=rear=0
操作1:d入队
| d | | | | | |
|:-:|:-:|:-:|:-:|:-:|:-:|
| | | | | | |
rear=1, front=0
操作2:e入队
| d | e | | | | |
|:-:|:-:|:-:|:-:|:-:|:-:|
| | | | | | |
rear=2, front=0
操作3:b入队
| d | e | b | | | |
|:-:|:-:|:-:|:-:|:-:|:-:|
| | | | | | |
rear=3, front=0
操作4:g入队
| d | e | b | g | | |
|:-:|:-:|:-:|:-:|:-:|:-:|
| | | | | | |
rear=4, front=0
操作5:h入队
| d | e | b | g | h | |
|:-:|:-:|:-:|:-:|:-:|:-:|
| | | | | | |
rear=5, front=0
操作6:d,e出队
| | | b | g | h | |
|:-:|:-:|:-:|:-:|:-:|:-:|
| | | | | | |
rear=5, front=2
操作7:i,j,k,l,m入队
| | | b | g | h | i |
|:-:|:-:|:-:|:-:|:-:|:-:|
| j | k | l | m | | |
rear=7, front=2
操作8:b出队
| | | | g | h | i |
|:-:|:-:|:-:|:-:|:-:|:-:|
| j | k | l | m | | |
rear=7, front=3
操作9:n,0,p,q,r入队
| q | r | | g | h | i |
|:-:|:-:|:-:|:-:|:-:|:-:|
| j | k | l | m | n | 0 |
rear=2, front=3
由于队列已满,无法再入队。