（第一版获第二届国家级优秀教材特等奖，获国家级科技进步奖，同时获电子部优秀教材特等奖）严蔚敏 吴伟民 编著数据结构（1992年第二版）是1987年初版的修订版。修订版在保持原书基本框架和特色的基础上对主要各章作了增删和修改。 本书详细介绍了线性表、栈和队列、串、数组和广义表、树和二叉树以及图等几种基本类型的数据结构，以及在程序设计中经常遇到的两个问题：查找和排序。全书共分12章。第1章以三个非数值性的程序设计问题为例概括地介绍了“数据结构”研究的对象，并综述了数据、数据结构和数据类型等基本概念，对书中描述算法所用语言以及算法的度量作了概要说明。第2章～第7章分别讨论了上述几种数据结构，对每一种结构力求从数据元素之间固有的关系出发给出恰当的描述。同时，为了说清楚数据结构在计算机中的表示，本书采用类似于PASCAL语言的类型说明来定义存储结构，并在讨论基本运算的基础上给出一些应用例子。第8章综合介绍操作系统和编译程序中涉及的动态存储管理的基本技术。第9章～第11章讨论查找和排序，在这三章中，除了介绍各种算法之外，还着重从时间上作定性或定量的分析和比较。第12章讨论了文件的物理结构。 从课程性质上讲，《数据结构》是一门专业技术基础课，它的教学要求是：学会分析、研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构及相应的算法，并初步掌握算法的时间分析和空间分析的技巧。学习的过程也是进行复杂程序设计的训练过程，要求学生书写程序结构清楚、正确易读，为此，专门编写了“数据结构题集”一书相配套。 本书可作为计算机系本科学生的教材，讲授学时为60～80。 本书力求做到概念清楚、内容丰富、语言通俗、简明易懂，特别是第2～第7章，解释颇为详细，既便于教学，又便于读者自学。 本书可作为大专院校计算机专业和计算机应用专业的教材，也可供从事计算机工程与应用工作的科技工作者参考。
鄂公网安备 42010302001612号 