栈与队列 - 算法入门

← 返回课程算法入门 › 第 3 关

进度 0%

第 3 关：栈与队列

Python/C++进阶

📖 本课目标

本关属于《算法入门》第 3 课。阅读右侧代码模板，理解每一行的作用，然后动手修改并完成练习。

🎯 本课要点

栈与队列
栈：后进先出 (LIFO)

🛠 学习方式

阅读右侧代码模板中的注释与实现
修改代码，尝试达成新的效果
点击「运行」查看实际输出
确认理解后点击「提交」标记本关完成

💡 说明

本关为 Python/C++，浏览器内无法真正执行该语言。当前「运行」输出为演示结果，请在本地环境中编译运行以验证代码。

main.pytest.py

# 栈与队列

# 栈：后进先出 (LIFO)
class Stack:
    def __init__(self):
        self.items = []
    
    def push(self, item):
        self.items.append(item)
    
    def pop(self):
        if self.items:
            return self.items.pop()
        return None
    
    def peek(self):
        return self.items[-1] if self.items else None
    
    def is_empty(self):
        return len(self.items) == 0

# 用栈实现括号匹配
def check_brackets(expr):
    stack = Stack()
    pairs = {')': '(', ']': '[', '}': '{'}
    
    for char in expr:
        if char in '([{':
            stack.push(char)
        elif char in ')]}':
            if stack.is_empty() or stack.pop() != pairs[char]:
                return False
    return stack.is_empty()

expressions = ["({[]})", "([)]", "{[()]}()", "((("]
for expr in expressions:
    result = "✓ 匹配" if check_brackets(expr) else "✗ 不匹配"
    print(f"  {expr}: {result}")

# 队列：先进先出 (FIFO)
from collections import deque

class Queue:
    def __init__(self):
        self.items = deque()
    
    def enqueue(self, item):
        self.items.append(item)
    
    def dequeue(self):
        return self.items.popleft() if self.items else None

# 模拟排队
print("\n--- 模拟排队 ---")
q = Queue()
customers = ["Alice", "Bob", "Charlie", "David"]
for c in customers:
    q.enqueue(c)
    print(f"  {c} 加入队列")

print("\n开始服务:")
while q.items:
    served = q.dequeue()
    print(f"  服务: {served}")

点击「运行」或「提交代码」查看结果

📖 查看本课说明

第 3 关：栈与队列

Python/C++ · 进阶 · 《算法入门》

栈与队列
栈：后进先出 (LIFO)

本关为 Python/C++，浏览器无法真正编译运行，请在本地环境验证代码。