第一章 绪论：
数组是同类型值的集合。
第二章 线性表：
链表不可以随机访问任一元素。
第三章 栈和队列：
栈 ：
1. 后进先出
先进后出
2.只允许在一端（栈顶）进行插入或删除。
队列：
1.先进先出
2.一端（队尾）插入，另一端（队头）删除，读取
栈与队列是一种特殊操作的线性表、
栈用于实现子程序调用（表达式求值）
判断队列为空：front==rear
第四章 树和二叉树：
确定唯一一棵二叉树，只需给出中序遍历和其他任意一个。
二叉链表 有n个节点：
空指针域有n+1个
非空指针域有n-1个
证明：
因为n个节点有2n个指针域，n个指针域需要用n+1条线来连接，
所以空指针域为 2n-(n-1)=n+1个
一个树的叶节点在各种遍历下借以相同相对位置出现。
一棵哈夫曼树的带权路径长度等于其中所有分支节点的权职之和。
完全二叉树中n1只能为0或者1。
一棵树转换为二叉树，根节点绝对没有右孩子。
深度为k的二叉树中至少有2的k次减一个节点。
一棵n二节点的满二叉树，有（n-1）/2个分支。
前缀编码：任意一个字符编码不能是其他字符编码的前缀。