第一课：走进C数据结构—数据结构基本概念

1、数据结构的基本概念

数据结构是研究组成数据的数据元素的关系的学科。

2、数据结构的研究目的

通过研究数据元素的关系，帮助我们在开发软件的时候更好的组件数据模型，让数据在内存中的操作更加的流畅高效。

逻辑关系 存储关系 运算关系

3、数据

数据即是信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号的总称。数据是集合的概念，存在内存的数据。

4、数据元素

是数据的基本组成单位，又称之为记录。

5、数据项

数据元素由若干数据项组成，数据项是数据中的最小单位。

6、数据类型

是对数据元素取值范围与运算的限定。

7、数据结构（DS）可用作形式化语言描述，即DS是一个二元组：

     DS = (D, R)  其中，D为数据元素的集合，R为D上关系的集合。

8、数据之间的相互关系，包括三种关系：

（1）逻辑结构：表示数据元素之间的抽象关系（临近关系、从属关系），包括：集合、线性（队、栈）、树形、图形结构四种基本结构。

（2）存储结构：数据的逻辑结构在计算机内的存储形式。顺序存储结构、链式存储结构、索引存储结构、散列存储结构。

（3）数据运算：对数据进行的操作，如：插入、删除、查找、排序、检索等。