数据结构的定义和基本术语
下一节
数据结构就是研究数据的逻辑结构、存储结构和运算方法(算法)的学科。诸如此类的还有图书信息查询系统、考试查分系统、仓库库存管理系统等。简单说来,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。
著名的计算机科学家Niklaus Wirth提出“Algorithm + Data Structures = Programs”的思想,即算法+数据结构=程序,可以看出,数据结构是程序的重要组成部分。概括地说:数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。
(1)数据:所有能被输入到计算机中,且能被计算机处理的符号的集合;是计算机操作对象的总称;是计算机处理的信息的某种特定的符号表示形式。
(2)数据元素:是数据(集合)中的一个“个体”;是数据结构中讨论的基本单位,
(3)数据项:数据元素可以是数据项的集合;是数据结构中讨论的最小单位。例如学生记录中的学号、姓名等。
(4)数据结构:带结构的数据元素的集合;或者说,数据结构是相互之间存在着某种逻辑关系的数据元素的集合。

