五、数据结构与算法
算法
五个特征：有穷性、可行性、输出、确定性、输入
数据结构的定义
数据结构的概念：包含物理结构和逻辑结构
数据逻辑结构：线性结构、非线性结构
线性表
概念：由n个元素构成的有序的序列
（a1,a2,a3,...,an）
线性表两种常见的存储结构
顺序存储结构：顺序表（排队）
链式存储结构：链表（单链表、循环链表、双向链表）
队列、栈、串
队列：先进先出
栈：先进后出
串：
数组
广义表
非线性表，及除了队列、栈、串之外的数据结构。
类似【1、（1，2，3），（2，5）】
数与二叉树
结点的度：结点的度是结点拥有子结点的数量
树的高度：
叶子结点：
二叉树遍历
层次遍历：从上到下，从左到右依次访问二叉树的每个结点。 （1、2、3、4、5、6、7、8）
前序遍历：先访问根结点然后遍历左子树，最后遍历右子树。 （1、2、4、5、7、8、3、6）
中序遍历：首先遍历左子树，然后访问根结点，最后遍历右子树。（2、4、5、7、8、1、3、6）
后序遍历：先遍历左子树，然后遍历右子树，最后访问根结点。 （2、4、5、7、8、3、6、1）
