本题要求实现一个普通顺序队列。 当输入1 2 3 -1时,输出为1 2 3 。 当输入为1 2 3 4 5 6 7 8 9 10 11 -1时,输出为 queue is full! 1 2 3 4 5 6 7 8 9 10 请填空。
时间: 2024-01-07 15:04:03 浏览: 58
代码如下:
```python
class Queue:
def __init__(self, capacity):
self.capacity = capacity # 队列容量
self.list = [] # 队列元素列表
def enQueue(self, element):
if len(self.list) == self.capacity:
return False # 队列已满,插入失败
self.list.append(element) # 插入队尾
return True # 插入成功
def deQueue(self):
if len(self.list) == 0:
return None # 队列已空,删除失败
return self.list.pop(0) # 删除队首元素
def size(self):
return len(self.list) # 返回队列元素个数
queue = Queue(10)
lst = input().split()
for i in lst:
if i == "-1":
break
if not queue.enQueue(int(i)):
print("queue is full!")
break
else:
while queue.size() > 0:
print(queue.deQueue(), end=' ')
```
输入第一个样例输出为:
```
1 2 3 -1
1 2 3
```
输入第二个样例输出为:
```
1 2 3 4 5 6 7 8 9 10 11 -1
queue is full!
1 2 3 4 5 6 7 8 9 10
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)