代码 输入1-10的数字组成普通线性队列数据结构
时间: 2024-11-25 17:15:49 浏览: 5
【数据结构】实验一:栈和队列(Python版)| 数制转换问题 + 求后缀表达式 + 舞会 + 连通块
5星 · 资源好评率100%
代码实现一个简单的线性队列(通常称为数组队列),用于存储1到10的数字,可以按照先进先出(FIFO)原则进行操作,如添加元素(enqueue)和删除元素(dequeue)。这里是一个基础的Python示例:
```python
class Queue:
def __init__(self):
self.queue = []
# 添加元素至队尾
def enqueue(self, item):
if 1 <= item <= 10:
self.queue.append(item)
# 删除并返回队首元素,如果队为空则抛异常
def dequeue(self):
if not self.is_empty():
return self.queue.pop(0)
else:
raise IndexError("Queue is empty")
# 检查队列是否为空
def is_empty(self):
return len(self.queue) == 0
# 示例使用
my_queue = Queue()
for i in range(1, 11):
my_queue.enqueue(i)
while not my_queue.is_empty():
print(my_queue.dequeue())
```
在这个例子中,`enqueue`方法用于将数字添加到队尾,`dequeue`方法用于取出队头的数字,如果队列为空则报错。你可以通过创建`Queue`实例并调用这两个方法来操作这个队列。
阅读全文