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