队列 的初识

**队列的初识**

队列是一种常见的数据结构，它在计算机科学中有着重要的应用。队列通常被视为一个先进先出的(FIFO)数据结构，即元素进入队列时，按照一定的顺序排列，然后依次取出。

**什么是队列？**

队列是一种线性数据结构，它遵循以下规则：

1. **入队（Enqueue）**: 将新元素添加到队列末尾。
2. **出队（Dequeue）**: 移除并返回队列头部的元素。
3. **查看队首元素（Peek）**: 返回队列头部的元素，但不移除。

**队列的实现**

队列可以使用数组或链表来实现。下面我们将使用 Python 来演示一个基本的队列实现：

class Queue:
 def __init__(self):
 # 使用列表作为队列存储空间 self.items = []

 def enqueue(self, item):
 # 将新元素添加到队列末尾 self.items.append(item)

 def dequeue(self):
 # 移除并返回队列头部的元素 if not self.is_empty():
 return self.items.pop(0)
 else:
 raise IndexError("Queue is empty")

 def peek(self):
 # 返回队列头部的元素，但不移除 if not self.is_empty():
 return self.items[0]
 else:
 raise IndexError("Queue is empty")

 def is_empty(self):
 # 检查队列是否为空 return len(self.items) ==0# 使用示例q = Queue()
print(q.is_empty()) # Trueq.enqueue(1)
q.enqueue(2)
q.enqueue(3)
print(q.peek()) #1print(q.dequeue()) #1print(q.is_empty()) # False