1.什么是数据结构?
数据结构主要学习用计算机实现数据组织和数据处理的方法;随着计算机应用领域的不断扩大,无论设计系统软件还是应用软件都会用到各种复杂的数据结构。
1.1 数据结构的定义
数据结构: 是指数据以及相互之间的联系,可以看做是相互之间存在某种特定关系的数据元素的集合,因此可以把数据结构看成是带结构的数据元素的集合。
1.2 逻辑结构类型
- 集合
- 线性结构
- 树形结构
- 图形结构
1.3 存储结构类型
①. 顺序存储结构
②. 链式存储结构
③. 索引存储结构
④. 哈希(散列)存储结构
2.算法
2.1 什么是算法?
2.2 算法的五个基本特征
- 输入
算法具有0个或者多个输入 - 输出
算法至少有一个或者多个输出 - 有穷性
自动结束或者不会无限循环 - 确定性
无二义性 - 可行性
2.3 算法设计的要求
正确性
可读性
健壮性
时间效率高和存储量低