数据结构1

1.什么是数据结构？

数据结构主要学习用计算机实现数据组织和数据处理的方法；随着计算机应用领域的不断扩大，无论设计系统软件还是应用软件都会用到各种复杂的数据结构。

1.1 数据结构的定义

数据结构： 是指数据以及相互之间的联系，可以看做是相互之间存在某种特定关系的数据元素的集合，因此可以把数据结构看成是带结构的数据元素的集合。

1.2 逻辑结构类型

1. 集合
2. 线性结构
3. 树形结构
4. 图形结构

1.3 存储结构类型

①. 顺序存储结构
②. 链式存储结构
③. 索引存储结构
④. 哈希（散列）存储结构

2.算法

2.1 什么是算法？

2.2 算法的五个基本特征

1. 输入
   算法具有0个或者多个输入
2. 输出
   算法至少有一个或者多个输出
3. 有穷性
   自动结束或者不会无限循环
4. 确定性
   无二义性
5. 可行性

2.3 算法设计的要求

正确性

可读性
健壮性
时间效率高和存储量低