五、数据结构与算法

算法

五个特征：有穷性、可行性、输出、确定性、输入

数据结构的定义

数据结构的概念：包含物理结构和逻辑结构

数据逻辑结构：线性结构、非线性结构

线性表

概念：由n个元素构成的有序的序列

（a₁,a_2,a₃,...,a_n）

线性表两种常见的存储结构

顺序存储结构：顺序表（排队）

链式存储结构：链表（单链表、循环链表、双向链表）

队列、栈、串

队列：先进先出

栈：先进后出

串：

数组

广义表

非线性表，及除了队列、栈、串之外的数据结构。

类似【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）