数据结构java朱战立pdf_数据结构使用C语言 朱战立，刘天时编著.pdf

第 章 　　绪 论

计算机是对各种各样数据进行处理的机器 。在计算机 中如何组织数据 ，如何处理数据 ，从

而如何更好地利用数据是计算机科学的基本研究 内容 。掌握数据在计算机 中的各种组织和处

理方法是继续深入学习的基础 。

数据结构 的基本概念

数据 结构( )研究的是计算机所处理的数据元素间的结构关系及其操作实

现 的算法 。

早期的计算机都用于进行数值计算 ，数值计算 的特 点是数据元素间的关系简单 ，但计算复

杂。随着计算机应用范围的扩展， 目前计算机更多地被用于非数值处理，如管理、控制等领域，

非数值处理 问题 的特 点是数据元素间的关系复杂 ，而计算较简单 。

数据元素间的结构关系 (或称逻辑结构 )有几种基本形式 。最简单 的是线性结构，这时其

有关结构 的性质可 以归纳为下述一些 问题 ：哪一个数据元素是线性表 中的第一个数据元素 ？

哪一个数据元素是线性表 中的最后一个数据元素 ？某一个数据元素 的前驱和后继各是哪一个

数据元素等等 。更为复杂 的结构关系有树形结构 表示着等级和分枝 的关系 ，还有 图形结

构 表示着更复杂 的客观事物之间的关系 。

为 了有效地在计算机上解决具有各种 结构关系 的实 际问题 ，我们还必须研 究这种具有结

构关系的数据在计算机 内部的存储方法 (或称存储结构 )以及在计算机 中处理这样 的具有结构

关系数据所需进行的操作和操作 的实现方法 。

我们先来看一个最简单 的线性表关系的例子 。

例 建立一个住院病人押金情况表 。住院病人押金情况表包括：姓名、性别、年龄 、住

院押金。要求&#