2021-09-06第一章 绪论

1.1数据结构的研究内容

主要研究非数值计算问题。非数值计算问题的数学模型不再是数学方程，如线性表、树和图的数据结构。

例如管理系统、人机对弈、最短路径问题等。

1.2基本概念和术语

2.数据对象：性质相同的数据元素的集合

3.数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

4.数据结构包括 逻辑结构 和 存储结构 两个层次

逻辑结构：

 存储结构：分为 顺序存储结构 和 链式存储结构（指针地址）

5.数据类型与抽象数据类型（包括数据对象、数据对象上的关系的集合、对数据对象的基本操作的集合。

1.3抽象数据类型的表现与实现

表示和实现抽象数据类型，最好用面向对象的方法。

1.4算法和算法分析

1.（算法是研究数据结构的重要途径。

2.算法必须满足五个重要特性：

  有穷性、确定性、可行性、输入（0个或多个）、输出（一个或多个0

3.评价算法优劣的基本标准：

正确性、可读性、健壮性、高效性

4.算法的时间复杂度

（1）一条语句的重复执行次数称语句频度

（2）“基本语句”是指算法中 重复执行次数 与 算法执行时间 成正比的语句。

 

（3）分析算法时间复杂度的基本语句的方法：

（4）算法空间复杂度

 1.5小结 

 

常见运算：增删查改、排序

运算的实现依赖于存储结构

逻辑结构和存储结构都相同，但运算不同，则数据结构不同。