数据结构及应用算法教程（修订版）

数据结构及应用算法教程（修订版）

分享

作者: 严蔚敏著 , 陈文博著

出版社: 清华大学出版社

出版时间: 2011-05

版次: 1

ISBN: 9787302243908

定价: 45.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 391页

字数: 633千字

丛书: 高等院校信息管理与信息系统专业系列教材

分类: 计算机与互联网

190人买过

　　《数据结构及应用算法教程（修订版）》从数据类型的角度，分别讨论了四大类型的数据结构的逻辑特性、存储表示及其应用。此外，还专辟一章，以若干实例阐述以抽象数据类型为中心的程序设计方法。书中每一章后都配有适量的习题，以供读者复习提高之用。第1～9章还专门设有“解题指导与示例”一节内容，不仅给出答案，对大部分题目提供了详尽的解答注释；其中的一些算法题还给出了多种解法。书中主要算法和最后一章的实例中的全部程序代码均收录在与《数据结构及应用算法教程（修订版）》配套的光盘之中。

　　《数据结构及应用算法教程（修订版）》内容丰富，概念阐述细致清楚，可作为高等院校计算机类专业和信息类相关专业“数据结构”或“软件基础”课程的本科教材。另外，对于准备参加计算机类研究生专业课统考的考生，《数据结构及应用算法教程（修订版）》也可作为应试的解题指导。
第1章绪论

1.1 数据结构讨论的范畴

1.2 与数据结构相关的概念

1.2.1 基本概念和术语

1.2.2 数据结构（data structures）

1.2.3 数据类型和抽象数据类型

1.3 算法及其描述和分析

1.3.1 算法

1.3.2 算法的描述

1.3.3 算法效率的衡量方法和准则

1.3.4 算法的存储空间需求

解题指导与示例

习题

第2章线性表

2.1 线性表的类型定义

2.1.1 线性表的定义

2.1.2 线性表的基本操作

2.2 线性表的顺序表示和实现

2.2.1 顺序表--线性表的顺序存储表示

2.2.2 顺序表中基本操作的实现

2.2.3 顺序表其他算法举例

2.3 线性表的链式表示和实现

2.3.1 单链表和指针

2.3.2 单链表的基本操作

2.3.3 单链表的其他操作举例

2.3.4 循环链表

2.3.5 双向链表

2.4 有序表

2.5 顺序表和链表的综合比较

解题指导与示例

习题

第3章排序

3.1 排序的基本概念

3.2 简单排序方法

3.2.1 插入排序

3.2.2 起泡排序

3.3 先进排序方法

3.3.1 快速排序

3.3.2 归并排序

3.3.3 堆排序

3.4 基数排序

3.5 各种排序方法的综合比较

解题指导与示例

习题

第4章栈和队列

4.1 栈

4.1.1 栈的结构特点和操作

4.1.2 栈的表示和操作的实现

4.2 栈的应用举例

4.3 队列

4.3.1 队列的结构特点和操作

4.3.2 队列的表示和操作的实现

4.4 队列应用举例

解题指导与示例

习题

第5章串和数组

5.1 串的定义和操作

5.2 串的表示和实现

5.2.1 定长顺序存储表示

5.2.2 堆分配存储表示

5.2.3 块链存储表示

5.3 正文模式匹配

5.4 正文编辑--串操作应用举例

5.5 数组

5.5.1 数组的定义和操作

5.5.2 数组的顺序表示和实现

5.5.3 数组的应用

5.6 矩阵的压缩存储

5.6.1 特殊形状矩阵的存储表示

5.6.2 随机稀疏矩阵的存储压缩

解题指导与示例

习题

第6章二叉树和树

6.1 二叉树

6.1.1 二叉树的定义和基本术语

6.1.2 二叉树的几个基本性质

6.1.3 二叉树的存储结构

6.2 二叉树遍历

6.2.1 问题的提出

6.2.2 遍历算法描述

6.2.3 二叉树遍历应用举例

6.2.4 线索二叉树

6.3 树和森林

6.3.1 树和森林的定义

6.3.2 树和森林的存储结构

6.3.3 树和森林的遍历

6.4 树的应用

6.4.1 堆排序的实现

6.4.2 二叉排序树

6.4.3 赫夫曼树及其应用

解题指导与示例

习题

第7章图和广义表

7.1 图的定义和术语

7.2 图的存储结构

7.2.1 图的数组（邻接矩阵）存储表示

7.2.2 图的邻接表存储表示

7.3 图的遍历

7.3.1 深度优先搜索遍历图

7.3.2 广度优先搜索遍历图

7.4 连通网的最小生成树

7.5 单源最短路径

7.6 拓扑排序

7.7 关键路径

7.8 广义表

7.8.1 广义表的定义

7.8.2 广义表的存储结构

7.8.3 广义表的遍历

