本书是针对清华大学出版社出版的《数据结构》(秦玉平和马靖善主编)一书编写的辅导教材。本书对教材中的所有习题都做了分析和解答,题目分为单选题、判断题、算法填空题、计算操作题和算法设计题五种类型。针对教学重点和难点,根据教材内容给出了十六组实验题目。另外,本书给出了程序员考试和研究生入学考试的样题和答案,便于学生的复习。本书内容丰富,讲解通俗易懂,具有很强的实用性。
目录
- 第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 图的基本术语