数据结构及应用算法教程（修订版）（附光盘）_严蔚敏，陈文博著_9787302243908

　　《数据结构及应用算法教程（修订版）》从数据类型的角度，分别讨论了四大类型的数据结构的逻辑特性、存储表示及其应用。此外，还专辟一章，以若干实例阐述以抽象数据类型为中心的程序设计方法。书中每一章后都配有适量的习题，以供读者复习提高之用。第1～9章还专门设有“解题指导与示例”一节内容，不仅给出答案，对大部分题目提供了详尽的解答注释；其中的一些算法题还给出了多种解法。书中主要算法和最后一章的实例中的全部程序代码均收录在与《数据结构及应用算法教程（修订版）》配套的光盘之中。
　　《数据结构及应用算法教程（修订版）》内容丰富，概念阐述细致清楚，可作为高等院校计算机类专业和信息类相关专业“数据结构”或“软件基础”课程的本科教材。另外，对于准备参加计算机类研究生专业课统考的考生，《数据结构及应用算法教程（修订版）》也可作为应试的解题指导。

　　“数据结构”是计算机程序设计的重要理论基础，它所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其他课程，还是对从事软件工程的开发，都有着不可替代的作用。“数据结构”是公认的计算机学科本科和大专的核心课程，也是计算机类专业“考研”和等级水平考试的必考科目，而且正逐渐发展成为众多理工专业的热门选修课。本书正是针对这一背景和社会需求编写的教材性读物，在内容选材方面，更多地考虑了普通高等院校计算机专业和信息类相关专业的读者的实际需要。
　　为了便于读者理解，书中对数据结构众多知识点的来龙去脉都做了详细的解释和说明，并配有大量的算法实例穿插其间。书的最后还专门辟出一章，用来讲解数据结构在解决实际问题中的应用示例，便于读者举一反三。考虑到计算机技术的发展和进步，在内容的编排方面尽量做到推陈出新，实例也力求新颖，以适应技术发展的潮流。
　　本书的第1章综述数据、数据结构和抽象数据类型等基本概念和算法；第2章、第4章至第7章从数据类型的角度，分别讨论线性表、栈和队列、串和数组、二叉树和树以及图和广义表等数据结构的逻辑特性、存储表示及其应用；第3章和第8章分别讨论排序和查找表的各种实现方法，其中除介绍各种实现方法外，并着重对算法的时间效率做了定性的分析，对算法的应用场合及适用范围进行了比较和介绍；第9章讨论常用的文件结构；第10章则以8个数据结构的综合应用为例，阐述以抽象数据类型为中心的程序设计方法。书的每一章都配有适量的习题，供读者复习提高之用。
　　本书在编排方面注意了数据结构本身的内在联系和从易到难的学习规律。例如，将排序安排在第3章，因为对读者来说，排序的内容比较容易理解，而且所涉及的数据结构主要是线性结构；又如对栈和队列的学习重点是它们的应用，因此在第4章里更多地列举了栈和队列的应用例子；在第5章中，结合C语言的串类型讲解串结构的知识内容，以使实际和理论在应用中和谐统一起来，等等。虽然广义表属线性结构，但由于它的“递归”特性，使得涉及广义表操作的算法和树更相似，因此将它放在图之后进行讨论，以降低理解难度。第10章的内容相当于“数据结构实习指导”，本意是为学生提供一个“综合利用数据结构知识编制小型软件”的规范示例。
　　全书采用了类C语言作为数据结构和操作算法的描述工具，它是C语言的一个精选子集，同时又采用了C++对C的非面向对象的增强功能。例如，动态分配和释放顺序存储结构的空间；利用引用参数传递函数运算的结果；使用默认参数以简化函数参数表的描述等。这些措施使数据类型的定义和数据结构相关操作算法的描述更加简明清晰，可读性更好，转变成C程序也极为方便。另一方面又埋下了伏笔，把类型定义和操作算法稍加技术处理，就很容易将其封装成类，并进一步转化成面向对象的程序模型。
　　从课程性质上讲，“数据结构”是一门专业技术基础课。它的教学要求应当是：学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，要求学生会书写符合软件工程规范的文件，编写的程序代码应结构清晰、正确易读，能上机调试并排除错误。数据结构比高级程序设计语言课有着更高的要求，它重在培养学生的数据抽象能力。事实一再证明，任何具有创新成分的软件成果都离不开数据的抽象和在数据抽象基础上的算法描述。数据抽象能力是一种创造性的思维活动，是任何软件开发工具也无法取代的。本书将通过不同层次的应用示例培养学生逐步掌握数据抽象的能力，学会数据结构和数据类型的使用方法，为今后的学习和提高编程水平打下扎实的基础。
　　本书可作为计算机类专业的本科教材,也可以作为电子信息类相关专业的选修教材，教授可为40至60学时，另外应留有一定的时间供学生完成适量的上机作业。本书在编写方面以通俗易懂为其宗旨，特别注意了技术细节的交代，以便于自学，故也可作为从事计算机应用等工作的科技人员参考和查阅用书。在学习本书时应至少掌握一门高级程序设计的知识，如掌握的是C语言则最为理想；若能具有初步的离散数学和概率论的知识，对书中某些内容的理解会更容易。学习本书的同时还可把《数据结构》 (C语言版）作为配套参考用书。
　　与本书配套的光盘中含有书中所有算法和最后一章应用示例的全部源程序，可在Visual C++ 5.0或6.0的环境下编译执行，读者还可改变其中的输入数据，以观察程序对不同输入的执行结果。为了便于读者理解算法，在光盘中还为部分算法配有执行过程的示例演示。
　　应当感谢因特网，在本书的写作过程中，通过E-mail传送书稿使不在同一地方工作的两位作者可以做到随时交换意见并频繁修改书稿，以便使本书内容尽可能地做到令读者满意。但因时间仓促，仍有不尽如人意之处，请读者和同行赐教。
　　在写作本书的过程中，刘巍、钱大智、李莉、楼健、徐佳、金颖、林京秀、王福建等同学参加了第10章有关程序的调试工作，在此表示感谢。

　　严蔚敏清华大学计算机科学与技术系
　　陈文博北京工业大学计算机学院
　　2000年7月

你还可能感兴趣

我要评论