数据结构和算法

数据结构

一、数据

1.数据对象（同类数据）

2.数据元素（节点）

3.数据项（字段、域、属性）

二、数据结构

（一）逻辑结构：独立于语言，与存储位置无关

1.线性结构

（1）线性表

（2）堆栈

（3）队列

（4）串

2.非线性结构

（1）树

（2）图

（二）数据运算

（1）排序

（2）检索

（3）索引

（三）存储结构

（1）顺序存储

（2）链式存储

（3）散列存储

算法

一、算法的特性

1.有穷性

2.确定性

3.输入性：0-n个

4.输出性：1-n个

5.可行性

二、算法的种类

1.递推法

2.递归法

3.穷举法

4.分治法

5.迭代法

6.回溯法

7.贪心算法

8.动态规划法

9.分支界限法

三、算法的基本结构

1.顺序结构

2.选择结构（分支结构）

3.循环结构

四、算法的表示方法

1.自然语言法

2.流程图

3.伪代码