数据结构写出:输入1-10的数字组成普通线性队列
时间: 2024-11-25 07:15:34 浏览: 5
Python实现基本线性数据结构
在使用数据结构来表示一个普通的线性队列,通常我们会选择数组或链表作为基础数据结构。这里是一个基于数组实现的例子,使用 Python 编程语言:
```python
class LinearQueue:
def __init__(self, capacity=10):
self.queue = [None] * capacity # 初始化一个固定大小的数组
self.front = -1 # 队头指针
self.rear = -1 # 队尾指针
def is_empty(self):
return self.front == -1
def is_full(self):
return (self.rear + 1) % len(self.queue) == self.front
def enqueue(self, value):
if not self.is_full():
self.rear = (self.rear + 1) % len(self.queue)
self.queue[self.rear] = value
else:
print("队列已满,无法添加元素.")
def dequeue(self):
if not self.is_empty():
value = self.queue[self.front]
self.queue[self.front] = None # 将队头元素置空
self.front = (self.front + 1) % len(self.queue)
return value
else:
print("队列为空,无法删除元素.")
# 使用示例
queue = LinearQueue()
queue.enqueue(1)
queue.enqueue(2)
# ... 添加其他数字...
print(queue.dequeue()) # 删除并返回第一个数字
```
在这个例子中,`enqueue`方法用于在队尾添加元素,`dequeue`方法用于从队头删除并返回元素。注意这个队列有固定的容量,当队列满时,新的元素将覆盖掉最早进入的元素。
阅读全文