数据结构要点精析——C语言版 - 中国高校教材图书网
|
书名： |
数据结构要点精析——C语言版
|
| ISBN： | 978-7-81077-936-4 |
责任编辑： | |
| 作者： |
侯风巍
相关图书
|
装订： | 平装 |
| 印次： | 1-1 |
开本： | 16开 |
| 定价： |
￥32.00
折扣价：￥30.40
折扣：0.95
节省了1.6元
|
字数： |
576千字
|
| 出版社： |
北京航空航天大学出版社 |
页数： |
|
| 出版日期： |
2007-03-01 |
每包册数： |
|
| 国家规划教材： |
|
省部级规划教材： |
|
| 入选重点出版项目： |
|
获奖信息： |
|
|
|
| 内容简介： |
本书介绍数据结构线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内排序等的基本概念、基本知识点、相关结论和各种数据类型的不同存储结构以及主要操作的实现算法；系统而全面地对读者在学习过程中可能遇到的问题，在相应的知识点处提出并加以解决；精选各大知名院校和研究所的硕士研究生入学试题及国内外教材中有代表性的习题，结合各相关知识点进行深入细致的分析、完整的解答和点评扩展。
本书可作为计算机专业本、专科学生的教学参考书，也可作为报考计算机专业硕士研究生的学习参考书，还适于计算机等级考试者及广大工程技术人员和自学者参考。
|
| 作者简介： |
|
|
| 章节目录： |
第1章 绪论1
1.1 基本概念1
1.1.1 数据的逻辑结构2
1.1.2 数据的存储结构3
1.1.3 数据的逻辑结构与存储结构的关系3
1.2 抽象数据类型3
1.2.1 算法4
1.2.2 算法的分析5第2章线性表11
2.1 线性表的逻辑结构11
2.2 线性表的顺序存储结构12
2.3 线性表的链式存储结构19
2.3.1单链表20
2.3.2 静态链表37
2.3.3 循环链表38
2.3.4 双向链表40
第3章 栈和队列46
3.1 栈46
3.1.1 顺序栈46
3.1.2 双栈49
3.1.3 链栈50
3.2 队列55
3.2.1 队列的顺序存储结构和循环队列55
3.2.2 循环队列56
3.2.3 链队列60第4章字符串64
4.1 串类型的相关概念64
4.2 字符串的存储表示和实现66
4.2.1 定长顺序存储表示66
4.2.2 堆分配存储表示和实现67
4.2.3 串的块链存储表示71
4.3 串的模式匹配算法71
4.3.1 朴素的模式匹配算法71
4.3.2 模式匹配算法的一种改进算法——KMP算法72第5章数组和广义表80
5.1 数组的定义80
5.2 数组的顺序表示和实现81
5.3 矩阵的压缩存储85
5.3.1 特殊矩阵的压缩存储85
5.3.2 稀疏矩阵的压缩存储90
5.4 广义表93
5.4.1 广义表的定义93
5.4.2 广义表的存储结构97
第6章 树和二叉树103
6.1 树103
6.1.1 树的定义和相关术语103
6.1.2 树的存储结构105
6.2 二叉树107
6.2.1 二叉树的定义107
6.2.2 二叉树的性质109
6.2.3 完全二叉树的性质109
6.2.4 二叉树的存储结构113
6.3 遍历二叉树118
6.3.1 先序遍历118
6.3.2 中序遍历122
6.3.3 后序遍历124
6.3.4 按层次遍历130
6.4 表达式树及其构造151
6.4.1 由表达式构造表达式树151
6.4.2 由前缀表达式构造表达式树154
6.4.3 由后缀表达式构造表达式树155
6.4.4 由后缀表达式求值155
6.4.5 由（中缀）表达式直接求其前（后）缀表达式157
6.5 线索二叉树158
6.5.1 线索二叉树的定义158
6.5.2 二叉树的线索化159
6.5.3 线索二叉树上搜索指定结点的前驱、后继结点161
6.6 树和森林与二叉树167
6.6.1 树和森林与二叉树的转换167
6.6.2 树和森林的遍历170
6.7 哈夫曼树及其应用172
6.7.1 哈夫曼树172
6.7.2 哈夫曼编码174
第7章 图180
7.1 图的定义和相关概念180
7.1.1 图的定义180
7.1.2 图的相关概念180
7.2 图的存储表示184
7.2.1 数组表示法184
7.2.2 邻接表表示法185
7.2.3 十字链表表示法187
7.2.4 邻接多重表188
7.3 图的基本操作及其实现191
7.3.1 图的创建192
7.3.2 图的遍历194
7.4 最小生成树204
7.4.1 Prim（普里姆）算法204
7.4.2 Kruskal（克鲁斯卡尔）算法207
7.5 关节点211
7.6 有向无环图的应用214
7.6.1 拓扑排序215
7.6.2 关键路径218
7.7最短路径223
7.7.1 单源点的最短路径问题223
7.7.2 每一对顶点之间的最短路径问题227第8章查找233
8.1 基本概念和相关约定233
8.1.1 基本概念233
8.1.2 算法的平均查找长度233
8.1.3 判定树234
8.1.4 相关约定235
8.2 静态查找表的查找算法236
8.2.1 无序顺序表的查找——顺序查找法236
8.2.2 有序顺序表的查找——折半查找法240
8.2.3 次优查找树247
8.2.4 索引顺序表的查找——分块查找250
8.3 动态查找表252
8.3.1 二叉排序树253
8.3.2 平衡二叉树271
8.3.3 B-树277
8.3.4 B+树287
8.3.5 键树289
8.4 哈希表291
8.4.1 哈希函数的构造方法291
8.4.2 处理冲突的方法293
8.4.3 哈希表的查找296
8.4.4 哈希表的插入和删除299
8.5 各种查找方法的比较301第9章排序302
9.1 概论302
9.2 插入排序304
9.2.1 直接插入排序304
9.2.2 折半插入排序307
9.2.3 希尔排序308
9.3 交换排序310
9.3.1 冒泡排序310
9.3.2 快速排序314
9.4 选择排序321
9.4.1 简单选择排序321
9.4.2 树形选择排序324
9.4.3 堆排序327
9.5 归并排序334
9.6 基于关键字比较的排序算法的时间下界339
9.7 基数排序340
9.7.1 多关键字排序340
9.7.2 链式基数排序341
9.8 各种内部排序方法的比较342
参考文献352
|
| 精彩片段： |
|
|
| 书 评： |
|
|
| 其 它： |
|
|
|
中国大学出版社协会 |
首页 |
宏观指导 |
出版社天地 |
图书代办站 |
教材图书信息 |
教材图书评论 |
在线订购 |
教材征订
