点此搜书

直击招聘  程序员面试笔试数据结构深度解析
  • 作 者:李春葆,李筱驰编著
  • 出 版 社:北京:清华大学出版社
  • 出版年份:2018
  • ISBN:9787302488811
  • 标注页数:451 页
  • PDF页数:462 页
  • 请阅读订购服务说明与试读!

文档类型

价格(积分)

购买连接

试读

PDF格式

14

立即购买

点击试读

订购服务说明

1、本站所有的书默认都是PDF格式,该格式图书只能阅读和打印,不能再次编辑。

2、除分上下册或者多册的情况下,一般PDF页数一定要大于标注页数才建议下单购买。【本资源462 ≥451页】

图书下载及付费说明

1、所有的电子图书为PDF格式,支持电脑、手机、平板等各类电子设备阅读;可以任意拷贝文件到不同的阅读设备里进行阅读。

2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)

3、所有的电子图书都是原书直接扫描方式制作而成。

第1章 数据结构基础 1

常见考点 1

1.1数据结构的概念 1

1.1.1要点归纳 1

1.1.2面试题解析 2

1.2算法描述和分析 5

1.2.1要点归纳 5

1.2.2面试题解析 6

1.3算法设计手段——递归 8

1.3.1要点归纳 8

1.3.2面试题解析 16

1.4自测题和参考答案 31

1.4.1自测题 31

1.4.2参考答案 33

第2章 线性表Ⅰ——数组 36

常见考点 36

2.1线性表顺序存储结构 36

2.1.1要点归纳 36

2.1.2面试题解析 38

2.2数组的基本算法设计 39

2.2.1要点归纳 39

2.2.2面试题解析 45

2.3有序数组的算法设计 55

2.3.1要点归纳 55

2.3.2面试题解析 59

2.4多维数组 63

2.4.1要点归纳 63

2.4.2面试题解析 64

2.5自测题和参考答案 70

2.5.1自测题 70

2.5.2参考答案 71

第3章 线性Ⅱ——链表 77

常见考点 77

3.1线性表链式存储结构概述 77

3.1.1要点归纳 77

3.1.2面试题解析 78

3.2单链表算法设计 79

3.2.1要点归纳 79

3.2.2面试题解析 82

3.3双链表算法设计 101

3.3.1要点归纳 101

3.3.2面试题解析 101

3.4循环链表算法设计 104

3.4.1要点归纳 104

3.4.2面试题解析 104

3.5自测题和参考答案 113

3.5.1自测题 113

3.5.2参考答案 114

第4章 字符串 121

常见考点 121

4.1字符串基础 121

4.1.1要点归纳 121

4.1.2面试题解析 122

4.2字符串匹配算法设计 133

4.2.1要点归纳 133

4.2.2面试题解析 135

4.3自测题和参考答案 146

4.3.1自测题 146

4.3.2参考答案 147

第5章 栈 149

常见考点 149

5.1栈基本算法设计 149

5.1.1要点归纳 149

5.1.2面试题解析 151

5.2栈应用算法设计 155

5.2.1要点归纳 155

5.2.2面试题解析 156

5.3自测题和参考答案 179

5.3.1自测题 179

5.3.2参考答案 180

第6章 队列 184

常见考点 184

6.1队列基本算法设计 184

6.1.1要点归纳 184

6.1.2面试题解析 186

6.2队列应用算法设计 189

6.2.1要点归纳 189

6.2.2面试题解析 191

6.3自测题和参考答案 201

6.3.1自测题 201

6.3.2参考答案 202

第7章 树和二叉树 205

常见考点 205

7.1树 205

7.1.1要点归纳 205

7.1.2面试题解析 208

7.2二叉树概念 210

7.2.1要点归纳 210

7.2.2面试题解析 212

7.3二叉树遍历及算法设计 216

7.3.1要点归纳 216

7.3.2面试题解析 223

7.4哈夫曼树 262

7.4.1要点归纳 262

7.4.2面试题解析 263

7.5自测题和参考答案 265

7.5.1自测题 265

7.5.2参考答案 267

第8章 图 274

常见考点 274

8.1图的概念和存储结构 274

8.1.1要点归纳 274

8.1.2面试题解析 277

8.2图的遍历算法及其应用 280

8.2.1要点归纳 280

8.2.2面试题解析 286

8.3图的应用 302

8.3.1要点归纳 302

8.3.2面试题解析 304

8.4自测题和参考答案 340

8.4.1自测题 340

8.4.2参考答案 344

第9章 查找 352

常见考点 352

9.1顺序表的查找 352

9.1.1要点归纳 352

9.1.2面试题解析 354

9.2二叉排序树和平衡二叉树 366

9.2.1要点归纳 366

9.2.2面试题解析 367

9.3 B树和B+树 381

9.3.1要点归纳 381

9.3.2面试题解析 382

9.4哈希表查找 382

9.4.1要点归纳 382

9.4.2面试题解析 386

9.5自测题和参考答案 393

9.5.1自测题 393

9.5.2参考答案 395

第10章 排序 399

常见考点 399

10.1插入排序 399

10.1.1要点归纳 399

10.1.2面试题解析 402

10.2交换排序 404

10.2.1要点归纳 404

10.2.2面试题解析 406

10.3选择排序 416

10.3.1要点归纳 416

10.3.2面试题解析 418

10.4归并排序 423

10.4.1要点归纳 423

10.4.2面试题解析 424

10.5基数排序和桶排序 429

10.5.1要点归纳 429

10.5.2面试题解析 431

10.6外排序 435

10.6.1要点归纳 435

10.6.2面试题解析 436

10.7自测题和参考答案 437

10.7.1自测题 437

10.7.2参考答案 438

附录A 算法索引 443

购买PDF格式(14分)
返回顶部