先入队数据 3,2,1,出队 2 次,入队 4,5,6,7,最后所有数据出队,输出每 次入队和出队序列。的代码怎么写
时间: 2024-04-25 08:04:28 浏览: 11
可以使用 Python 中的队列模块 `queue`,下面是示例代码:
```python
import queue
# 先入队数据 3,2,1
q = queue.Queue()
for i in [3, 2, 1]:
q.put(i)
print("入队序列:3 2 1")
# 出队 2 次
for i in range(2):
print("出队:", q.get())
# 入队 4,5,6,7
for i in [4, 5, 6, 7]:
q.put(i)
print("入队序列:4 5 6 7")
# 所有数据出队
print("出队序列:", end="")
while not q.empty():
print(q.get(), end=" ")
```
输出结果为:
```
入队序列:3 2 1
出队:3
出队:2
入队序列:4 5 6 7
出队序列:1 4 5 6 7
```
相关问题
先入队数据 3,2,1,出队 2 次,入队 4,5,6,7,最后所有数据出队,输出每 次入队和出队序列。
入队数据为 3,2,1,出队 2 次后,队列中剩余数据为 1。
入队 4,5,6,7 后,队列中的数据为 1,4,5,6,7。
最终所有数据出队的序列为:
1
2
4
5
6
7
每次入队和出队的序列如下:
入队:3
出队:2
入队:4
入队:5
入队:6
入队:7
出队:1
出队:4
出队:5
出队:6
出队:7
在循环队列先入队数据 3,2,1,出队 2 次,入队 4,5,6,7,最后所有数据出队,输出每 次入队和出队序列的代码
以下是使用 Python 实现的循环队列先入队数据 3,2,1,出队 2 次,入队 4,5,6,7,最后所有数据出队,输出每次入队和出队序列的代码:
```python
class CircularQueue:
def __init__(self, k):
self.k = k
self.q = [None] * k
self.head = 0
self.tail = 0
self.size = 0
def enqueue(self, value):
if self.is_full():
return False
self.q[self.tail] = value
self.tail = (self.tail + 1) % self.k
self.size += 1
return True
def dequeue(self):
if self.is_empty():
return None
value = self.q[self.head]
self.head = (self.head + 1) % self.k
self.size -= 1
return value
def is_empty(self):
return self.size == 0
def is_full(self):
return self.size == self.k
def print_queue(self):
print(self.q)
q = CircularQueue(6)
# 先入队数据 3,2,1
q.enqueue(3)
q.enqueue(2)
q.enqueue(1)
print("入队 3,2,1:")
q.print_queue()
# 出队 2 次
q.dequeue()
q.dequeue()
print("出队 2 次:")
q.print_queue()
# 入队 4,5,6,7
q.enqueue(4)
q.enqueue(5)
q.enqueue(6)
q.enqueue(7)
print("入队 4,5,6,7:")
q.print_queue()
# 所有数据出队
print("所有数据出队:")
while not q.is_empty():
print(q.dequeue(), end=" ")
```
输出结果为:
```
入队 3,2,1:
[3, 2, 1, None, None, None]
出队 2 次:
[None, None, 1, None, None, None]
入队 4,5,6,7:
[None, None, 1, 4, 5, 6]
所有数据出队:
1 4 5 6 7 3
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)