数据结构题集 第2版

第一版获第二届国家级优秀教材特等奖，同时获电子部优秀教材特等奖）严蔚敏吴伟民编著在数据结构的整个教学过程中，习题作业和上机实习是两个至关重要的环节，为此，作者编写了这本指导性题集。这本题集与清华大学出版社1992年出版的《数据结构》（第二版）一书是配套教材，习题和实习都是按教科书的内容顺序编排的，很多习题涉及教科书上的内容或算法，其中部分题目可作为检查对授课内容理解和掌握程度的手段，大部分题是作为掌握算法设计技能的基本训练，还有少量题用以提高程序设计能力。本题集的第一篇习题与学习指导，含有全部400余个习题，组织成12章，分别与教科书中各章一一对应，每一章大致由基本内容、学习要点、算法演示内容及基础知识题、算法设计题和算法练习的规格说明等6部分组成。这些习题是在编者多年教学过程中所积累资料的基础上，参考大量国外教材之后精心设计而成的。书中对特别推荐的题作了标记，并对每道习题的难度按五级划分法给出了难度系数。涉及算法的习题侧重于局部程序设计，即如何编好“小程序”（Programminginthesmall）。但仅有这方面的训练还是不够的。本题集的第二部分分别以线性表、栈和队列、串、