数据结构_吴伟民主编_9787040479461_厦门外图集团有限公司

本书在绪论部分介绍数据结构、算法的相关概念和算法分析方法等，其后各章分别讨论栈、队列、线性表、哈希表、二叉树、树、森林和图等数据结构的定义、表示和实现。将查找和排序融入相应的数据结构的讨论中，并在二叉树前介绍递归内容。在多数章节中加入应用实例，介绍运用数据结构和算法进行程序设计和解决实际问题的方法，以增强读者对基本知识的理解与掌握，有利于分析问题能力和程序设计能力的提高。全书采用C语言作为数据结构和算法的描述语言。

　　“数据结构”是一门研究用计算机进行信息数据表示和处理的课程。一方面，信息的表示和组织直接关系到处理信息的程序的效率；另一方面，信息的处理方法往往是根据信息的组织关系来设计的。课程致力于训练计算机软件开发人员运用抽象思维表示和处理数据，进而以计算机程序的形式运行并获得结果。
　　基于多年的数据结构教学经验，编者编写了这部教材，其具有以下特色。
　　1.内容体系重构优化
　　遵循循序渐进和由易到难的教学原则，重构、优化了教材内容体系。
　　对于线性数据结构，一改以往先介绍线性表再介绍栈和队列的做法，先介绍接口简单的栈和队列，再拓展到更一般的线性表。
　　紧接线性结构之后，设置“排序基础”一章，介绍排序概念和基本算法，涉及递归的排序算法则分散于后续相关章节。类似地，对于查找结构与算法，单独设置“哈希表”一章，二又排序树和平衡二叉树以及B树则安排在二叉树和树的章节中。经典的排序和查找算法都是与具体的数据结构相结合的，本质上是相应数据结构的具体应用，如此编排体现了数据结构与算法的紧密结合。
　　将教学难点“递归”单独设章，介绍递归函数的调用原理，通过折半查找、快速排序和归并排序3个经典算法的讨论，学习递归与分治的算法设计思想。作力从线性结构到非线性结构的过渡，广义表为后续二叉树和树的学习建立了递归数据结构的基本概念。
　　2.接口定义精简实用
　　现有教材大多对接口的定义往往是过分追求操作集的完备，而忽略了实用性，不够合理。基于对实际应用的分析和归纳，本书对各种数据结构的接口定义进行了全面的精简与优化，总体降低了教学难度，减少了学时。
　　比如，现有教材大多在顺序表和单链表的接口中都含有插入和删除第i个元素的操作，其中顺序表需要移动大量数据元素，单链表需要找到第i-1个位置的元素。这些操作效率不高且实际应用很少，本书已将其去掉。又如，一般二叉树的接口操作都相当多，本书将其缩减到仅7个。
　　3.算法代码可上机运行
　　本书采用扩展了引用形参的C语言描述数据结构的存储结构和接口的实现，所有代码无须转换就可以上机编译、运行和实际应用。

你还可能感兴趣

我要评论