西电数据结构习题与算法上机实现研讨.doc

PAGE  PAGE 237 数据结构教程习题解析与算法上机实现 主编 胡元义 副主编 雷西玲 罗作民 宁耀斌 孙旭霞 陈曦 内容简介 本书从实践角度对数据结构内容进行了完善和补充，是与作者出版的另一本《数据结构教程》配套使用的辅助教材；全书一方面对《数据结构教程》中的习题给出了深入浅出的解析，另一方面对《数据结构教程》中出现的算法和部分习题算法调试了近80个上机实现程序并涵盖了数据结构的所有内容，这对深入掌握和灵活运用数据结构知识，提高解题和编程的思维、方法以及实际动手能力都有很大的帮助。 本书也是一本难得的数据结构算法实现资料，可以配合目前各类数据结构（C语言）教材使用，起到衔接教学与实践的作用。此外，本书也可作为考研资料以及计算机应用人员的实用资料和参考书。 前 言 数据结构是计算机及相关专业的主干课程之一，其目的是让读者学习、分析和研究数据对象的特性及数据的组织方法，以便选择合适的数据逻辑结构和存储结构，设计相应的运算操作，把现实世界中的问题转化为计算机内部的表示与处理的方法。在信息科学领域，尤其是在系统软件和应用软件的设计和应用中要用到各种数据结构，因此，掌握数据结构对提高软件设计能力和程序编制水平有很大的帮助。 本书分为两篇。 第1篇为习题解析，共9章，分别为《数据结构教程》中各章的习题解析。该篇可在学习数据结构课程时同步使用，以帮助学生对数据结构知识的学习和掌握有一个比较全面、深入和系统的认识，达到使理论转化为能力的目的。习题解析部分是作者在多年讲授数据结构课程基础上总结、归纳编写而成，大多数取自历年的考研试题。为了便于正确理解有关数据结构的概念，掌握解题思路、方法和技巧；各章的习题大多给出了详尽的解题过程，对有代表性的习题，也给出了详细的分析、归纳和说明。此外，针对某些难题，书中还给出了一些新的解题思路和方法。通过习题解析，引导学生由基本概念出发寻找求解数据结构问题普遍的思路和方法，并由此深化对理论知识的理解，达到举一反三、提高分析问题与解决问题能力的目的。由于习题许多都选自历届考研试题，因此也可作为考研复习资料。 第2篇为算法上机实现，对《数据结构教程》中出现的算法和部分习题算法给出了近80个上机实现程序并涵盖了数据结构的所有内容，这对深入掌握和灵活运用数据结构知识，提高编程的思维、方法和实际动手能力都有很大的帮助。数据结构课程对理论与实践的要求都相当高，并且内容多难度大，虽然大多数数据结构教材都强调了实践的重要性，但缺乏供实践练习的材料和环节，很多教材对算法的描述也只是概述性的伪代码，而无法直接上机实现，学生很难将这些算法转化为实现程序。本篇对《数据结构教程》中所有的算法都给出了上机实现程序和详细的程序注释，阅读起来一目了然，能够很快的掌握算法的精髓和实现手段，使得学生对数据结构知识的实践与应用有一个比较全面、深入和系统的认识，达到理论与实践相结合的目的。通过上机实践，可以开拓学生的视野，培养创新能力。此外，本篇给出的上机程序无论从涵盖了数据结构内容的全面性、完整性、实用性以及程序设计的新颖性都具有突出的特点，因此是一本难得的实用计算机资料。对于各章的算法习题，其完整的实现程序见作者于西安电子科技大学出版社出版的《数据结构实践教程（第二版）》一书。 由于作者水平所限，书中难免存在错误和不妥之处，敬请读者批评指正。 作 者 2012年1月 目 录 第1篇 习题解析 第1章 绪论习题解析 第2章 线性表习题解析 第3章 栈和队列习题解析 第4章 串习题解析 第5章 数组与广义表习题解析 第6章 树与二叉树习题解析 第7章 图习题解析 第8章 查找习题解析 第9章 排序习题解析 第2篇 算法上机实现 第10章 线性表算法上机实现 10.1 顺序表基本运算 10.2 在表头插入生成单链表 10.3 在表尾插入生成单链表 10.4 单链表基本运算 10.5 双向链表基本运算 10.6 静态链表 10.7 例2.1算法实现 10.8 例2.2算法实现 10.9 例2.3算法实现 10.10 例2.4算法实现 10.11 例2.5算法实现 第11章 栈和队列算法上机实现 11.1 顺序栈基本运算 11.2 链栈基本运算 11.3 循环队列基本运算 11.4 链队列基本运算 11.5 例3.1算法实现 11.6 例3.5算法实现 第12章 串算法上机实现 12.1 顺序串基本运算 12.2 生成链串与求串长、串连接运算 12.3 链串中求子串运算 12.4 链串中串插入运算