数据结构题集（C语言版）

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

暂缺《数据结构题集（C语言版）》作者简介

第一篇  习题与学习指导
第0章  本篇提要与作业规范
第1章  绪论（预备知识）
第2章  线性表
第3章  栈和队列
第4章  串
第5章  数组与广义表
第6章  树和二叉树
第7章  图
第8章  动态存储管理
第9章  查找
第10章  内部排序
第11章  外部排序
第12章  文件
第二篇  实习题
一、概述
二、实习步骤
三、实习报告规范
实习0  抽象数据类型
实习1  线性表及其应用
实习2  栈和队列及其应用
实习3  串及其应用
实习4  数组和广义表
实习5  树、图及其应用
实习6  存储管理、查找和排序
第三篇  部分习题的解答或提示
附录  数据结构算法演示系统DSDEMO（类C描述语言3.1中文版）使用手册