数组与字符串

数据结构教程 · 第 4 章 · 7 次浏览

栈（Stack）和队列（Queue）是两种受限的线性结构：栈后进先出（LIFO），队列先进先出（FIFO）。规则简单但应用极广。

栈 Stack

push 入栈、pop 出栈、peek 看栈顶。应用：函数调用栈、浏览器后退、撤销操作、括号匹配、深度优先搜索。

队列 Queue

enqueue 入队、dequeue 出队。应用：消息队列、任务调度、打印机队列、广度优先搜索。双端队列 deque 两端都能操作。

代码示例

from collections import deque

# 栈（用 list 模拟）
stack = []
stack.append(1)       # push
stack.append(2)
stack.pop()           # 出 2（后进先出）

# 队列（用 deque 高效）
q = deque()
q.append("A")         # 入队
q.append("B")
q.popleft()           # 出 A（先进先出）

# 应用：括号匹配
def is_balanced(s):
    stack = []
    pairs = {")": "(", "]": "[", "}": "{"}
    for ch in s:
        if ch in "([{":
            stack.append(ch)
        elif ch in ")]}":
            if not stack or stack.pop() != pairs[ch]:
                return False
    return not stack

print(is_balanced("(a[b]{c})"))    # True
print(is_balanced("([)]"))         # False

📚 Python 语法速查

常用条目速查，完整版见对应教程章节。可复制代码到在线运行中测试。

写法 / 语法	作用
`print("hello")`	输出到控制台
`name = "张三"`	变量赋值（无需声明类型）
`if x > 0: ...`	条件判断（注意冒号和缩进）
`for i in range(10): ...`	循环（缩进是语法的一部分）
`while x < 10: ...`	条件循环
`def fn(a, b): return a + b`	定义函数
`class Person: ...`	定义类
`list = [1, 2, 3]`	列表（可改）
`tuple = (1, 2)`	元组（不可改）
`dict = {"key": "value"}`	字典（键值对）
`set = {1, 2, 3}`	集合（去重）
`len(obj)`	取长度
`str(x) / int(x) / float(x)`	类型转换
`s.split(",")`	字符串按分隔符拆分
`" ".join(list)`	列表拼接成字符串
`import os`	导入模块
`from math import sqrt`	从模块导入指定函数
`try: ... except Exception as e: ...`	异常捕获
`with open("a.txt", "r") as f: ...`	文件读取（自动关闭）
`f"你好 {name}"`	f-string 格式化
`lambda x: x * 2`	匿名函数
`list(map(fn, arr))`	函数式处理列表
`range(start, stop, step)`	生成数字序列
`if __name__ == "__main__":`	主入口判断
`pip install 包名`	安装第三方包（命令行）