Part 1
一.目录
二.基本概念部分
解决问题方法的效率,跟空间的利用效率有关、跟算法的巧妙程度有关
1.数据结构:
①数据对象在计算机中的组织方式
–逻辑结构:线性结构(一对一)、树型-非线性(一对多)
–物理存储结构
②且必定与一系列加在其上的操作相关联
③完成这些操作所用的方法就是算法
2.描述数据结构–抽象数据类型
数据类型
- 数据对象集(是什么东西)
- 数据集合相关联的操作集(相关联的一系列操作)
抽象:描述数据类型的额方法不依赖于具体的实现
- 与存放数据的机器无关
- 与数据存储的物理结构无关
- 与实现操作的算法和编程语言均无关
ps:只描述数据对象集和相关操作集 “是什么”,并不涉及“如何做到”的问题
课上总结部分: