### 栈和队列的常用操作方法 #### 栈的基本操作 栈是一种后进先出（LIFO, Last In First Out）的数据结构。以下是常见的栈操作及其功能： - **Push**: 将一个新元素压入栈顶。 ```python stack.append(element) # 使用 Python 列表模拟栈时的方法[^3] ``` - **Pop**: 移除并返回栈顶元素。如果栈为空，则抛出异常或返回特定值。 ```python element = stack.pop() # 使用 Python 列表模拟栈时的方法 ``` - **Top/Peek**: 返回栈顶元素而不移除它。 ```python top_element = stack[-1] # 获取栈顶元素 ``` - **IsEmpty**: 检查栈是否为空。 ```python is_empty = not stack # 如果栈为空则返回 True ``` - **Size**: 返回栈中的元素数量。 ```python size = len(stack) # 计算栈大小 ``` 这些操作可以通过切片或其他容器轻松实现，例如在 Go 中可以利用切片完成上述功能[^1]。 --- #### 队列的基本操作 队列是一种先进先出（FIFO, First In First Out）的数据结构。以下是常见的队列操作及其功能： - **Enqueue**: 向队列尾部添加一个新元素。 ```python queue.append(element) # 使用 Python 列表模拟队列时的方法 ``` - **Dequeue**: 移除并返回队列头部的元素。如果队列为空，则抛出异常或返回特定值。 ```python element = queue.popleft() # 使用 collections.deque 的高效方法 ``` - **Front**: 返回队列头部的元素而不移除它。 ```python front_element = queue[0] # 获取队首元素 ``` - **Rear**: 返回队列尾部的元素而不移除它。 ```python rear_element = queue[-1] # 获取队尾元素 ``` - **IsEmpty**: 检查队列是否为空。 ```python is_empty = not queue # 如果队列为空则返回 True ``` - **Size**: 返回队列中的元素数量。 ```python size = len(queue) # 计算队列大小 ``` 在 C++ STL 中，可以直接使用 `std::stack` 和 `std::queue` 提供的标准接口来执行以上操作[^2]。而在其他语言中，可能需要手动实现或者通过库函数辅助完成。 --- #### 常见扩展应用 除了基础操作外，还可以基于栈和队列构建更复杂的逻辑，比如： - **用栈实现队列**：通过两个栈协作完成 FIFO 行为[^4]。 - **用队列实现栈**：通过单个或多个队列协作完成 LIFO 行为。 ---