数据结构 严蔚敏 第一章 绪论

第一章 绪论

1.1 数据结构研究内容

数据结构是一门研究非数值计算程序设计中的操作对象，以及这些对象之间的关系和操作的学科。

1.2 基本概念和术语

• 数据：
• 数据元素：
• 数据项：
• 数据对象：

1. 逻辑结构

2. 存储结构

数据类型：

抽象数据类型：

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

1.4 算法和算法分析

• 算法的定义及特性
• 评价算法优劣的基本标准
• 算法的时间复杂度
• 算法的空间复杂度