数据结构的基本概念和术语

数据结构基本概念和术语

数据：在计算机科学中指能输入到计算机中并被计算机程序处理的符号的总称

数据元素：数据的基本单位，在程序中常常作为一个整体考虑，一个数据元素可由若干个数据项组成。（一本书的数目信息作为一个数据元素，数目信息中的每一项目，例如书名，作者名等，为一个数据项。）

typedef struct BOOK_CONTENT
{    //以书本储存作为例子 
	char name_actor;//数据项 
	char name_book;//数据项 
}BOOK_information //数据元素;

数据项是数据的不可分割的最小单位。

数据对象：性质相同的数据元素的集合，是数据的一个子集。（比如：字母字符数据对象是集合 N={‘A’，‘B’......‘Z’})

数据结构：相互之间存在一种或多种特定关系的数据元素的集合。数据元素都不是孤立存在的，通常会存在某种联系，这种数据元素之间的关系我们称之为结构。

数据结构的分类：

• 集合：结构中的数据元素之间除了“同属于一个集合”的关系外，没有其他的关系。
• 线性结构：结构中的数据元素之间存在一个对一个的关系。
• 树形结构：结构中的数据元素之间存在一个对多个的关系。
• 图状结构或网状结构：结构中的数据元素之间存在多个对多个的关系。