数据结构题集(C语言版)（清华大学计算机系列教材）

严蔚敏 吴伟民 编著本题集与《数据结构》(C语言版)(清华大学出版社，1997年出版)配套，习题和实习都是按相同的内容顺序编排的，很多习题涉及教科书上的内容或算法。　从认识的程度划分，数据结构的习题通常可分为三类：基础知识题、算法设计题和综合实习题。基础知识题主要是检查对概念知识的记忆和理解，一般可作为学生自测题。算法设计题的目的是练习对原理方法的简单应用，多数要求在某种数据存储结构上实现某一操作，是数据结构的基础训练，构成了课外作业的主体。综合实习题则训练知识的综合应用和软件开发能力，主要是针对具体应用问题，选择、设计和实现抽象数据类型(ADT)的可重用模块，并以此为基础开发满足问题要求的小型应用软件，应将其看作软件工程的综合性基础训练的重要一环。　主要内容有：习题与学习指导、实习题和部分习题的提示或答案三大部分和一个附录(“数据结构算法演示系统(类C描述语言3.1中文版)使用手册”，此软件由清华大学出版社出版)。　本书第一篇含有全部400多个习题，组织成12章，分别对应教科书中各章内容，并在每章之前给出该章的内容提要和学习要求。这些习题是作者在多年教学过程中所积累资料的基础上，参考大量国外教材之后精心设计而成的。书中对特别推荐的题目作了标记，并对每道习题的难易程度按五级划分法给出了难度系数，仅供参考。　第二篇分别以抽象数据类型、线性表、栈和队列、串、数组和广义表、树和图以及查找和排序为核心，设置了7组上机实习题，每组有3至9个题目供读者自由选择。希望这些实习题能对习题起到良好的补充作用，使读者受到涉及“从问题到程序”的应用软件设计的完整过程的综合训练，培养合作能力，成为将来进行软件开发和研究工作的“实践演习”。　第三篇安排了部分习题的提示或解答。对于多数有**确定解的题给出了答案，而对算法题则有选择地作了示范解答或提示。但是，算法的解答都不是**的，书中的解答也不一定是臻于完美的。　本书内容丰富、程序设计观点新颖，在内容的详尽程度上接近课程辅导材料，不仅可作为大专院校的配套教材，也是广大工程技术人员和自学读者颇有帮助的辅助教材。

目录 第一篇习题与学习指导1 第0章本篇提要与作业规范1 第1章绪论(预备知识)7 第2章线性表12 第3章栈和队列21 第4章串27 第5章数组与广义表31 第6章树和二叉树37 第7章图46 第8章动态存储管理51 第9章查找54 第10章内部排序60 第11章外部排序67 第12章文件70 第二篇实习题72 一、 概述72 二、 实习步骤73 三、 实习报告规范75 实习0抽象数据类型76 实习1线性表及其应用79 实习2栈和队列及其应用96 实习3串及其应用116 实习4数组和广义表136 实习5树、图及其应用148 实习6存储管理、查找和排序165 第三篇部分习题的解答或提示180 附录数据结构算法演示系统DSDEMO(类C描述语言 31中文版)使用手册222