数据结构概论

数据结构概论
作　者： 尹绍宏 董卿霞 苑春苗
出版社： 清华大学出版社；北京交通大学出版社
丛编项： 21世纪高职高专规划教材 计算机系列
版权说明： 本书为公共版权或经版权方授权，请支持正版图书
标　签： 数据结构
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《数据结构概论》作者简介

内容简介

《数据结构概论》详细地介绍了各种类型的数据结构，以及查找和排序的方法。对每种数据结构，主要讲述其基本概念，各种存储结构，以及不同存储结构下的各种操作的实现，并用C语言对其算法进行实现。对查找和排序的各种不同方法除讲述其方法外，还给出了用C语言实现的算法程序，并对不同的算法给出了定性的分析和比较。《数据结构概论》既注重理论又注重实践，并配有大量的习题和实习题，内容丰富、概念清楚、通俗易懂，既可用于教学，又便于读者自学。《数据结构概论》可以作为大专院校计算机应用及相关专业的教材，也可以供从事计算机技术与应用工作的科技人员使用。

图书目录

第1章 绪论

1. 1 基本概念和术语

1. 2 发展历程

1. 3 算法和算法描述

1. 3. 1 概念和特性

1. 3. 2 算法设计要求

1. 3. 3 算法描述

1. 4 算法的性能分析

1. 4. 1 时间复杂度

1. 4. 2 空间复杂度

小结

习题

实习

第2章 线性表

2. 1 概念和定义

2. 1. 1 概念

2. 1. 2 定义

2. 2 顺序存储结构

2. 2. 1 顺序表的存储表示

2. 2. 2 顺序表的基本操作的实现

2. 3 链式存储结构

2. 3. 1 单链表的存储表示

2. 3. 2 单链表基本操作的实现

2. 3. 3 循环链表的表示和基本操作的实现

2. 3. 4 双向链表的表示和基本操作的实现

2. 4 应用举例

2. 4. 1 顺序表

2. 4. 2 单链表

小结

习题

实习

第3章 栈

3. 1 概念和定义

3. 2 顺序存储表示

3. 2. 1 顺序栈的存储表示

3. 2. 2 顺序栈基本操作的实现

3. 3 链式存储结构

3. 3. 1 链栈的存储表示

3. 3. 2 链栈基本操作的实现

3. 4 应用举例

小结

习题

实习

第4章 队列

4. 1 概念和定义

4. 2 顺序存储结构

4. 2. 1 顺序队列的存储表示

4. 2. 2 顺序队列基本操作的实现

4. 2. 3 循环队列

4. 3 链式存储结构

4. 3. 1 链队列的存储表示

4. 3. 2 链队列基本操作的实现

4. 4 应用举例

小结

习题

实习

第5章 串

5. 1 概念和定义

5. 2 顺序存储结构

5. 2. 1 定长顺序串的存储表示及操作的实现

5. 2. 2 堆存储表示及操作的实现

5. 3 块链存储表示

5. 4 应用举例

小结

习题

实习

第6章 二维数组和广义表

6. 1 二维数组概念和定义

6. 2 二维数组的顺序存储结构

6. 3 矩阵的压缩存储

6. 3. 1 概念

6. 3. 2 特殊矩阵的压缩存储

6. 3. 3 稀疏矩阵的顺序存储表示和基本操作的实现

6. 3. 4 稀疏矩阵的链式存储表示和基本操作的实现

6. 4 广义表的概念和定义

6. 5 广义表的操作和链式存储结构

小结

习题

实习

第7章 树与二叉树

7. 1 树的概念

7. 1. 1 定义

7. 1. 2 表示方法

7. 1. 3 基本概念和常用术语

7. 2 二叉树

7. 2. 1 概念和定义

7. 2. 2 性质

7. 2. 3 存储结构

7. 2. 4 遍历

7. 2. 5 叉树的线索化

7. 3 树和森林

7. 3. 1 树的存储结构

7. 3. 2 树和森林的遍历

7. 3. 3 树. 森林与二叉树的转换

7. 4 哈夫曼树

7. 4. 1 概念和定义

7. 4. 2 哈夫曼树的构造

7. 4. 3 哈夫曼编码的实现

小结

习题

实习

第8章 图

8. 1 图的概念

8. 1. 1 定义

8. 1. 2 基本概念和常用术语

8. 2 存储结构

8. 2. 1 邻接矩阵表示及各操作的实现

8. 2. 2 邻接表的表示及各操作的实现

8. 3 图的遍历

8. 3. 1 深度优先搜索

8. 3. 2 广度优先搜索

8. 4 生成树和最小生成树

8. 4. 1 生成树的概念和分类

8. 4. 2 最小生成树的概念和实现方法

8. 5 AOV网及其应用

8. 5. 1 概念

8. 5. 2 拓扑排序

8. 6 AOE网及其应用

8. 6. 1 概念

8. 6. 2 关键路径

8. 7 最短路径

8. 7. 1 任意源点到其余各点的最短路径

8. 7. 2 任意两点间的最短路径

小结

习题

实习

第9章 排序

9. 1 概念及分类

9. 2 插入排序

9. 2. 1 直接插入排序

9. 2. 2 折半插入排序

9. 2. 3 2-路插入排序

9. 2. 4 希尔排序

9. 3 交换排序

9. 3. 1 冒泡排序

9. 3. 2 快速排序

9. 4 选择排序

9. 4. 1 简单选择排序

9. 4. 2 树型选择排序

9. 4. 3 堆排序

9. 5 K-路归并排序

9. 6 基数排序

9. 7 内部排序方法的比较

9. 7. 1 时间性能

9. 7. 2 空间性能

9. 7. 3 稳定性

9. 7. 4 排序方法的选择

小结

习题

实习

第10章 查找

10. 1 概念

10. 2 顺序存储结构查找

10. 2. 1 顺序查找

10. 2. 2 折半查找

10. 2. 3 分块查找

10. 3 树存储结构查找

10. 3. 1 二叉排序树

10. 3. 2 B-树

10. 4 哈希表查找

10. 4. 1 基本概念

10. 4. 2 哈希函数的构造方法

10. 4. 3 解决冲突的方法

10. 4. 4 查找方法

小结

习题

实习

习题答案

参考文献