数据结构数据结构 数据结构 基本概念和术语 数据:是客观事物的符号表示,能够输入到计算机中并能被计算机程序处理的符号的总称 数据元素:是数据的基本单位,用于完整地描述一个对象 数据对象:是性质相同的数据元素的集合,是数据的一个子集 数据项:是组成数据元素的,有独立含义的,不可分割的最小单位 数据结构:是相互之间存在的一种或者多种的特定关系的数据元素的集合,换句话说,数据结构是带结构的数据元素的集合,“结构”,就是指数据元素之间的关系。数据结构包括,逻辑结构和存储结构两个层次。 逻辑结构:两个要素:数据元素和关系 四种基本逻辑结构:集合结构,线性结构,树结构,图结构 非线性结构:树,二叉树,有向