《数据结构》学习指导与训练

《数据结构》学习指导与训练
作 者: 蒋盛益
出版社: 中国水利水电出版社
丛编项: 计算机专业基础课程辅导丛书
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 数据结构
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

  \t\t

内容简介

全书以数据结构课程考研的一般要求为依据,以知识要点为线索,按照知识要点复习、典型例题剖析、习题及参考答案三人模块组织各章内容。典型例题与习题的题型与一般院校的考研题型相—致。本书可供考研者复习参考,亦可作为初学数据结构课程的辅助材料。

图书目录

丛书序

前言

第1章 绪论

1. 1 知识要点复习

1. 1. 1 基本概念

1. 1. 2 算法及其分析

1. 1. 3 要点提示

1. 2 典型例题剖析

1. 3 练习题及参考答案

1. 3. 1 练习题

1. 3. 2 练习题参考答案

第2章 线性表

2. 1 知识要点复习

2. 1. 1 线性表的顺序存储

2. 1. 2 线性表的动态链式存储

2. 1. 3 线性表的静态链式存储

2. 1. 4 其他形式的链表

2. 1. 5 多项式的表示及计算

2. 1. 6 要点提示

2. 2 典型例题剖析

2. 3 练习题及参考答案

2. 3. 1 练习题

2. 3. 2 练习题参考答案

第3章 栈和队列

3. 1 知识要点复习

3. 1. 1 栈及其应用

3. 1. 2 队列及其应用

3. 1. 3 其他形式的栈和队列

3. 1. 4 要点提示

3. 2 典型例题剖析

3. 3 练习题及参考答案

3. 3. 1 练习题

3. 3. 2 练习题参考答案

第4章 串

4. 1 知识要点复习

4. 1. 1 有关概念

4. 1. 2 串的存储表示

4. 1. 3 串的常用运算

4. 1. 4 要点提示

4. 2 典型例题剖析

4. 3 练习题及参考答案

4. 3. 1 练习题

4. 3. 2 练习题参考答案

第5章 数组和广义表

5. 1 知识要点复习

5. 1. 1 数组的顺序表示

5. 1. 2 特殊矩阵的压缩存储

5. 1. 3 稀疏矩阵的压缩存储

5. 1. 4 广义表

5. 1. 5 要点提示

5. 2 典型例题剖析

5. 3 练习题及参考答案

5. 3. 1 练习题

5. 3. 2 练习题参考答案

第6章 树和二叉树

6. 1 知识要点复习

6. 1. 1 树的结构特性

6. 1. 2 叉树及其性质

6. 1. 3 二叉树的存储结构

6. 1. 4 叉树的遍历

6. 1. 5 线索二叉树

6. 1. 6 树的存储结构

6. 1. 7 二叉树与树. 森林之间的转换

6. 1. 8 哈夫曼(Huffman)树

6. 1. 9 要点提示

6. 2 典型例题剖析

6. 3 练习题及参考答案

6. 3. 1 练习题

6. 3. 2 练习题参考答案

第7章 图

7. 1 知识要点复习

7. 1. 1 基本概念

7. 1. 2 图的存储表示

7. 1. 3 图的遍历

7. 1. 4 图的连通性

7. 1. 5 有向无环图及其应用

7. 1. 6 最短路径

7. 1. 7 要点提示

7. 2 典型例题剖析

7. 3 练习题及参考答案

7. 3. 1 练习题

7. 3. 2 练习题参考答案

第8章 动态存储管理

8. 1 知识要点复习

8. 1. 1 可利用空间表及其分配方法

8. 1. 2 边界标识法

8. 1. 3 伙伴系统

8. 1. 4 要点提示

8. 2 典型例题剖析

第9章 查找

9. 1 知识要点复习

9. 1. 1 基本概念

9. 1. 2 静态查找表

9. 1. 3 静态树表的查找

9. 1. 4 动态查找表

9. 1. 5 哈希(Hash)表

9. 1. 6 基于属性的查找

9. 1. 7 要点提示

9. 2 典型例题剖析

9. 3 练习题及参考答案

9. 3. 1 练习题

9. 3. 2 练习题参考答案

第10章 内部排序

10. 1 知识要点复习

10. 1. 1 排序的有关概念

10. 1. 2 各种内部排序方法性能比较

10. 1. 3 要点提示

10. 2 典型例题剖析

10. 3 练习题及参考答案

10. 3. 1 练习题

10. 3. 2 练习题参考答案

第11章 外部排序

11. 1 知识要点复习

11. 1. 1 外存信息的存取

11. 1. 2 外部排序的实现

11. 1. 3 要点提示

11. 2 典型例题剖析

11. 3 练习题与参考答案

11. 3. 1 练习题

11. 3. 2 练习题参考答案

第12章 文件

12. 1 知识要点复习

12. 1. 1 有关文件的基本概念

12. 1. 2 文件的存储组织

12. 1. 3 要点提示

12. 2 典型例题剖析

12. 3 练习题及参考答案

12. 3. 1 练习题

12. 3. 2 练习题参考答案

参考文献