哈工大c语数据结构作业剖析.docxVIP

PAGE  PAGE 81 第—部分 数据结构 绪论 计算机应用相当普遍，计算机的应用已不再局限于科学计算，而更多用于控制、管理及数据处理等非数值计算的处理工作。与此相应，计算机加工处理的对象由纯粹的数值发展到字符、表格和图像等各种具有一定结构的数据，这就给程序设计带来一些新的问题。为了编写出一个好的程序，必须分析待处理的对象的特性以及各处理对象之间存在的关系。这就是数据结构学科形成和发展的背景。 1.1 数据结构 一般来说， 用计算机解决一个问题时，需要经过如下几个步骤：首先要从具体问题中抽象出一个适当的数学模型，然后设计一个对此数学模型进行操作的算法，最后编写出程序直至得到解答。 例l： 图书馆的书目检索系统。当你想借阅一本参考书时，你需要到图书馆去查阅图书目录卡片。如果利用计算机实现自动检索，则计算机处理的对象便是这些目录卡片上的书目信息，列在卡片上的一本书的书目信息可由登录号、书名、作者名、分类号、出版单位和出版时间等各项组成。每一本书都有唯一的一个登录号。在书目自动检索系统中建立一张按登录号顺序排列的书目文件，如图1.1，这个文件就是书目自动检索系统中的数学模型。计算机的主要操作就是按照某个特定要求(如给定书名)对书目文件进行查询。