数 据 结 构 计算机系第一章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求 第一章 绪 论 l 计算机是一门研究用计算机进行信息表示和 处理的科学。这里面涉及到两个问题： l 信息的表示 信息的处理 而信息的表示和组又直接关系到处理信息 的程序的效率。随着计算机的普及，信息量 的增加，信息范围的拓宽，使许多系统程序 和应用程序的规模很大，结构又相当复杂。 因此，为了编写出一个“好”的程序，必须分 析待处理的对象的特征及各对象之间存在的 关系，这就是数据结构这门课所要研究的问 题。l 1.1什么是数据结构 l 众所周知，计算机的程序是对信息进行加工处理 。在大多数情况下，这些信息并不是没有组织，信 息（数据）之间往往具有重要的结构关系，这就是 数据结构的内容。那么，什么是数据结构呢？先看 以下几个例子。 l 例1、电话号码查询系统 l 设有一个电话号码薄，它记录了N个人的名字和 其相应的电话号码，假定按如下形式安排
