学习数据结构的意义和作用.docVIP

学习数据结构的意义和作用 董建寅罗远 （上海金融学院信息管理系，201209 ） 引言 为什么要学习数据结构？数据结构是否是一门纯数学课程？它在专业课程体系屮 起什么样的作用？许多学生学完片也茫然一片，为此我们很有必要探讨一下学习数据结构 的意思和作用。众所周知，计算机科学是一门研究数据表示和数据处理的科学。数据是计 算机化的信息，它是计算机可以直接处理的最基本和最重要的对彖。无论是进行科学计算 或数据处理、过程控制以及对文件的存储和检索及数据库技术应用等，都是对数据进行加 工处理的过程。因此，要设计出一个结构好效率高的程序，必须研究数据的特性及数据间 的相互关系及其对应的存储表示，并利用这些特性和关系设计出相应的算法和程序。 1学习数据数据结构的意义 数据结构是计算机科学与技术专业、计算机信息管理与应用专业，电子商务等专业的 基础课，是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的 数据结构。因此，要想更好地运川计算机来解决实际问题，仅掌握儿种计算机程序设计语 言是难以应付当前众多复杂的课题。要想有效地使用计算机、充分发挥计算机的性能，还 必须学习和掌握好数据结构的有关知识。打好“数据结构”这门课程的扎实基础，对于学 习计算机专业的其他课程，如操作系统、数据库管理系统、软件工程、编译原理、人工智 能、图视学等都是十分有益的。 2为什么要学习数据结构 在计算机发展的初期，人们使用计算机的Id的主要是处理数值计算问题。当我们使用 计算机來解决一个具体问题时，一般需要经过下列儿个步骤：首先要从该具体问题抽彖出 —?个适当的数学模型，然厉设计或选择一个解此数学模型的算法,最厉编出程序迹行调试、 测试，直至得到最终的解答。例如，求解梁架结构屮应力的数学模型的线性方程纽，可以 使用迭代算法来求解。 由于当吋所涉及的运算对象是简单的整型、实型或布尔类型数据，所以程序设计者的 主要精力是集屮于程序设计的技巧上，而无须重视数据结构。随着计算机应用领域的扩大 和软、换件的发展，非数值计算问题越來越显得重要。据统计，当今处理非数值计算性问 题占川了塔5%以上的机器时间。这类问题涉及到的数据结构更为复杂，数据元索之间的相 互关系一般无法川数学方程式加以描述。因此，解决这类问题的关键不再是数学分析和计 算方法，而是要设计出合适的数据结构，才能有效地解决问题。下而所列举的就是属于这 一-类的具体问题。 例1：图书馆信息检索系统。当我们根据书名杳找某本书有关情况的时候；或者根据作者 或某个出版社查找有关书籍的时候，或根据书刊号查找作者和出版社等有关情况的时候， 只要我们惣立了相关的数据结构，按照某种算法编写了相关程序，就可以实现计算机白动 检索。由此 可以在图书馆信息检索系统屮建立一张按书刊号顺序排列的图书信息表和分 别按作者、书名、出版社顺序排列的索引表，如图1.1所示。由这四张表构成的文件便是 图书信息检索的数学模型，计算机的主要操作便是按照某个特定要求（如给定书名）对图书馆藏书信息文件进行查询。 诸如此类的还有学:生信息杳询系统、商场商品管理系统、仓库物资管理系统等。在这 类文档管理的数学模型小，计算机处理的对象之间通常存在着的是一种简单的线性关系， 这类数学模型可称为线性的数据结构。 蔡子经3顾浩7, 9李志屮2 蔡子经 3 顾浩 7, 9 李志屮 2 李有亮 6 严蔚敏 1 杨文杰 8 左孝凌 5 赵坚 4 (b)作者索引表 数据结构 1, 3, 6 线性代数 2, 4 离散数涕 5, 8 计算机组成 7, 9 (c)书名索引表 清华大学 1,4,7 复旦大学 2,5 高校出版社 3,8 上海教育出版社 6,9 (d)出版社索引表 书刊号 书名 作者 出版社 书架编号 7-302-02368-3 数据结构 严蔚敏 清华大学 p302-419-2 5-301-00128-1 线性代数 李志中 复旦大学 k203-048-l 7-309-01408-2 数据结构 蔡子经 高校出版社 p302-428-5 5-303-01654-3 线性代数 赵坚 清华大学 k205-046-2 6-506-04314-2 离散数学 左孝凌 复旦大学 t-304-056-2 7-406-03416-1 数据结构 李有亮 上海教育出版社 p302-433-4 7-406-01256-2 计算机组成 顾浩 淸华大学 W306-224-2 6-507-014654-1 离散数学 杨文杰 高校出版社 t-306-433-5 7-408-056118-2 计算机组成 顾浩 上海教育出版社 w-305-036-6 (a)图书信息 图1.1图书馆信息检索 例2：八皇厉问题。在八皇后问题中，处理过程不是根据某种确定的计算法则，而是 利用试探和冋溯的探索技术求