解题指导与示例

习题

第8章查找表

8.1 静态查找表

8.1.1 顺序查找

8.1.2 折半查找

8.1.3 分块查找

8.2 动态查找表

8.2.1 二叉查找树

8.2.2 键树

8.3 哈希表及其查找

8.3.1 什么是哈希表

8.3.2 构造哈希函数的几种方法

8.3.3 处理冲突的方法和建表示例

8.3.4 哈希表的查找及其性能分析

8.3.5 哈希表的应用举例

解题指导与示例

习题

第9章文件

9.1 基本概念

9.1.1 外存储器简介

9.1.2 有关文件的基本概念

9.2 顺序文件

9.2.1 存储在顺序存储器上的文件

9.2.2 存储在直接存储器上的文件

9.3 索引文件

9.3.1 B树

9.3.2 B？+ 树和索引顺序文件

9.4 哈希文件

9.4.1 文件组织方式

9.4.2 文件的操作

9.5 多关键码文件

9.5.1 倒排文件

9.5.2 索引链接文件

解题指导与示例

习题

第10章数据结构程序设计示例

10.1 抽象数据类型

10.2 从问题到程序的求解过程

10.2.1 建立数据结构模型设计抽象数据类型

10.2.2 算法设计

10.2.3 实现抽象数据类型

10.2.4 编制程序代码并进行静态测试和动态调试

10.3 程序的规范说明

10.4 应用示例分析

10.4.1 含并、交和差运算的集合类型

10.4.2 最佳任务分配方案求解

10.4.3 排队问题的系统仿真

10.4.4 十进制四则运算计算器

10.4.5 自行车零部件库的库存模型

10.4.6 教务课程计划的辅助制定

10.4.7 一个小型全文检索模型

10.4.8 汽车牌照的快速查找

实习题

实习一链表的维护与文件形式的保存

实习二用回溯法求解“稳定婚配”问题

实习三以队列实现的仿真技术预测理发馆的经营状况

实习四利用树形结构的搜索算法模拟因特网域名的查询

实习五管道铺设施工的最佳方案选择

实习六使用哈希表技术判别两个源程序的相似性

附录算法一览表

参考文献
内容简介:
　　《数据结构及应用算法教程（修订版）》从数据类型的角度，分别讨论了四大类型的数据结构的逻辑特性、存储表示及其应用。此外，还专辟一章，以若干实例阐述以抽象数据类型为中心的程序设计方法。书中每一章后都配有适量的习题，以供读者复习提高之用。第1～9章还专门设有“解题指导与示例”一节内容，不仅给出答案，对大部分题目提供了详尽的解答注释；其中的一些算法题还给出了多种解法。书中主要算法和最后一章的实例中的全部程序代码均收录在与《数据结构及应用算法教程（修订版）》配套的光盘之中。

　　《数据结构及应用算法教程（修订版）》内容丰富，概念阐述细致清楚，可作为高等院校计算机类专业和信息类相关专业“数据结构”或“软件基础”课程的本科教材。另外，对于准备参加计算机类研究生专业课统考的考生，《数据结构及应用算法教程（修订版）》也可作为应试的解题指导。
目录:
第1章绪论

1.1 数据结构讨论的范畴

1.2 与数据结构相关的概念

1.2.1 基本概念和术语

1.2.2 数据结构（data structures）

1.2.3 数据类型和抽象数据类型

1.3 算法及其描述和分析

1.3.1 算法

1.3.2 算法的描述

1.3.3 算法效率的衡量方法和准则

1.3.4 算法的存储空间需求

解题指导与示例

习题

第2章线性表

2.1 线性表的类型定义

2.1.1 线性表的定义

2.1.2 线性表的基本操作

2.2 线性表的顺序表示和实现

2.2.1 顺序表--线性表的顺序存储表示

2.2.2 顺序表中基本操作的实现

2.2.3 顺序表其他算法举例

2.3 线性表的链式表示和实现

2.3.1 单链表和指针

2.3.2 单链表的基本操作

2.3.3 单链表的其他操作举例

2.3.4 循环链表

2.3.5 双向链表

2.4 有序表

2.5 顺序表和链表的综合比较

解题指导与示例

习题

第3章排序

3.1 排序的基本概念

3.2 简单排序方法

3.2.1 插入排序

3.2.2 起泡排序

3.3 先进排序方法

3.3.1 快速排序

3.3.2 归并排序

3.3.3 堆排序

3.4 基数排序

3.5 各种排序方法的综合比较

解题指导与示例

习题

第4章栈和队列

4.1 栈

4.1.1 栈的结构特点和操作

4.1.2 栈的表示和操作的实现

4.2 栈的应用举例

4.3 队列

4.3.1 队列的结构特点和操作

4.3.2 队列的表示和操作的实现

4.4 队列应用举例

解题指导与示例

