计算机考研玩转数据结构

图书标准信息

• 作者 刘财政
• 出版社 北京理工大学出版社
• 出版时间 2022-03
• 版次 1
• ISBN 9787576311334
• 定价 99.80元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 456页
• 字数 711千字

【内容简介】

本书依据大学计算机专业《数据结构》教材进行编写，包含线性表、栈、队列和数组、树和二叉树、图、查找和内部排序等内容，满足了参加计算机考研的考生对《数据结构》这一部分的复习需求。在保证图书内容的专业性和准确性之上，本书将《数据结构》这一门深奥的知识点用更加浅显易懂的文字表达出来，本来高深的知识可以被更多的人看懂。针对每一个具体的考点，作者精选了一部分例题来讲解这部分考点该如何使用，并给出了大量的习题进行练习，做到了讲练结合，进一步巩固知识点，提高复习效率。

【作者简介】

刘财政：

中国科学院计算机专业在读博士。跨考中国科学院大学计算机专业，以初试第一，复试第二的成绩考入中国科学院大学。发表论文2篇，申请专利4项（含授权2项）。

从2015年开始，专注于计算机考研的教学和研究，在国内暑假大型考研机构担任主讲老师。多年来，在教学实践中对考纲和真题进行深入研究，深谙考研计算机专业课命题规律，紧跟各院校招生动态，创立“二阶教学法”。以考研实战为中心，以突破考试为切入点，以建立知识体系为基本面，帮助考生听得懂，学得会，记得牢，得高分。

【目录】

第1讲 绪论 (001)

1.1本讲考试导读 (001)

1.2考点总攻略 (002)

考点一：基本概念 (002)

考点二：逻辑结构 (003)

考点三：物理结构 (005)

考点四：算法的概念和评价 (008)

考点五：时间复杂度 (008)

考点六：空间复杂度 (013)

1.3真题实战 (015)

第2讲线性表 (018)

2.1本讲考试导读 (018)

2.2考点总攻略 (019)

考点一：线性表的定义和逻辑结构 (019)

考点二：线性表的順序存储 (021)

考点三：线性表的链式存储 (035)

考点四：线性表的静态链表存储 (055)

考点五：线性表的其他链式存储 (057)

第3讲 栈 (066)

3.1本讲考试导读 (066)

3.2考点总攻略 (067)

考点一：栈的概念  (067)

考点二：栈的顺序结构 (070)

考点三：栈的链式结构 (080)

考点四：栈的应用 (084)

3.3真题实战 (092)

第4讲 队列 (095)

4.1本讲考试导读 (095)

4.2考点总攻略 (096)

考点一：队列的概念 (096)

考点二：順序队列的定义 (097)

考点三：順序队列的性质和操作 (098)

考点四：循环队列的定义 (099)

考点五：循环队列的操作 (102)

考点六：链队列的定义 (104)

考点七：链队列的操作 (105)

考点八：双端队列 (108)

考点九：队列的典型应用 (110)

4.3真题实战 (111)

第5讲 树和二叉树 (112)

5.1本讲考试导读 (112)

5.2考点总攻略 (114)

考点一：基本术语 (115)

考点二：树的性质和存储 (117)

考点三：二叉树 (121)

考点四：二叉树的遍历 (129)

考点五：线索二叉树 (146) 

考点六：树、森林和二叉树的关系 (150)

考点七：哈夫曼树 (157)

考点八：并査集 (164)

5.3真题实战 (166)

第6讲 图及其应用 (170)

6.1本讲考试导读 (170)

6.2考点总攻略 (172)

考点一：图的基本概念 (172)

考点二：图的存储 (180)

考点三:图的遍历 (188)

考点四：最小生成树 (200)

考点五：最短路径 (217)

考点六：AOV网和拓扑排序  (226)

考点七：AOE网和关键路径 (233)

6.3真题实战 (239)

第7讲 查找 (170)

7.1本讲考试导读 (243)

7.2考点总攻略 (244)

考点一:查找的基本概念 (244)

考点二：顺序查找 (248)

考点三：折半查找 (250)

考点四：二叉排序树 (261)

考点五：平衝二叉树 (271)

考点六：红黑树 (283)

考点七：索引査找  (289)

考点八：散列査找 (304)

7.3 真题实战 (317)

第8讲 排序 (321)

8.1本讲考试导读 (321)

8.2考点总攻略  (322)

考点一：排序的概念和性能分析 (322)

考点二：插入类排序 (325)

考点三：交换类排序 (332)

考点四：选择类排序 (346)

考点五：归并排序 (357)

考点六：基数排序 (361)

考点七：各种排序的比较 (365)

8.3真题实战 (365)

第9讲 数组 (368)

9.1本讲考试导读 (368)

9.2考点总攻略  (369)

考点一：数组的定义 (369)

考点二：数组的地址计算 (369)

考点三：特殊矩阵緻组)的压缩存储 (370)

9.3真题实战 (374)

第10讲 高阶算法的应用 (376)

10.1线性表的高阶应用 (376)

10.2二叉树的应用 (393)

10.3图的高阶应用 (400)

10.4其他高阶应用 (409)