数据结构题集（第二版）

　　第一版获第二届国家级优秀教材特等奖，同时获电子部优秀教材特等奖）严蔚敏吴伟民编著在数据结构的整个教学过程中，习题作业和上机实习是两个至关重要的环节，为此，作者编写了这本指导性题集。这本题集与清华大学出版社1992年出版的《数据结构》（第二版）一书是配套教材，习题和实习都是按教科书的内容顺序编排的，很多习题涉及教科书上的内容或算法，其中部分题目可作为检查对授课内容理解和掌握程度的手段，大部分题是作为掌握算法设计技能的基本训练，还有少量题用以提高程序设计能力。本题集的第一篇习题与学习指导，含有全部400余个习题，组织成12章，分别与教科书中各章一一对应，每一章大致由基本内容、学习要点、算法演示内容及基础知识题、算法设计题和算法练习的规格说明等6部分组成。这些习题是在编者多年教学过程中所积累资料的基础上，参考大量国外教材之后精心设计而成的。书中对特别推荐的题作了标记，并对每道习题的难度按五级划分法给出了难度系数。涉及算法的习题侧重于局部程序设计，即如何编好“小程序”（Programminginthesmall）。但仅有这方面的训练还是不够的。本题集的第二部分分别以线性表、栈和队列、串、数组和广义表、树和图以及查找和排序为核心设置了6组上机实习题，每组都有鲜明的主题，有4至9个题可供读者自由选择，每个题都有明确的练习目的和要求，在每一组中还给出了一个实习报告的范例。本书的第三篇给出了部分习题的提示或解答。对于多数有唯一确定解的题给出答案，而对算法题则有选择性地作了示范解答或提示。算法的解答都不是唯一的。本题集的一个特点是强调规范化在算法设计基本训练中的重要地位。在题集的习题篇中给出了算法书写规范，在实习题篇中给出了实习步骤和实习报告的规范。教学经验表明，严格实施这些虽然比较繁琐的规范，对于学生基本程序设计素养的培养和软件工作者工作作风的训练能起到显著的促进作用。还有一个辅助教学软件“算法动态模拟演示系统”是为学习并掌握数据结构中各类典型算法而开发的。教学软件，它的主要特点是让计算机执行算法，同时增加透明度，令算法的每一步在机内执行的情况都显示在读者面前，就此获得单从文字说明中无法获得的直观知识。本书内容丰富，程序设计观点新颖，在内容的详尽程度上接近于课程辅导材料，不仅可作为大专院校的配套教材，也是广大工程技术人员和自学读者的颇有帮助的辅助教材。

暂缺《数据结构题集（第二版）》作者简介