习题

第5章串和数组

5.1 串的定义和操作

5.2 串的表示和实现

5.2.1 定长顺序存储表示

5.2.2 堆分配存储表示

5.2.3 块链存储表示

5.3 正文模式匹配

5.4 正文编辑--串操作应用举例

5.5 数组

5.5.1 数组的定义和操作

5.5.2 数组的顺序表示和实现

5.5.3 数组的应用

5.6 矩阵的压缩存储

5.6.1 特殊形状矩阵的存储表示

5.6.2 随机稀疏矩阵的存储压缩

解题指导与示例

习题

第6章二叉树和树

6.1 二叉树

6.1.1 二叉树的定义和基本术语

6.1.2 二叉树的几个基本性质

6.1.3 二叉树的存储结构

6.2 二叉树遍历

6.2.1 问题的提出

6.2.2 遍历算法描述

6.2.3 二叉树遍历应用举例

6.2.4 线索二叉树

6.3 树和森林

6.3.1 树和森林的定义

6.3.2 树和森林的存储结构

6.3.3 树和森林的遍历

6.4 树的应用

6.4.1 堆排序的实现

6.4.2 二叉排序树

6.4.3 赫夫曼树及其应用

解题指导与示例

习题

第7章图和广义表

7.1 图的定义和术语

7.2 图的存储结构

7.2.1 图的数组（邻接矩阵）存储表示

7.2.2 图的邻接表存储表示

7.3 图的遍历

7.3.1 深度优先搜索遍历图

7.3.2 广度优先搜索遍历图

7.4 连通网的最小生成树

7.5 单源最短路径

7.6 拓扑排序

7.7 关键路径

7.8 广义表

7.8.1 广义表的定义

7.8.2 广义表的存储结构

7.8.3 广义表的遍历

解题指导与示例

习题

第8章查找表

8.1 静态查找表

8.1.1 顺序查找

8.1.2 折半查找

8.1.3 分块查找

8.2 动态查找表

8.2.1 二叉查找树

8.2.2 键树

8.3 哈希表及其查找

8.3.1 什么是哈希表

8.3.2 构造哈希函数的几种方法

8.3.3 处理冲突的方法和建表示例

8.3.4 哈希表的查找及其性能分析

8.3.5 哈希表的应用举例

解题指导与示例

习题

第9章文件

9.1 基本概念

9.1.1 外存储器简介

9.1.2 有关文件的基本概念

9.2 顺序文件

9.2.1 存储在顺序存储器上的文件

9.2.2 存储在直接存储器上的文件

9.3 索引文件

9.3.1 B树

9.3.2 B？+ 树和索引顺序文件

9.4 哈希文件

9.4.1 文件组织方式

9.4.2 文件的操作

9.5 多关键码文件

9.5.1 倒排文件

9.5.2 索引链接文件

解题指导与示例

习题

第10章数据结构程序设计示例

10.1 抽象数据类型

10.2 从问题到程序的求解过程

10.2.1 建立数据结构模型设计抽象数据类型

10.2.2 算法设计

10.2.3 实现抽象数据类型

10.2.4 编制程序代码并进行静态测试和动态调试

10.3 程序的规范说明

10.4 应用示例分析

10.4.1 含并、交和差运算的集合类型

10.4.2 最佳任务分配方案求解

10.4.3 排队问题的系统仿真

10.4.4 十进制四则运算计算器

10.4.5 自行车零部件库的库存模型

10.4.6 教务课程计划的辅助制定

10.4.7 一个小型全文检索模型

10.4.8 汽车牌照的快速查找

实习题

实习一链表的维护与文件形式的保存

实习二用回溯法求解“稳定婚配”问题

实习三以队列实现的仿真技术预测理发馆的经营状况

实习四利用树形结构的搜索算法模拟因特网域名的查询

实习五管道铺设施工的最佳方案选择

实习六使用哈希表技术判别两个源程序的相似性

附录算法一览表

参考文献

查看详情

相关分类

计算机理论编程与开发操作系统大数据与云计算图形图像/多媒体网站设计与网页开发网络与通讯硬件、嵌入式开发办公软件信息安全辅助设计与工程计算软件工程/开发项目管理

数据结构及应用算法教程（修订版）

全新

尚贤文化东营分店

河北省保定市

平均发货32小时成功完成率87.65%

￥19.20

券

100减20

立即购买加入购物车
数据结构及应用算法教程9787302243908 正版一手库存书，无笔记，未翻阅。如果商品名称和图片不符时，以商品名称为准，谢谢

全新

书友图书城

北京市丰台区

平均发货25小时成功完成率83.36%

￥23.01

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程

全新

拓荒者的小书店

北京市东城区

平均发货24小时成功完成率81.84%

￥25.86

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程正版图书

全新

墨缘轩图书旗舰店

河北省保定市

