数据结构及软件工程.pdfVIP

3.3.3 数据结构（Data Structures ） 数据结构：研究程序设计中计算机操作对象以及 它们之间关系和运算的一个专门学科。 研究数据结构一般包括三个方面的内容： 数据的逻辑结构 数据的存储结构 在数据上定义的运算的集合 1 数据结构的产生 （1）数据 是对客观事物的符号表示。在计算机科学 中其含义是指所有能够输入到计算机中并被 计算机程序处理的符号集合。例如：数字、 字母、汉字、图形、图像、声音都称为数据。 （2）数据元素 是数据集合中的一个实体，是计算机程 序中加工处理的基本单位。 2 数据结构中涉及到的基本概念 数据元素按其组成可分为简单型数据元素和复杂 型数据元素。简单型数据元素由一个数据项组成，所 谓数据项就是数据中不可再分割的最小单位；复杂型 数据元素由多个数据项组成，它通常携带着一个概念 的多方面信息。 数据元素具有广泛的含义。一般来说，现实世界 中客观存在的一切个体都可以是数据元素。例如，描 述一年四季的季节名，可以作为季节的数据元素；表 示数值的各个数：11，34 ，25 ，67 ，99 ，可以作为数 值的数据元素；在数据处理领域中，通常把数据元素 之间这种固有的关系简单地用前后件关系（或者直接 前驱与直接后继关系）来描述。 数据的逻辑结构 数据的逻辑结构 数据元素之间的逻辑关系，与数据在计算机内部 数据元素之间的逻辑关系，与数据在计算机内部 如何存储无关，独立于计算机，有以下几种结构： 如何存储无关，独立于计算机，有以下几种结构： 线性结构：数据元素之间存在线性关系，即最多 线性结构：数据元素之间存在线性关系，即最多 只有一个前导和后继元素； 只有一个前导和后继元素； 树形结构：数据元素之间呈层次关系，即最多有 树形结构：数据元素之间呈层次关系，即最多有 一个前导和多个后继元素； 一个前导和多个后继元素； 图状结构：数据元素之间的关系为多对多的关系。 图状结构：数据元素之间的关系为多对多的关系。 4 数据的逻辑结构 数据的逻辑结构 集合 线性 树 图 集合 线性 树 图 5 数据的存储结构 数据的存储结构 数据元素在计算机中的存储方式，分为： 数据元素在计算机中的存储方式，分为： 顺序存储结构 顺序存储结构 链式存储结构 链式存储结构 数据域 指针域 数据域 指针域 索引存储结构 索引存储结构 散列存储结构 散列存储结构 6 数据的存储结构 数据的存储结构 数据的存储结构实质上是它的逻辑结构在计算机 存储器上的实现。 为全面地反映一个数据元素的逻辑结构，它在存 储器中的映象应包括两方面的内容： 数据元素自身值 数据元素之间关系 链接表是以指针方式表示的“线性表结构” 第1个学生 第2个学生 第n个学生 第1个学生 第2个学生 第n个学生