数据结构基本概念和术语
- 数据:在计算机科学中表示所有能输入到计算机中并且可以计算机程序处理的符号的总称。就是对客观事物的符号表示。
- 数据元素:是数据的基本单位。一个数据可以有若干个数据项组成。例如在学生花名册里每个学生的信息(学号、姓名、性别等)是一个数据元素,而学号和姓名这些就是一个个数据项。数据项是数据不可分割的最小单位。
- 数据对象:就是性质相同的数据元素的集合。是数据的一个子集。
- 数据结构:相互之间存在一种或多种特定关系的数据元素的集合(这只是一种简单的理解,现在也没有一种公认的定义)。
- 逻辑结构:在任何问题中,数据元素都不是孤立存在的,而是在他们之间存在一种某种关系,这种元素之间的相互关系就叫做结构。而数据元素之间的逻辑关系就叫做逻辑结构。
- 四种基本结构:集合.结构种元素属于同一个集合(如同班同学) 线性结构.结构中数据元素之间存在一对一的关系(如花名册里数据元素之间的关系) 树形结构.结构中数据元素之间存在一对多关系(如家谱) 图状结构.结构中数据元素之间存在多对多关系(如地图)。
- 数据结构的形式定义为:二元组Data_Structure=(D,S);其中D为数据元素的有限集,S是D上关系的有限集。
- 数据结构在计算机中的表示(又称映像)