平均发货30小时成功完成率88.61%

￥26.22

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程正版图书，放心下单，请核对以书号和标题书名为准

全新

缘缘书轩

河北省保定市

平均发货21小时成功完成率87.83%

￥26.22

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程

全新

武汉灿润文化传播

河北省保定市

平均发货28小时成功完成率85.41%

￥26.22

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程

全新

聚雅堂书店

河北省保定市

平均发货24小时成功完成率80.48%

￥26.64

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程9787302243908 正版一手库存书，无笔记，未翻阅。如果商品名称和图片不符时，以商品名称为准，谢谢

全新

书友图书城

北京市丰台区

平均发货25小时成功完成率83.36%

￥26.91

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程（修订版）

全新

皖新登华书店

平均发货21小时成功完成率79.77%

￥35.00

券

100减20

立即购买加入购物车
数据结构及应用算法教程

全新

文乐书屋

北京市朝阳区

平均发货18小时成功完成率36.36%

￥35.99

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程（修订版）（配光盘）（高等院校信息管理与信息系统专业系列教材）

全新

人人书社

河南省驻马店市

平均发货14小时成功完成率87.68%

￥40.12

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程（修订版）正版全新，绝无盗版，可开具图书发票

全新

碧水东乡图书专营店

四川省成都市

平均发货16小时成功完成率90.08%

￥44.60

券

100减20

立即购买加入购物车
数据结构及应用算法教程（修订版）

全新

归乡书店

北京市朝阳区

平均发货10小时成功完成率80.63%

￥46.11

券

100减20

立即购买加入购物车
数据结构及应用算法教程（修订版）正版书籍支持开票

全新

哆啦图书专营店

四川省成都市

平均发货15小时成功完成率89.66%

￥47.61

券

100减20

立即购买加入购物车
数据结构及应用算法教程（修订版）正版书籍支持开票

全新

咚友图书专营店

北京市海淀区

平均发货23小时成功完成率86.79%

￥47.61

券

100减20

立即购买加入购物车
数据结构及应用算法教程（修订版）正版书籍，支持开票如有疑问请咨询客服

全新

千正旗舰版一正版促销

江苏省无锡市

平均发货19小时成功完成率89.65%

￥47.61

券

100减20

立即购买加入购物车
数据结构及应用算法教程（修订版）正版全新

全新

爱学习书城

上海市浦东新区

平均发货25小时成功完成率72.55%

￥49.38

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算教程(修订版) 大中专理科计算机新华正版大中专理科计算机新华书店全新正版书籍支持7天无理由

全新

浩子书屋

河北省保定市

平均发货15小时成功完成率92.87%

￥49.75

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程正版新书，欢迎下单！

全新

品诺图书专营店

河北省保定市

平均发货29小时成功完成率90.56%

￥50.35

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程(修订版)（全新正版书籍，假一罚十（图片为标准图，仅供参考。以标题为准，不了解的可以询问客服。）

全新

忠耀书店

北京市朝阳区

平均发货12小时成功完成率96.77%

￥51.64

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程(修订版) 全新正版书籍，假一罚十（图片为标准图，仅供参考。以标题为准，不了解的可以询问客服。）

全新

松竹轩

北京市朝阳区

平均发货11小时成功完成率96.32%

￥51.64

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程(修订版) 全新正版书籍，假一罚十（图片为标准图，仅供参考。以标题为准，不了解的可以询问客服。）

全新

忠耀书店

北京市朝阳区

平均发货12小时成功完成率96.77%

￥51.64

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程(修订版) 正版新书新华官方库房直发可开电子发票

全新

问典书店

江苏省南京市

平均发货5小时成功完成率98.34%

￥53.13

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程(修订版) 正版新书新华官方库房直发可开电子发票

全新

文源文化

江苏省南京市

平均发货6小时成功完成率96.52%

￥53.13

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程(修订版) 正版新书新华官方库房直发可开电子发票

全新

江苏读客文化

江苏省南京市

平均发货14小时成功完成率83.66%

￥53.15

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程（修订版）正版保障假一赔十可开发票

全新

兴文书店

北京市海淀区

平均发货16小时成功完成率88.43%

￥55.13

券

100减20

立即购买加入购物车不属于本条目
数据结构及应用算法教程(修订版) 清华大学出版社【保正版出版社正版新书发货放心订购支持团购】

全新

书山有路图书专营店

北京市朝阳区

平均发货12小时成功完成率92.72%

￥63.00

券

100减20

立即购买加入购物车不属于本条目
【官方正版】数据结构及应用算法教程修订版配光盘严蔚敏陈文博清华大学出版社（高等院校信息管理与信息系统专业系列教）全新正版

全新

白杨书店

江苏省南京市

平均发货12小时成功完成率72.48%

￥71.82

券

100减20

立即购买加入购物车不属于本条目