如何用Python实现栈和队列？

collections

# 栈的实现示例 stack = []  # 入栈 (Push) stack.append('A') stack.append('B') stack.append('C') print(f"入栈后: {stack}") # 输出: ['A', 'B', 'C']  # 出栈 (Pop) item_c = stack.pop() print(f"出栈 {item_c} 后: {stack}") # 输出: ['A', 'B']  item_b = stack.pop() print(f"出栈 {item_b} 后: {stack}") # 输出: ['A']  # 查看栈顶元素 (Peek) if stack:     print(f"栈顶元素: {stack[-1]}") # 输出: 'A'  # 检查栈是否为空 print(f"栈是否为空: {not stack}") # 输出: False

from collections import deque  # 队列的实现示例 queue = deque()  # 入队 (Enqueue) queue.append('Task1') queue.append('Task2') queue.append('Task3') print(f"入队后: {queue}") # 输出: deque(['Task1', 'Task2', 'Task3'])  # 出队 (Dequeue) task1 = queue.popleft() # 从左端移除 print(f"出队 {task1} 后: {queue}") # 输出: deque(['Task2', 'Task3'])  task2 = queue.popleft() print(f"出队 {task2} 后: {queue}") # 输出: deque(['Task3'])  # 查看队首元素 (Peek) if queue:     print(f"队首元素: {queue[0]}") # 输出: 'Task3'  # 检查队列是否为空 print(f"队列是否为空: {not queue}") # 输出: False

pop(0)

SpeakingPass-打造你的专属雅思口语语料

使用chatGPT帮你快速备考雅思口语，提升分数

17

查看详情

push

pop

enqueue

dequeue

class MyStack:     def __init__(self):         # 内部使用列表存储栈元素         self._items = []      def push(self, item):         """元素入栈"""         self._items.append(item)      def pop(self):         """元素出栈，如果栈为空则抛出错误"""         if not self._items:             raise IndexError("pop from empty stack")         return self._items.pop()      def peek(self):         """查看栈顶元素，不移除"""         if not self._items:             raise IndexError("peek from empty stack")         return self._items[-1]      def is_empty(self):         """判断栈是否为空"""         return not self._items      def size(self):         """返回栈中元素数量"""         return len(self._items)      def __str__(self):         return f"Stack({self._items})"      def __repr__(self):         return self.__str__()  # 使用自定义栈 s = MyStack() s.push(10) s.push(20) print(f"我的栈: {s}") print(f"栈顶元素: {s.peek()}") print(f"出栈: {s.pop()}") print(f"栈是否为空: {s.is_empty()}") print(f"栈大小: {s.size()}") # s.pop() # s.pop() # 再次pop会引发IndexError   from collections import deque  class MyQueue:     def __init__(self):         # 内部使用collections.deque存储队列元素，保证高效性         self._items = deque()      def enqueue(self, item):         """元素入队"""         self._items.append(item)      def dequeue(self):         """元素出队，如果队列为空则抛出错误"""         if not self._items:             raise IndexError("dequeue from empty queue")         return self._items.popleft()      def peek(self):         """查看队首元素，不移除"""         if not self._items:             raise IndexError("peek from empty queue")         return self._items[0]      def is_empty(self):         """判断队列是否为空"""         return not self._items      def size(self):         """返回队列中元素数量"""         return len(self._items)      def __str__(self):         return f"Queue({list(self._items)})" # 转换为列表方便打印      def __repr__(self):         return self.__str__()  # 使用自定义队列 q = MyQueue() q.enqueue('JobA') q.enqueue('JobB') print(f"我的队列: {q}") print(f"队首元素: {q.peek()}") print(f"出队: {q.dequeue()}") print(f"队列是否为空: {q.is_empty()}") print(f"队列大小: {q.size()}") # q.dequeue() # q.dequeue() # 再次dequeue会引发IndexError

dequeue()