一、基本概念和术语
程序设计 = 数据结构 + 算法
数据:计算机可以操作的对象,能被计算机识别,并输入给计算机处理的符号集合。
数据元素:是组成数据的,有一定意义的基本单位。
数据项:一个数据元素可以由若干个数据项组成(是数据不可分割的最小单位)。
数据对象:是性质相同的数据元素的集合,是数据的子集。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
在计算机中,数据元素并不是孤立、杂乱无序的,而是具有内在联系的数据集合。数据元素之间存在的一种或多种特定关系,也就是数据的组织形式。
二、逻辑结构与物理结构
1.逻辑结构
逻辑结构:是指数据对象中数据元素之间的相互关系。
(1)