1. 基本数据组织和数据处理方法
2. 数据结构的逻辑特性和存储结构设计---->算法设计
3. 数据如何表示(选择合适的数据结构)/数据运算如何实现/数据运算如何高效实现基本数据结构:线性表,数组,栈,树,队列,二叉树,串,图
4. 数据结构基本概念,基本原理和基本方法-----> 练习------> 优化
5. 数据:所有能够输入到计算机中,且能被计算机处理的符号的集合------结构化数据
- 数据元素:是数据集合中的一个个体,是数据的基本单位
- 数据项:用来描述数据元素的,是数据的最小单位、
- 数据对象:具有相同性质的若干个数据元素的集合,如整数数据对象是所有整数的集合
- 数据结构 = 数据对象 (相同性质的数据元素的集合) + 结构 (数据元素之间的关系构成结构)
- 一个数据结构的构成: 逻辑结构 (数据元素之间的逻辑关系)
- 存储机构 (数据元素及其关系在计算机存储器中的存储方式)
- 数据运算 (暑假在该数据上的操作)
- 表格
- 二元组 B=(D,R) B表示一种数据结构;D表示数据元素的集合;R表示关系的集合
- 每个关系用若干个序偶来表示:
- 序偶<x,y> : x 为第一元素,y为第二元素;x为y的前驱元素,y为x的后继元素;若某个元素没有前驱元素,则为开始元素---终端元素
- <>有方向性;()无
- 图形
7. 设计存储结构的这种映射应满足两个要求:
- 存储所有元素
- 存储数据元素间的关系
- 顺序存储结构
- 所有元素占用一整块内存空间
- 逻辑上相邻的元素,物理上也相邻
- 链表
- 一个逻辑元素用一个节点存储,每个节点单独分配,所有节点的地址不一定是连续的
- 用指针来表示逻辑关系
- 索引存储结构
- 哈希存储结构
8 数据运算是对数据的操作,分为两个层次:运算描述和实现
9. 同一个逻辑结构可以对应多种存储结构,同样的运算,在不同的存储结构中,实现过程不同
10. 逻辑结构(4)
- 集合
- 元素关系:无
- 线性结构
- 一对一,开始元素和终端元素都是唯一的,其余元素都有且仅有一个前驱元素和一个后继元素
- 树形结构
- 一对多,开始元素唯一,终端不唯一。每个元素有一个或多个后继元素,除开始元素外,每个元素有且仅有一个前驱元素
- 图形结构
- 多对多,所有元素都可能有多个前驱元素和多个后继元素
11. 数据类型(一个值的集合和定义在此集合上的一组操作的总称)
12. 抽象数据类型= 逻辑结构+抽象运算