出版日期:2014年04月
ISBN:9787111461852
[十位:7111461851]
页数:307
定价:¥46.00
店铺售价:¥18.40
(为您节省:¥27.60)
店铺库存:1
本
正在处理购买信息,请稍候……
我要买:
本
* 如何购买
联系店主:
13871528336 15271902390
店主推荐图书:
-
¥14.40
-
¥6.00
-
100分
满分
确认收货后30天未评价,系统默认好评!
[2022-01-13 17:15:22]
马*
武汉市
-
100分
满分
确认收货后30天未评价,系统默认好评!
[2020-10-14 18:54:20]
郑**
厦门市
-
100分
满分
确认收货后30天未评价,系统默认好评!
[2020-05-17 12:36:28]
张**
伊春市
-
100分
满分
确认收货后30天未评价,系统默认好评!
[2019-10-16 12:48:02]
邹**
北京市
-
100分
满分
确认收货后30天未评价,系统默认好评!
[2019-04-19 14:24:09]
刘*
长沙市
《数据结构高分笔记2015版-第3版》内容提要:
《天勤计算机考研高分笔记系列:2015版数据结构高分笔记(第3版)》针对近几年全国计算机学科专业综合考试大纲的“数据结构”部分进行了深入解读,以一种**的方式对考试大纲知识点进行了讲解,即从考生的视角剖析知识难点;以通俗易懂的语言取代晦涩难懂的专业术语;以成功考生的亲身经历指引复习方向;以风趣幽默的笔触缓解考研压力。读者对书中的知识点讲解有任何疑问都可与作者进行在线互动,为考生解决复习中的疑难点,提高考生的复习效率。
根据计算机专业研究生入学考试形势的变化(逐渐实行非统考),书中对大量非统考知识点进行了讲解,使《天勤计算机考研高分笔记系列:2015版数据结构高分笔记(第3版)》所包含的知识点除覆盖统考大纲的所有内容外,还包括了各自主命题高校所要求的知识点。
《数据结构高分笔记2015版-第3版》图书目录:
序
新版更新简介及互动服务
新版使用说明
前言
口袋题库考研版
第1章绪论1
本章概略1
1.1针对考研数据结构的代码书写规范以及C&C++语言基础1
1.1.1考研综合应用题中算法设计部分的代码书写规范1
1.1.2考研中的C&C++语言基础3
1.2算法的时间复杂度与空间复杂度分析基础10
1.2.1考研中的算法时间复杂度分析10
1.2.2例题选讲11
1.2.3考研中的算法空间复杂度分析12
1.3数据结构和算法的基本概念12
1.3.1数据结构的基本概念12
1.3.2算法的基本概念14
习题15
习题答案16
第2章线性表19
大纲要求19
考点与要点分析19
核心考点19
基础要点19
本章知识体系框架图19
知识点讲解20
2.1线性表的基本概念与实现20
2.2线性表的基本操作23
2.2.1线性表的定义23
2.2.2线性表的结构定义23
2.2.3顺序表的算法操作24
2.2.4单链表的算法操作27
2.2.5双链表的算法操作32
2.2.6循环链表的算法操作33
·真题仿造34
真题仿造答案与讲解34
上机实战35
习题+历年真题36
习题答案+历年真题答案40
第3章栈、队列和数组53
大纲要求53
考点与要点分析53
核心考点53
基础要点53
本章知识体系框架图53
知识点讲解54
3.1栈和队列的基本概念54
3.1.1栈的基本概念54
3.1.2队列的基本概念54
3.2栈和队列的存储结构、算法与应用54
3.2.1本章所涉及的数据结构定义54
3.2.2顺序栈的基本算法操作56
3.2.3链栈的基本算法操作57
3.2.4栈的应用59
3.2.5顺序队的算法操作62
3.2.6链队的算法操作64
3.3特殊矩阵的压缩存储66
·真题仿造68
真题仿造答案与讲解69
上机实战72
习题+历年真题72
习题答案+历年真题答案77
第4章串(非统考补充内容)89
知识点讲解89
4.1串数据类型的定义89
4.1.1串的定义89
4.1.2串的结构定义89
4.1.3串的基本操作90
4.2串的模式匹配算法93
4.2.1一种简单的模式匹配算法93
4.2.2KMP算法94
习题99
习题答案100
上机实战109
第5章数组和稀疏矩阵(非统考补充内容)110
知识点讲解110
5.1数组110
5.2稀疏矩阵111
习题116
习题答案117
上机实战125
第6章树与二叉树126
大纲要求126
考点与要点分析126
核心考点126
基础要点126
本章知识体系框架图126
知识点讲解127
6.1树的基本概念127
6.1.1树的定义127
6.1.2树的基本术语127
6.1.3树的存储结构128
6.2二叉树128
6.2.1二叉树的定义128
6.2.2二叉树的主要性质129
6.2.3二叉树的存储结构130
6.2.4二叉树的遍历算法131
6.2.5线索二叉树的基本概念和构造140
6.3树和森林142
6.3.1孩子兄弟存储结构142
6.3.2森林与二叉树的转换143
6.3.3树和森林的遍历143
6.4树与二叉树的应用144
6.4.1二叉排序树与平衡二叉树144
6.4.2赫夫曼树和赫夫曼编码144
·真题仿造146
真题仿造答案与解析147
上机实战148
习题+历年真题149
习题答案+历年真题答案154
第7章图170
大纲要求170
考点与要点分析170
核心考点170
基础要点170
本章知识体系框架图170
知识点讲解171
7.1图的基本概念171
7.2图的存储结构172
7.2.1邻接矩阵172
7.2.2邻接表173
7.2.3邻接多重表174
7.3图的遍历算法操作175
7.3.1深度优先搜索遍历175
7.3.2广度优先搜索遍历176
7.3.3例题选讲178
7.4*小(代价)生成树180
7.4.1普里姆算法和克鲁斯卡尔算法180
7.4.2例题选讲184
7.5*短路径185
7.5.1迪杰斯特拉算法185
7.5.2弗洛伊德算法191
7.6拓扑排序194
7.6.1AOV网194
7.6.2拓扑排序194
7.6.3例题选讲196
7.7关键路径197
7.7.1AOE网197
7.7.2关键路径197
·真题仿造200
真题仿造答案解析200
上机实战202
习题+历年真题203
习题答案+历年真题答案209
第8章排序221
大纲要求221
考点与要点分析221
核心考点221
基础要点221
本章知识体系框架图222
知识点讲解222
8.1排序的基本概念222
8.1.1排序222
8.1.2稳定性222
8.1.3排序算法的分类222
8.2插入类排序223
8.2.1直接插入排序223
8.2.2折半插入排序224
8.2.3希尔排序225
8.3交换类排序227
8.3.1起泡排序227
8.3.2快速排序228
8.4选择类排序230
8.4.1简单选择排序230
8.4.2堆排序231
8.5二路归并排序234
8.6基数排序235
8.7外部排序238
8.7.1基本概念238
8.7.2归并排序法238
8.7.3败者树240
·真题仿造242
真题仿造答案与解析243
上机实战244
习题+历年真题244
习题答案+历年真题答案249
第9章查找259
大纲要求259
考点与要点分析259
核心考点259
基础要点259
本章知识体系框架图259
知识点讲解260
9.1查找的基本概念、顺序查找法、折半查找法260
9.1.1查找的基本概念260
9.1.2顺序查找法261
9.1.3折半查找法261
9.1.4分块查找263
9.2二叉排序树、平衡二叉树264
9.2.1二叉排序树264
9.2.2平衡二叉树267
9.3B—树的基本概念及其基本操作、B+树的基本概念269
9.3.1B—树的基本概念269
9.3.2B—树的基本操作271
9.3.3B+树的基本概念275
9.4散列表276
9.4.1散列表的概念276
9.4.2散列表的建立方法以及冲突解决方法276
9.4.3散列表的性能分析280
·真题仿造281
真题仿造答案与解析281
上机实战282
习题+历年真题282
习题答案+历年真题答案287
第10章考研中某些算法的分治法解释300
附录304
附录A历年真题分值、考点统计表304
附录B历年真题考点索引表306
参考文献308