数据结构（C语言版）基本概念

1.数据(data)
所有能输入到计算机中并被计算机程序处理的符号的总称。
2.数据元素(data element)
数据的基本单位 ，通常作为一个整体进行考虑和处理。
一个数据元素可由若干个数据项(data item)组成,数据项是数据的不可分割的最小单位。
3.数据对象(data object)
性质相同的数据元素的集合，是数据的一个子集。
4.数据结构(data structure)
相互之间存在一种或多种特定关系的数据元素的集合。
结构(structure)：在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系。
数据结构的形式定义：数据结构是一个二元组
Data_Structure = (D,S)
D是数据元素的有限集，S是D上关系的有限集。
5.数据类型(data type)
一个值的集合和定义在这个值集上的一组操作的总称。和数据结构密切相关。
1）原子类型：其值不可再分的数据类型。如C语言中的基本类型、指针类型、空类型。
2）结构类型：其值可以再分为若干成分的数据类型。
6.抽象数据类型(Abstract Data Type,简称ADT)
一个数学模型以及定义在该数学模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性，而与计算机内部如何表示和实现无关，即