本书是针对清华大学出版社出版的《数据结构》(秦玉平和马靖善主编)一书编写的辅导教材。本书对教材中的所有习题都做了分析和解答,题目分为单选题、判断题、算法填空题、计算操作题和算法设计题五种类型。针对教学重点和难点,根据教材内容给出了十六组实验题目。另外,本书给出了程序员考试和研究生入学考试的样题和答案,便于学生的复习。本书内容丰富,讲解通俗易懂,具有很强的实用性。
特点:
本书遵循数据结构课程的教学大纲的要求。从内容上分为13章:
第1章是概述,讨论数据结构的基本概念及相关题解;
第2章是顺序表,讨论基本顺序表即向量、栈和队列的基本内容及相关题解;
第3章是链表,讨论各种链表的基本内容及相关题解;
第4章是串,讨论串的基本内容及相关题解;
第5章是数组和稀疏矩阵,讨论数组和稀疏矩阵的基本内容及相关题解;
第6章是递归,讨论基本递归设计方法及相关题解;
第7章是广义表,讨论广义表的基本内容及相关题解;
第8章是树形结构,讨论树和二叉树的基本内容及相关题解;
第9章是图,讨论图的基本内容及相关题解;
第10章是查找,讨论基本查找方法及相关题解;
第11章是内排序,讨论基本内排序方法及相关题解;
第l 2章是文件,讨论基本文件组织结构及相关题解;
第13章是外排序,讨论基本外排序方法及相关题解。
李春葆:数据结构习题与解析(C语言版),很好的习题,有详细答案。
目录:
第1章 概述
1. 1 基本概念
1. 1. 1 数据结构
1. 1. 2 存储方式
1. 1. 3 算法及评价
1. 2 基本题
1. 2. 1 选择题
1. 2. 2 填空题
1. 3 习题解析
第2章 顺序表
2. 1 基本概念和运算
2. 1. 1 向量
2. 1. 2 栈
2. 1. 3 队列
2. 2 基本题
2. 2. 1 选择题
2. 2. 2 填空题
2. 3 习题解析
2. 3. 1 向量
2. 3. 2 栈
2. 3. 3 队列
第3章 链表
3 .1 基本概念和运算
3. 1. 1 单链表
3. 1. 2 双链表
3. 2 基本题
3. 2. 1 选择题
3. 2. 2 填空题
3. 3 习题解析
3. 3. 1 单链表
3. 3. 2 双链表
第4章 串
4. 1 串的存储及其运算
4. 1. 1 顺序存储及其基本运算
4. 1. 2 链接存储及其基本运算
4. 2 基本题
4. 2. 1 选择题
4. 2. 2 填空题
4. 3 习题解析
第5章 数组和稀疏矩阵
5. 1 基本概念和运算
5. 1. 1 多维数组
5. 1. 2 稀疏矩阵
5. 2 基本题
5. 2. 1 选择题
5. 2. 2 填空题
5. 3 习题解析
第6章 广义表
6. 1 广义表的表示及其运算
6. 1. 1 广义表的表示
6. 1. 2 广义表的基本运算
6. 2 基本题
6. 2. 1 选择题
6. 2. 2 填空题
6. 3 习题解析
第7章 速归
7. 1 递归设计方法
7. 1. 1 递归模型
7. 1. 2 递归的执行过程
7. 1. 3 递归设计
7. 1. 4 递归到非递归的转换
7. 2 基本题
7. 2. 1 选择题
7. 2. 2 填空题
7. 3 习题解析
第8章 树形结构
8. 1 基本概念和运算
8. 1. 1 树
8. 1. 2 二叉树
8. 1. 3 二叉排序树
8. 1. 4 树和森林
8. 1. 5 huffman树
8. 2 基本题
8. 2. 1 选择题
8. 2. 2 填空题
8. 3 习题解析
第9章 图
9. 1 图的存储及其运算
9. 1. 1 图的基本术语