新書推薦：
《
大宋300年（写尽三百载大宋繁华与沉浮、浪漫与风霜）
》
售價：HK$
75.9
《
没有明天的我们，在昨天相恋
》
售價：HK$
47.1
《
流动的白银（一部由白银打开的人类文明发展史）
》
售價：HK$
63.8
《
饮食的谬误：别让那些流行饮食法害了你
》
售價：HK$
63.8
《
三千年系列：文治三千年+武治三千年+兵器三千年
》
售價：HK$
197.3
《
甲骨文常用字字典（精） 新版
》
售價：HK$
74.8
《
赖世雄经典英语语法：2025全新修订版（赖老师经典外语教材，老版《赖氏经典英语语法》超32000条读者好评！）
》
售價：HK$
65.8
《
影神图 精装版
》
售價：HK$
140.8
|
| 內容簡介： |
|
本书是计算机专业硕士研究生入学考试“数据结构”课程的复习用书，内容包括绪论，线性表，栈、队列和数组，串，树与二叉树，图，查找，排序等。全书严格按照最新计算机考研大纲数据结构部分的要求，对大纲所涉及的知识点进行集中梳理，力求内容精练、重点突出、深入浅出。本书精选部分名校的历年考研真题，并给出详细的解题思路，力求实现讲练结合、灵活掌握、举一反三的效果。本书既可作为考生参加计算机专业硕士研究生入学考试的复习用书，又可作为计算机专业学生学习“数据结构”课程的辅导用书。
|
| 關於作者： |
|
王道论坛，一家专注于计算机考研的网站与培训机构，业务包括计算机组成原理、数据结构、计算机网络和操作系统，以及C等语言的培训工作，用户规模较大。
|
| 目錄：
|
第1章 绪论1
1.1 数据结构的基本概念1
1.1.1 基本概念和术语1
1.1.2 数据结构三要素2
1.1.3 本节试题精选3
1.1.4 答案与解析4
1.2 算法和算法评价4
1.2.1 算法的基本概念4
1.2.2 算法效率的度量5
1.2.3 本节试题精选6
1.2.4 答案与解析8
归纳总结11
思维拓展11
第2章 线性表12
2.1 线性表的定义和基本操作12
2.1.1 线性表的定义12
2.1.2 线性表的基本操作13
2.1.3 本节试题精选13
2.1.4 答案与解析14
2.2 线性表的顺序表示14
2.2.1 顺序表的定义14
2.2.2 顺序表上基本操作的实现15
2.2.3 本节试题精选17
2.2.4 答案与解析20
2.3 线性表的链式表示29
2.3.1 单链表的定义29
2.3.2 单链表上基本操作的实现30
2.3.3 双链表35
2.3.4 循环链表36
2.3.5 静态链表37
2.3.6 顺序表和链表的比较37
2.3.7 本节试题精选38
2.3.8 答案与解析44
归纳总结61
思维拓展61
第3章 栈、队列和数组62
3.1 栈62
3.1.1 栈的基本概念62
3.1.2 栈的顺序存储结构63
3.1.3 栈的链式存储结构65
3.1.4 本节试题精选66
3.1.5 答案与解析69
3.2 队列75
3.2.1 队列的基本概念75
3.2.2 队列的顺序存储结构76
3.2.3 队列的链式存储结构78
3.2.4 双端队列80
3.2.5 本节试题精选81
3.2.6 答案与解析84
3.3 栈和队列的应用89
3.3.1 栈在括号匹配中的应用89
3.3.2 栈在表达式求值中的应用90
3.3.3 栈在递归中的应用92
3.3.4 队列在层次遍历中的应用93
3.3.5 队列在计算机系统中的应用94
3.3.6 本节试题精选94
3.3.7 答案与解析96
3.4 数组和特殊矩阵100
3.4.1 数组的定义100
3.4.2 数组的存储结构100
3.4.3 特殊矩阵的压缩存储101
3.4.4 稀疏矩阵104
3.4.5 本节试题精选104
3.4.6 答案与解析106
归纳总结108
思维拓展108
第4章 串109
*4.1 串的定义和实现109
4.1.1 串的定义109
4.1.2 串的基本操作110
4.1.3 串的存储结构110
4.2 串的模式匹配111
4.2.1 简单的模式匹配算法111
4.2.2 串的模式匹配算法——KMP算法112
4.2.3 KMP算法的进一步优化117
4.2.4 本节试题精选118
4.2.5 答案与解析119
归纳总结123
思维拓展123
第5章 树与二叉树124
5.1 树的基本概念124
5.1.1 树的定义124
5.1.2 基本术语125
5.1.3 树的性质126
5.1.4 本节试题精选126
5.1.5 答案与解析127
5.2 二叉树的概念130
5.2.1 二叉树的定义及其主要特性130
5.2.2 二叉树的存储结构132
5.2.3 本节试题精选133
5.2.4 答案与解析136
5.3 二叉树的遍历和线索二叉树140
5.3.1 二叉树的遍历140
5.3.2 线索二叉树145
5.3.3 本节试题精选148
5.3.4 答案与解析154
5.4 树、森林171
5.4.1 树的存储结构171
5.4.2 树、森林与二叉树的转换172
5.4.3 树和森林的遍历174
5.4.4 本节试题精选175
5.4.5 答案与解析177
5.5 树与二叉树的应用183
5.5.1 哈夫曼树和哈夫曼编码183
5.5.2 并查集186
5.5.3 本节试题精选188
5.5.4 答案与解析190
归纳总结196
思维拓展196
第6章 图198
6.1 图的基本概念198
6.1.1 图的定义198
6.1.2 本节试题精选201
6.1.3 答案与解析203
6.2 图的存储及基本操作206
6.2.1 邻接矩阵法206
6.2.2 邻接表法207
6.2.3 十字链表209
6.2.4 邻接多重表209
6.2.5 图的基本操作210
6.2.6 本节试题精选211
6.2.7 答案与解析214
6.3 图的遍历219
6.3.1 广度优先搜索219
6.3.2 深度优先搜索222
6.3.3 图的遍历与图的连通性223
6.3.4 本节试题精选223
6.3.5 答案与解析226
6.4 图的应用231
6.4.1 最小生成树231
6.4.2 最短路径234
6.4.3 有向无环图描述表达式237
6.4.4 拓扑排序238
6.4.5 关键路径240
6.4.6 本节试题精选242
6.4.7 答案与解析252
归纳总结267
思维拓展268
第7章 查找269
7.1 查找的基本概念269
7.2 顺序查找和折半查找270
7.2.1 顺序查找270
7.2.2 折半查找272
7.2.3 分块查找273
7.2.4 本节试题精选274
7.2.5 答案与解析277
7.3 树形查找283
7.3.1 二叉排序树（BST）283
7.3.2 平衡二叉树287
7.3.3 红黑树291
7.3.4 本节试题精选296
7.3.5 答案与解析300
7.4 B树和B+树310
7.4.1 B树及其基本操作311
7.4.2 B+树的基本概念314
7.4.3 本节试题精选315
7.4.4 答案与解析317
7.5 散列（Hash）表323
7.5.1 散列表的基本概念323
7.5.2 散列函数的构造方法324
7.5.3 处理冲突的方法324
7.5.4 散列查找及性能分析的应用326
7.5.5 本节试题精选327
7.5.6 答案与解析330
归纳总结336
思维拓展336
第8章 排序337
8.1 排序的基本概念338
8.1.1 排序的定义338
8.1.2 本节试题精选338
8.1.3 答案与解析339
8.2 插入排序339
8.2.1 直接插入排序339
8.2.2 折半插入排序340
8.2.3 希尔排序341
8.2.4 本节试题精选342
8.2.5 答案与解析344
8.3 交换排序346
8.3.1 冒泡排序347
8.3.2 快速排序348
8.3.3 本节试题精选350
8.3.4 答案与解析353
8.4 选择排序357
8.4.1 简单选择排序358
8.4.2 堆排序358
8.4.3 本节试题精选361
8.4.4 答案与解析364
8.5 归并排序、基数排序和计数排序370
8.5.1 归并排序370
8.5.2 基数排序371
*8.5.3 计数排序373
8.5.4 本节试题精选375
8.5.5 答案与解析377
8.6 各种内部排序算法的比较及应用380
8.6.1 内部排序算法的比较380
8.6.2 内部排序算法的应用381
8.6.3 本节试题精选382
8.6.4 答案与解析384
8.7 外部排序387
8.7.1 外部排序的基本概念387
8.7.2 外部排序的方法387
8.7.3 多路平衡归并与败者树388
8.7.4 置换-选择排序（生成初始归并段）389
8.7.5 最佳归并树390
8.7.6 本节试题精选392
8.7.7 答案与解析394
归纳总结398
思维拓展399
参考文献400
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
