数据结构是计算机处理加工的对象.pdfVIP

第一章绪论

数据结构是计算机处理加工的对象，而计算机处理的数据决不是杂乱无章的堆积，而

是有着在联系的，只有分析清茏他们的在联系，对■大量的数据才能有效的处理，数据

结构正是研究数据之间的关系以及对数据如何进行有效处理的学科。

1.1什么是数据结构

我们首先回顾一下数据结构学科发展历史：

在计算机发展的初期他的主要用途是用于处理数值问题，解决人们难以用手二和机械

计算难以完成的的科学计算，随着计算机应用领域的扩大和深入，解决非数值问题越来越

受到人们的关注，例如，金融和工商领域的信息管理系统，网络与通讯，图形化界面等。

解决此类问题所用的数学工具不再是分析数学及计算方法，而是更多地用到离散数学和计

算机的相关知识，所涉及的数据也更复杂。其突出特点是：数据之间所具有的联系已不能

用分析数学的方程式来简单描述。

例如，在几个居民点铳设煤气管道，每两个居民点之间的铺设费是可以估算的。设计

一个方案，使铺设费用最小。用图的模型来表达这类问题。

费用核算图

例2酒店管理系统当中的客