队列栈二叉树总结
0
[已关闭问题]
关闭于 2025-09-15 19:56
-
队列（顺序队列）
每个元素只有数据，不存指针；指针（front、rear）是整个队列的 2 个全局下标，不在元素里。 -
二叉树（链式存储）
每个结点自带 2 个指针域（lchild、rchild），指向左右孩子；数据域放值。 -
栈
逻辑上“后进先出”，物理实现可以选顺序或链式：-
顺序栈：像顺序队列，元素只有数据，用全局 top 下标当指针。
-
链栈：像链队列，每个结点自带 1 个 next 指针域，数据域放值；整个栈只有一个外部指针 top 指向栈顶结点。
-
顺序队列（元素无指针）
[0] [1] [2] … [N-1]
├──┤├──┤├──┤ … ├──┤
数据 数据 数据 数据
↑ ↑
front rear （全局变量，不在元素里）
二叉树结点（链式）
┌──────────────┐
│ data │ left │ right │
└──────────────┘
每个结点自带 2 个指针域
链栈结点（链式）
┌──────────┐
│ data │ next │──→ 下一个结点
└──────────┘
每个结点自带 1 个指针域；整个栈再给一个外部 top 指针指向栈顶。
顺序栈（元素无指针）
[0] [1] [2] … [N-1]
├──┤├──┤├──┤ … ├──┤
数据 数据 数据 数据
↑
top（全局下标，不在元素里）
-
-
