1.1 数据结构基础概念

1.1 数据结构基础概念

数据是表征客观事物的可记录可识别的符号集合，是信息处理的核心基础。
数据结构和算法是计算机科学的基石。
1、 数据：描述客观事物的数值、字符以及一切能输入到计算机且
能被处理的符号集合。

2、 数据元素：数据元素是组成数据的基本单位，是数据集合的个
体，用学籍表里的一条学生记录理解，虽然学生信息中有姓名、
班级多个属性，通常作为一个整体考虑和处理，是一个数据元。
3、数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。

4、 数据对象是性质相同的数据元素的集合，是数据集的一个子集。

5、 数据结构，是指相互之间存在一种或多种特定关系的数据元素
集合。强调是带有结构的数据元素的集合，数据元素之间的相互关系，即数据的组织形式。如同大家熟悉的图书馆，图书馆是书的集合，但决不是书的随便堆积，而是带有索引结构的分布存放，数据结构正是注重有结构组织的数据，只有这样，才能有效支撑信息快速查找与应用服务。

下面给出分别代表表、树和图基本数据结构的范例。

线性结构	树结构	图结构
一对一	一对多	多对多

6、 数据类型：一组性质相同的值集合以及定义其上的一组操作的
集合。
在c语言中，按照取值的不同，数据类型可以分为两类：

• 原子类型：是不可再分解的基本类型，包括整型、实型、字符型等
• 结构类型：由若干个类型组合而成，是可以再分解的。例如：整型数组是由若干整型数据组成的。

7、 抽象是计算机科学的本质技术。
抽象数据类型 ADT：就是定义在一个模型上的一组操作的集合。其特点是抽象和隐蔽。包括定义和实现两大方面。定义解决服务层面功能，实现解决怎么服务的问题。我们使用书库管理的例子来理解这个问题。用户通过服务界面实现查书、借书和还书，用户只使用功能，具体处理过程对用户是封装的，用户也不必关心具体书在哪个书架上的具体实现问题。