数据结构（C语言版）第2版------第一章 绪论

1.1 数据结构的概念及分类

1.1.1 为什么要学习数据结构

1.1.2 与数据结构相关的基本术语

1.1.3 数据结构的分类

1.1.4 数据结构的存储结构

1.1.5 定义在数据结构上的操作

1.1.6 “好”数据结构

1.2 使用C语言描述数据结构

1.2.1 C语言的数据类型

1.2.2 算法的控制结构

1.2.3 算法的函数结构

1.2.4 动态存储分配

1.2.5 逻辑个关系运算的约定

1.2.6 输入与输出

1.3 算法和算法设计

1.3.1 算法的定义和特征

1.3.2 算法的设计步骤

1.3.3 算法设计的基本方法

1.4 算法分析与度量

1.4.1 算法的评价标准

1.4.2 算法的时间和空间复杂度度量

1.4.3 算法的渐进分析

1、数据：数据是信息在计算机程序中的表示形式或编码形式，是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据大致可分为两类，数值性数据（整数、浮点、复数、双精度数等）和非数值数据（字符、字符串、文字、图像、视频、音频等）。

2、数据元素：数据的基本单位是数据元素，他是计算机处理或访问的基本单位。例如、一个考生名册中的每一个学生的记录，一个字符串中的每一个字符、一个数组的每一个数组成分都是数据元素。不同场合数据元素可以有别名，如元素、记录、结点
表项等。

3、数据项：数据元素可以是简单元素，如整数、浮点数、字符等；也可以是由多个数据项构成的复合元素。数据项又称为属性、字段、域。数据项分两种，一种叫做初等项，如学生的性别、籍贯等，这些数据项是在数据处理时不能再分割的最小单位，另一种叫做组合项，如学生的成绩，它可以再划分为物理、化学的更小的项。

4、数据结构：数据结构是由与特定问题相关的某一数据元素的集合和该集合中数据元素之间的关系组成的。数据结构可分为静态数据结构和动态数据结构。例如，数组是静态数据结构，它的元素个数和元素之间的关系是不变的；链表和索引是动态数据结构，它们的元素个数和元素间的关系将会因为插入或是删除而变化。

5、数据对象：狭义的观点把数据对象定义为具有一定关系的相同性质的数据元素的集合。广义观点把数据对象定义为由数据抽象和处理抽象构成的封装体，即数据对象的声明中不但包含属性，还要包含可用的操作。

6、数据类型：从程序设计的角度讲，数据类型和数据结构的概念是相通的，主要用于刻画程序中操作对象的特性。数据类型是一个值的集合和定义在这个值集合上的一组操作的的总称。如C++定义的内置类型整型、浮点型等。构造数据类型是由不同成分的基本数据类型组合而成。

7、抽象数据类型（ADT）：把数据结构和相关操作封装在一起，因此抽象数据类型可以用C++或是Java中的类表示。