### Python 实现顺序循环队列 以下是基于数组的顺序循环队列基本运算实现： ```python class CircularQueue: def __init__(self, capacity): self.queue = [None] * capacity # 初始化固定大小的列表作为存储空间 self.front = 0 # 队首指针 self.rear = 0 # 队尾指针 self.size = 0 # 当前队列中的元素数量 self.capacity = capacity # 队列容量 def is_full(self): return self.size == self.capacity # 判断队列是否已满[^1] def is_empty(self): return self.size == 0 # 判断队列是否为空 def enqueue(self, item): if self.is_full(): raise Exception("Queue Overflow") # 如果队列已满，则抛出异常 self.queue[self.rear] = item # 将新元素放入队尾位置 self.rear = (self.rear + 1) % self.capacity # 更新rear指针，利用取余实现环形特性 self.size += 1 # 增加队列中元素的数量 def dequeue(self): if self.is_empty(): raise Exception("Queue Underflow") # 如果队列为空，则抛出异常 item = self.queue[self.front] # 取出front指向的元素 self.front = (self.front + 1) % self.capacity # 更新front指针 self.size -= 1 # 减少队列中元素的数量 return item # 返回被移除的元素 def get_front(self): if self.is_empty(): return None # 如果队列为空，则返回None return self.queue[self.front] # 返回队首元素 def get_rear(self): if self.is_empty(): return None # 如果队列为空，则返回None return self.queue[(self.rear - 1 + self.capacity) % self.capacity] # 返回队尾元素[^1] ``` --- ### Python 实现链队列 以下是基于链表的链队列基本运算实现： ```python class Node: def __init__(self, data=None): self.data = data # 节点的数据部分 self.next = None # 下一节点的引用 class LinkQueue: def __init__(self): self.head = None # 头指针 self.tail = None # 尾指针 def is_empty(self): return self.head is None # 判断队列是否为空[^3] def enqueue(self, data): new_node = Node(data) # 创建新的节点 if self.tail is None: # 如果tail为None，则说明队列为空 self.head = self.tail = new_node # 新节点既是头也是尾 else: self.tail.next = new_node # 否则将新节点连接到当前尾部之后 self.tail = new_node # 并更新tail指针 def dequeue(self): if self.is_empty(): raise Exception("Queue Underflow") # 如果队列为空，则抛出异常 data = self.head.data # 获取头部节点的数据 self.head = self.head.next # 移动head指针至下一节点 if self.head is None: # 如果此时head变为None，则说明队列变为空 self.tail = None return data # 返回被移除的元素 def peek(self): if self.is_empty(): return None # 如果队列为空，则返回None return self.head.data # 返回队首元素[^3] ``` --- ### 总结 以上分别展示了如何通过数组和链表两种方式来实现循环队列和链队列的基本运算。对于顺序循环队列，主要依赖于固定的数组结构并通过`%`运算符模拟环形；而对于链队列，则完全依靠动态分配内存的方式管理节点。 ####