假设Q[0..6]是一个循环队列,初始状态为front=rear=0,画出做完下列操作后队列的头尾指针的状态变化情况,若不能入队,请指出其元素,并说明理由。 d,e入队;d出队;i,j,k,m入队;n,o,p入队
时间: 2023-08-22 16:07:47 浏览: 60
初始状态下,队列为空,循环队列的长度为7。
d入队后,队列状态为:
```
+---+---+---+---+---+---+---+
| d | | | | | | |
+---+---+---+---+---+---+---+
↑ ↑
front rear
```
e入队后,队列状态为:
```
+---+---+---+---+---+---+---+
| d | e | | | | | |
+---+---+---+---+---+---+---+
↑ ↑
front rear
```
d出队后,队列状态为:
```
+---+---+---+---+---+---+---+
| | e | | | | | |
+---+---+---+---+---+---+---+
↑ ↑
front rear
```
i入队后,队列状态为:
```
+---+---+---+---+---+---+---+
| | e | i | | | | |
+---+---+---+---+---+---+---+
↑ ↑
front rear
```
j,k,m入队后,队列状态为:
```
+---+---+---+---+---+---+---+
| | e | i | j | k | m | |
+---+---+---+---+---+---+---+
↑ ↑
front rear
```
n入队后,队列状态为:
```
+---+---+---+---+---+---+---+
| n | e | i | j | k | m | |
+---+---+---+---+---+---+---+
↑ ↑
front rear
```
o入队后,队列状态为:
```
+---+---+---+---+---+---+---+
| n | e | i | j | k | m | o |
+---+---+---+---+---+---+---+
↑ ↑
front rear
```
p入队后,队列状态为:
```
+---+---+---+---+---+---+---+
| n | e | i | j | k | m | o |
+---+---+---+---+---+---+---+
↑ ↑
front rear
```
此时队列已经满了,再入队无法成功。