第 章 绪 论
计算机是对各种各样数据进行处理的机器 。在计算机 中如何组织数据 ,如何处理数据 ,从
而如何更好地利用数据是计算机科学的基本研究 内容 。掌握数据在计算机 中的各种组织和处
理方法是继续深入学习的基础 。
数据结构 的基本概念
数据 结构( )研究的是计算机所处理的数据元素间的结构关系及其操作实
现 的算法 。
早期的计算机都用于进行数值计算 ,数值计算 的特 点是数据元素间的关系简单 ,但计算复
杂。随着计算机应用范围的扩展, 目前计算机更多地被用于非数值处理,如管理、控制等领域,
非数值处理 问题 的特 点是数据元素间的关系复杂 ,而计算较简单 。
数据元素间的结构关系 (或称逻辑结构 )有几种基本形式 。最简单 的是线性结构,这时其
有关结构 的性质可 以归纳为下述一些 问题 :哪一个数据元素是线性表 中的第一个数据元素 ?
哪一个数据元素是线性表 中的最后一个数据元素 ?某一个数据元素 的前驱和后继各是哪一个
数据元素等等 。更为复杂 的结构关系有树形结构 表示着等级和分枝 的关系 ,还有 图形结
构 表示着更复杂 的客观事物之间的关系 。
为 了有效地在计算机上解决具有各种 结构关系 的实 际问题 ,我们还必须研 究这种具有结
构关系的数据在计算机 内部的存储方法 (或称存储结构 )以及在计算机 中处理这样 的具有结构
关系数据所需进行的操作和操作 的实现方法 。
我们先来看一个最简单 的线性表关系的例子 。
例 建立一个住院病人押金情况表 。住院病人押金情况表包括:姓名、性别、年龄 、住
院押金。要求&#