《新世纪应用型高等教育计算机类课程规划教材：数据结构》随着计算机科学技术的发展和其应用领域的不断扩大，计算机科学与技术学科在国民经济建设中的地位也越来越重要。计算机面对的数据结构愈来愈复杂，已由纯粹的数值发展到字符、表格和图像等各种具有一定结构的数据。为了设计出高效、准确、适应性和可重用性强的程序，就必须对数据的性质和数据元素间的关系进行深入研究，因而研究数据在计算机中的表示方法、存储方法以及对其操作处理的方法，就构成了数据结构课程的主要内容。本教材共分9章：绪论；线性表；栈和队列；字符串、数组和矩阵；树和二叉树；图；查找；排序；数据结构应用实例。研究解决如下问题：一个具体问题的逻辑数据结构是什么？适宜选用什么样的存储结构？采用什么样的操作实现算法效率更高？由于目前C语言应用广泛，而且数据结构的算法本身又是底层的基本算法，所以我们采用了大家熟悉的C语言去刻画算法。本教材建设的理念是“实用、适用”。由于算法与数据结构是一对不可分割的孪生兄弟，不了解施加于数据上的算法就不知道怎样去构造数据；反之，若不深入研究作为其基础的数据结构，就无法设计出高效的算法。所以书中的例题在选择上力求简单且具有代表性，例题讲解注重数据结构和算法的结合，这样做一方面有利于学生对知识点的理解；另一方面有利于培养学生“应用”数据结构解决问题的能力，而不是“记忆”数据结构的能力。与此同时，通过算法训练提高学生的思维能力，通过程序设计的技能训练促进学生的综合应用能力和专业素质的提高。本教材在叙述知识点时力求做到思路清晰、条理清楚、叙述简练，使学生易理解，教师易讲授。为了让学生能应用本课程的知识，每章除了常规的习题外，还精心设计了实践题。
鄂公网安备 42010302001612号 