新書推薦：
《
世界文明中的作物迁徙：聚焦亚洲、中东和南美洲被忽视的本土农业文明
》
售價：HK$
99.7
《
无端欢喜
》
售價：HK$
76.2
《
股票大作手操盘术
》
售價：HK$
53.8
《
何以中国·何谓唐代：东欧亚帝国的兴亡与转型
》
售價：HK$
87.4
《
一间只属于自己的房间 女性主义先锋伍尔夫代表作 女性精神独立与经济独立的象征，做自己，比任何事都更重要
》
售價：HK$
44.6
《
泉舆日志 幻想世界宝石生物图鉴
》
售價：HK$
134.2
《
养育女孩 ： 官方升级版
》
售價：HK$
50.4
《
跨界：蒂利希思想研究
》
售價：HK$
109.8
|
| 編輯推薦： |
|
几百道面试真题，本书汇总国内外众多著名IT企业近几年的数据结构面试笔试真题并予以解析，按知识点类型对常见的数据结构难点和疑点进行了系统归纳和透彻剖析，并提供了一定数量的自测题便于自我检验。
|
| 內容簡介： |
本书汇集国内外众多著名IT企业近几年的数据结构面试笔试真题并予以解析，按知识点类型对常见的数据结构难点和疑点进行了系统归纳和透彻剖析，并提供了一定数量的自测题以便于读者自我检验。
全书逻辑清晰、通俗易懂，适合参加IT企业校园招聘和面试笔试环节的同学复习，也适合数据结构和算法设计编程爱好者以及在校学生阅读和提高。
|
| 關於作者： |
李春葆：武汉大学教授，主要研究方向为数据挖掘和算法设计，从事近30年计算机CC语言、数据结构和算法设计等课程的第一线本科教学工作，具备丰富的教学经验，曾参于深圳名企的笔试和面试题库建设。出版多本CC语言、数据结构、算法设计与分析及数据库开发方面的精品教材和教学辅导书。
李筱驰：美国俄亥俄州立大学计算机科学专业硕士毕业，曾参加谷歌等名企面试，具备比较丰富的企业笔试和面试经验。目前在西雅图亚马逊总部工作。
|
| 目錄：
|
目 录
第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
|
| 內容試閱：
|
数据结构求解问题的思路是数据逻辑结构存储结构基本算法实现应用，这一思路展示了计算逻辑思维，也就是用计算机求解问题的基本过程。
编程的第一步需要理解问题本身，提炼出数据逻辑结构和相关运算；然后实现数据的机内表示，也就是数据的存储结构设计，好的存储结构设计会达到事半功倍的效果；最后在存储结构上实现数据的运算，即算法实现。
常用的数据结构有线性表、栈、队列、串、树、二叉树和图等，除了围绕这些数据结构的基本运算算法设计外，还包含查找和排序算法设计。
在面试笔试中数据结构的考点主要包含两个方面：一是常用数据结构的基本知识点，包括各种数据结构的逻辑特点、存储方式和运算算法，如一个城市图的存储、在城市图中查找两个城市之间的最短路径等；二是常用数据结构的应用知识点，能够熟练地利用数据结构解决问题，如用栈或者队列求解迷宫问题，用栈求解皇后问题等。
很多数据结构都是递归数据结构，递归也是求解问题的基本方法，所以面试者必须具有递归算法设计能力，掌握从递归模型、递归算法执行过程到递归算法设计的一般方法，为二叉树、图等复杂数据结构算法设计打下坚实的基础。
本书系统归纳了数据结构常见的知识要点，汇集国内外众多著名IT企业近几年的数据结构面试笔试真题并予以解析，透彻地剖析了难点和疑点，每道面试题给出了难度标识，从一星到五星难度依次递增。
在本书的编写过程中参考了众多网站和博客，无法一一列出，在此编者表示衷心感谢。
编 者
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
