数据结构之基本定义

数据结构学习之基本定义

数据结构的定义:描述非数值计算问题的模型，如表、树、图之类的数据结构；是研究计算机的操作对象的操作对象（数据）以及他们之间的关系和操作等的学科。

数据：计算机程序处理的符号的总称。
数据元素：数据的基本单元，通常为一个整体进行处理。
数据项：数据的不可分割的的最小单元。一个数据元素可以由若干个数据项组成。
数据对象：性质相同的数据元素的集合。
数据结构：相互存在一种或多种关系的数据元素的集合。
即数据元素相互关系称为“结构”，四类基本结构：
集合，线性结构，树状结构，图状结构

数据结构的数学定义：
数据结构是一个二元组
Data_Structure = (D,S)
D – 数据元素的有限集合
S – 定义在D上的关系的有限集合