队列（Queue） 是一种先进先出（First In First Out, FIFO） 的线性数据结构。
队列的基本特性
- FIFO 原则
• 最先进入的元素最先出去
• 就像现实生活中的排队：先来的人先接受服务
- 两个主要操作端
• 队尾（Rear）：只能进行入队（Enqueue） 操作
• 队头（Front）：只能进行出队（Dequeue） 操作
队列做缓冲区，（速度不匹配。）
请问：循环对列当中，怎么判断对满还是对空？
树：
任意二叉树：
特性：最多节点数：2......（i-1）；
深度为k的二叉树最多有多少节点？2*k-1.
有n个节点的完全二叉树深度为（longn/log2）+1;
层序 ：广度遍历
深度遍历
前序 ，根左右；先访问根，然后左右。
中序，左根右；从根开始，但不访问。找左访问，后访问根，最后访问右；
后序，左右根；从根开始，但不访问。找左访问，后访问右，最后访问根；
哈夫曼树