数据结构基本概念与术语:
(1)数据:是客观事物的符号表示,是所有能输入计算机并被计算机程序处理的符号的总称。
(2)数据元素:数据的基本单位,用于完整的描述一个对象,又称元素、记录等。
(3)数据项:组成数据元素的有独立意义且不可分割的最小单位。
(4)数据对象:性质相同的数据元素的集合,是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合,包括逻辑结构与存储结构两个层次。
一、逻辑结构
逻辑结构是指数据对象中数据元素之间的相互关系,与数据的存储无关,是独立于计算机的。主要分为以下四种。
(1)集合结构:数据元素间仅有“属于同一集合”的关系。
(2)线性结构:数据元素间存在一对一的关系。
(3)树结构:数据元素间存在一对多的关系。
(4)图结构或网状结构:数据元素间存在多对多的关系。
上述结构中,施加与对象上的操作有查找【1】、插入【2】和删除【3】等。
【1】:在数据集合中寻找满足某种条件的数据元素的过程。
【2】:若在第n个元素前插入一个元素,需将第m至第n个元素向后移动一个位置。
【3】:若删除第n个元素,需将第n+1至第m个元素向前移动一个位置。
二、存储结构
存储结构是数据的逻辑结构在计算机中的存储形式,包括顺序存储结构与链式存储结构。
(1)顺序存储结构:把数据元素存放在地址连续的存储单元中,由相对位置来表示数据元素之间的逻辑关系。
(2)链式存储结构:把数据元素存放在任意存储单元内,无需占用一整块存储空间,但给每个节点附加指针字段用于存放后继元素的存储地址,其存储关系不反应逻辑关系。