栈的应用：两个栈 S1(操作数) S2(运算符) 模拟后缀表达式求值过程
栈的应用
队列与栈结合：给定入栈序列判断出栈序列的可行性
顺序栈队列
对称矩阵存储：上三角按行优先存储计算指定元素的下标
多维数组存储特殊矩阵压缩存储
满二叉树性质：结点总数与叶结点数的关系 2k-1
二叉树基础（性质+存储）
哈夫曼编码：根据字符频率构造最优前缀编码方案
哈夫曼树与编码
BST 中序性质：中序遍历得到递增序列，判断结点大小关系
二叉搜索树
拓扑排序：判断给定序列是否为合法的拓扑序列
拓扑排序
3 阶 B 树：高度为 5 时最少需要 31 个关键字
B 树
散列表线性探测：计算查找成功的平均比较长度
各查找算法比较散列表-开放定址
希尔排序：根据两趟排序后的序列变化反推增量序列
希尔排序