数据结构1（简介）

1.什么是数据结构？1.1 数据结构的定义1.2 逻辑结构类型1.3 存储结构类型 2.算法2.1 什么是算法？2.2 算法的五个基本特征2.3 算法设计的要求

1.什么是数据结构？

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

1.1 数据结构的定义

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

1.2 逻辑结构类型

集合线性结构树形结构图形结构

1.3 存储结构类型

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

2.算法

2.1 什么是算法？

2.2 算法的五个基本特征

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

2.3 算法设计的要求

正确性

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