Python 栈和队列

class Stack:    def __init__(self):        self.stack = []    def push(self, item):        self.stack.append(item)    def pop(self):        if not self.is_empty():            return self.stack.pop()        else:            raise IndexError("pop from empty stack")    def peek(self):        if not self.is_empty():            return self.stack[-1]        else:            raise IndexError("peek from empty stack")    def is_empty(self):        return len(self.stack) == 0    def size(self):        return len(self.stack)# 使用示例stack = Stack()stack.push(1)stack.push(2)stack.push(3)print("栈顶元素:", stack.peek())  # 输出: 栈顶元素: 3print("栈大小:", stack.size())    # 输出: 栈大小: 3print("弹出元素:", stack.pop())  # 输出: 弹出元素: 3print("栈是否为空:", stack.is_empty())  # 输出: 栈是否为空: Falseprint("栈大小:", stack.size())    # 输出: 栈大小: 2

from collections import deque# 创建一个空队列queue = deque()# 向队尾添加元素queue.append('a')queue.append('b')queue.append('c')print("队列状态:", queue)  # 输出: 队列状态: deque(['a', 'b', 'c'])# 从队首移除元素first_element = queue.popleft()print("移除的元素:", first_element)  # 输出: 移除的元素: aprint("队列状态:", queue)            # 输出: 队列状态: deque(['b', 'c'])# 查看队首元素（不移除）front_element = queue[0]print("队首元素:", front_element)    # 输出: 队首元素: b# 检查队列是否为空is_empty = len(queue) == 0print("队列是否为空:", is_empty)     # 输出: 队列是否为空: False# 获取队列大小size = len(queue)print("队列大小:", size)            # 输出: 队列大小: 2