循环语句：

1. for赋初值表达式序列，条件，修改表达式）
2. while语句
3. Do-while

函数结束语句：return  表达式

                       return；不表达式

单行注释     //文字序列

树形结构：

数据与数据成一对多的关系

网状结构：

数据与数据成多对多的关系

数据：所有能输入到及计算机中被计算机程序处理符号总称

数据元素：作为一个整体来进行考虑和处理

一个数据元素由若干个数据项组成

数据项不可分割的单位

算法+数据结构=程序

图的遍历：从图的某一顶点出发，访遍图中的其余顶点，且每个顶点仅被访问一次，图的遍历算法是各种图的操作的基础

图的遍历算法有深度优先搜索算法和广度优先搜索算法

十字链表：是有向图的另一种链式存储结构，是将有向图的正邻接表和逆邻接表结合起来得到的一种链表

• 3.3 队列

FIFO    (First In First Out);

邻接链表法：

基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息，每个单链表设一个表头结点

特点：表头向量中每个分量就是一个单链表的头结点，分量个数就是图中的顶点数目；

在边与弧稀疏的条件下，用邻接表表示比用邻接矩阵表示节省存储空间；

在无向图，顶点Vi的度是第i个链表的结点数；

在有向图中，第i个链表中的结点数是顶点Vi的出度，求入度，须遍历整个邻接表

在邻接表上容易找出任一顶点的第一个邻接点和下一个邻接点；

图的常用存储结构：临街矩阵，临界链表，十字链表，临街多重表和边表

临街矩阵表示法：对于有n个顶点的图，用一维数组存储顶点信息，用二维数组存储顶点之间的信息，称该二维数组称为邻接矩阵

每日一台

图是一种比线性表和树更为复杂的数据结构

线性结构：是研究数据元素之间的一对一关系，再这种结构中，除第一个和最后一个元素外，任何一个元素都有唯一的一个直接前驱和直接后继

树结构:是研究数据元素之间的一对多的关系

图结构：是研究数据元素之间的多对多的关系

图的概念：一个图（G)定义为一个偶对（V，E)，记为G=（V，E）,其中V是顶点的非空有限集合，记为V（G）;E是无序集V&W的一个子集，记为E(G)，其元素是图的弧

完全无向图：对于无向图，若途中顶点数位n，用e表示边的数目，则e属于【0，n(n-1)/2],具有n(n-1)/2条边的无向图称为完全无向图

图中任意两个不同的顶点间都有一条弧，这样的有向图称为完全有向图

稠密图与稀疏图：有很少边或弧的图称为稀疏图，反之称为稠密图

权：与图的边和弧相关的数，权可以表示从一个顶点到另一个顶点的距离或耗费

树的存储结构可以用双亲表示法，孩子表示法和孩子兄弟表示法表示

二叉树是一种特殊结构，特点是每个结点最多只有两颗子树，并且二叉树的子树有左右之分，其次不能任意颠倒，二叉树的遍历是指按一定的规则和顺序访问树中的每个节点，且每个节点只能被访问一次，主要有先序遍历，中序遍历和后续遍历

从根节点到每个叶子结点所经历的路径分支上的0或1所构成的字符串，为该结点所对应的编码，称之为Huffman编码

赫夫曼树又称最优树，是一类带权路径长度最短的树

结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径

路径长度：结点路径上的分支数目称为路径长度

树的路径长度：从树根到每一个结点的路径长度之和

结点的带权路径长度：从该结点到树的根结点之间的路径长度与结点的权（值）的乘积

权值：对各种开销，代价，频度等的抽象称呼

Huffman树：具有n个叶子接单的二叉树不止一颗，但在所有的这些二叉树中，必定存在一颗WPL值最小的树，称这棵树为Huffman树（或称最优树）

从物理结构来看，树和二叉树链表是相同的只是对指针的逻辑解释不同而已

从树的二叉树链表表示的定义可知，任何一颗树对应的二叉树，其右子树一定为空

将树转换成二叉树的步骤：

1.加虚线：在树的每层按从左至右的顺序在兄弟节点之间加虚线相连

2.去连线：除最左的第一个子节点外，父节点与所有其它子节点的连线都去掉

3.旋转：将树顺时针旋转45度，原有的实线左斜

4.整型：将旋转后树种的所有虚线改为实线，并向右斜，

转换后二叉树的特点：二叉树的根节点没有右子树，只有左子树

树的遍历：先序遍历和后续遍历

顺序存储结构：用一组连续的存储空间来存储树的结点，同时在每个结点中附加一个指示器，用以指示双亲结点的位置

孩子链表表示法：

树中每个结点有多个指针域，每个指针指向其一颗子树的根结点，有两种结点结构：

定长结点结构：指针域的数目就是书的度，特点是：链表结构简单，但指针域的浪费明显

不定长结点结构：树中每个结点的指针域数量不同，是该结点的度

遍历二叉树是按一定的规则将树种的节点排列成一个线性序列，即是对非线性结构的线性化操作，使用每个节点在这些线性序列种有且仅有一个直接前驱和直接后继

二叉树的定义：二叉树是n（n>=0)个节点的有限集合，若n=0时称为空树

树的基本概念

树型结构式非常重要的飞线性结构，直观地，树型结构是以分支关系定义的层次结构

树的定义：树是n个结点的有限集合T,若n等于0称为空树否则：

                1.有且只有一个特殊的称为树的根结点

                 2.若n>1时，其余的结点被分为m(m>0)个互不相交的子集T1，T2,T3，其中每个子集本身又是一种树，称为根的子树

广义表又称为列表是由n个元素组成的有穷序列

特点：1.若广义表为空，表头指针为空；否则，表头指针总是指向一个表结构，其中hp指向广义表的表头结点，tp指向广义表的表尾

2.这种结构求广义表的长度，深度，表头，表尾的操作十分方便

3.表结点太多，造成空间浪费