2020年王道计算机专业考研：数据结构+操作系统+组成原理+计算机网络（套装全4册）-文轩在线组套
| 作者 |
| 王道论坛 |
| 丛书名 |
| 出版社 |
| 电子工业出版社 |
| ISBN |
| 9810000000940 |
| 简要 |
| 简介 |
| 内容简介书籍计算机书籍 《王道考研系列2020（套装共4册）》是计算机专业研究生入学考试“数据结构”课程的复习用书，内容包括绪论、线性表、栈和队列、树与二叉树、图、查找、排序等。全书严格按照*新计算机统考大纲的数据结构部分，对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出、深入浅出。《王道考研系列2020（套装共4册）》精选各名校的历年考研真题，并给出详细的解题思路，力求实现讲练结合、灵活掌握、举一反三的功效。通过《王道考研系列2020（套装共4册）》“书本＋在线”的学习方式和网上答疑方式，读者在使用《王道考研系列2020（套装共4册）》时遇到的任何疑难点，都可以在王道论坛发帖与道友互动。 |
| 目录 |
\t《2020年数据结构考研复习指导》 \t章绪论/1 \t1．1数据结构的基本概念/1 \t1．1．1基本概念和术语/1 \t1．1．2数据结构三要素/2 \t1．1．3本节试题精选/3 \t1．1．4答案与解析/4 \t1．2算法和算法评价/5 \t1．2．1算法的基本概念/5 \t1．2．2算法效率的度量/5 \t1．2．3本节试题精选/6 \t1．2．4答案与解析/9 \t归纳总结/10 \t思维拓展/11 \t第2章线性表/12 \t2．1线性表的定义和基本操作/12 \t2．1．1线性表的定义/12 \t2．1．2线性表的基本操作/13 \t2．1．3本节试题精选/13 \t2．1．4答案与解析/13 \t2．2线性表的顺序表示/14 \t2．2．1顺序表的定义/14 \t2．2．2顺序表上基本操作的实现/15 \t2．2．3本节试题精选/17 \t2．2．4答案与解析/19 \t2．3线性表的链式表示/27 \t2．3．1单链表的定义/27 \t2．3．2单链表上基本操作的实现/28 \t2．3．3双链表/31 \t2．3．4循环链表/33 \t2．3．5静态链表/33 \t2．3．6顺序表和链表的比较/34 \t2．3．7本节试题精选/35 \t2．3．8答案与解析/41 \t归纳总结/58 \t思维拓展/58 \t第3章栈和队列/59 \t3．1栈/59 \t3．1．1栈的基本概念/59 \t3．1．2栈的顺序存储结构/60 \t3．1．3栈的链式存储结构/62 \t3．1．4本节试题精选/62 \t3．1．5答案与解析/66 \t3．2队列/73 \t3．2．1队列的基本概念/73 \t3．2．2队列的顺序存储结构/73 \t3．2．3队列的链式存储结构/75 \t3．2．4双端队列/77 \t3．2．5本节试题精选/78 \t3．2．6答案与解析/81 \t3．3栈和队列的应用/85 \t3．3．1栈在括号匹配中的应用/85 \t3．3．2栈在表达式求值中的应用/85 \t3．3．3栈在递归中的应用/86 \t3．3．4队列在层次遍历中的应用/87 \t3．3．5队列在计算机系统中的应用/88 \t3．3．6本节试题精选/88 \t3．3．7答案与解析/90 \t3．4特殊矩阵的压缩存储/96 \t3．4．1数组的定义/96 \t3．4．2数组的存储结构/96 \t3．4．3矩阵的压缩存储/97 \t3．4．4稀疏矩阵/99 \t3．4．5本节试题精选/99 \t3．4．6答案与解析/100 \t归纳总结/102 \t思维拓展/102 \t第4章树与二叉树/103 \t4．1树的基本概念/103 \t4．1．1树的定义/103 \t4．1．2基本术语/104 \t4．1．3树的性质/105 \t4．1．4本节试题精选/105 \t4．1．5答案与解析/106 \t4．2二叉树的概念/107 \t4．2．1二叉树的定义及其 \t主要特性/107 \t4．2．2二叉树的存储结构/109 \t4．2．3本节试题精选/110 \t4．2．4答案与解析/113 \t4．3二叉树的遍历和线索二叉树/117 \t4．3．1二叉树的遍历/117 \t4．3．2线索二叉树/120 \t4．3．3本节试题精选/122 \t4．3．4答案与解析/128 \t4．4树、森林/145 \t4．4．1树的存储结构/145 \t4．4．2树、森林与二叉树的转换/147 \t4．4．3树和森林的遍历/148 \t4．4．4树的应用—并查集/148 \t4．4．5本节试题精选/150 \t4．4．6答案与解析/152 \t4．5树与二叉树的应用/157 \t4．5．1二叉排序树/157 \t4．5．2平衡二叉树/160 \t4．5．3哈夫曼树和哈夫曼编码/162 \t4．5．4本节试题精选/164 \t4．5．5答案与解析/169 \t归纳总结/179 \t思维拓展/180 \t第5章图/181 \t5．1图的基本概念/181 \t5．1．1图的定义/181 \t5．1．2本节试题精选/184 \t5．1．3答案与解析/187 \t5．2图的存储及基本操作/189 \t5．2．1邻接矩阵法/189 \t5．2．2邻接表法/190 \t5．2．3十字链表/192 \t5．2．4邻接多重表/192 \t5．2．5图的基本操作/193 \t5．2．6本节试题精选/194 \t5．2．7答案与解析/196 \t5．3图的遍历/199 \t5．3．1广度优先搜索/200 \t5．3．2深度优先搜索/201 \t5．3．3图的遍历与图的连通性/203 \t5．3．4本节试题精选/203 \t5．3．5答案与解析/206 \t5．4图的应用/211 \t5．4．1最小生成树/211 \t5．4．2最短路径/213 \t5．4．3拓扑排序/216 \t5．4．4关键路径/217 \t5．4．5本节试题精选/219 \t5．4．6答案与解析/226 \t归纳总结/237 \t思维拓展/238 \t第6章查找/239 \t6．1查找的基本概念/239 \t6．2顺序查找和折半查找/240 \t6．2．1顺序查找/240 \t6．2．2折半查找/242 \t6．2．3分块查找/243 \t6．2．4本节试题精选/244 \t6．2．5答案与解析/248 \t6．3B树和B+树/253 \t6．3．1B树及其基本操作/253 \t6．3．2B+树的基本概念/256 \t6．3．3本节试题精选/257 \t6．3．4答案与解析/259 \t6．4散列表/263 \t6．4．1散列表的基本概念/263 \t6．4．2散列函数的构造方法/264 \t6．4．3处理冲突的方法/265 \t6．4．4散列查找及性能分析/266 \t6．4．5本节试题精选/266 \t6．4．6答案与解析/269 \t6．5串/274 \t6．5．1串的定义/274 \t6．5．2串的存储结构/275 \t6．5．3串的基本操作/276 \t6．5．4串的模式匹配/276 \t6．5．5改进的模式匹配算法——KMP算法/277 \t6．5．6本节试题精选/280 \t6．5．7答案与解析/281 \t归纳总结/289 \t思维拓展/289 \t第7章排序/290 \t7．1排序的基本概念/291 \t7．1．1排序的定义/291 \t7．1．2本节试题精选/291 \t7．1．3答案与解析/292 \t7．2插入排序/292 \t7．2．1直接插入排序/292 \t7．2．2折半插入排序/293 \t7．2．3希尔排序/294 \t7．2．4本节试题精选/295 \t7．2．5答案与解析/297 \t7．3交换排序/299 \t7．3．1冒泡排序/299 \t7．3．2快速排序/300 \t7．3．3本节试题精选/301 \t7．3．4答案与解析/304 \t7．4选择排序/309 \t7．4．1简单选择排序/309 \t7．4．2堆排序/310 \t7．4．3本节试题精选/312 \t7．4．4答案与解析/315 \t7．5归并排序和基数排序/318 \t7．5．1归并排序/318 \t7．5．2基数排序/319 \t7．5．3本节试题精选/320 \t7．5．4答案与解析/322 \t7．6各种内部排序算法的比较及应用/324 \t7．6．1内部排序算法的比较/324 \t7．6．2内部排序算法的应用/325 \t7．6．3本节试题精选/326 \t7．6．4答案与解析/327 \t7．7外部排序/330 \t7．7．1外部排序的基本概念/330 \t7．7．2外部排序的方法/330 \t7．7．3多路平衡归并与败者树/331 \t7．7．4置换-选择排序（生成初始归并段）/332 \t7．7．5最佳归并树/333 \t7．7．6本节试题精选/334 \t7．7．7答案与解析/336 \t归纳总结/338 \t思维拓展/339 \t参考文献/340 \t《2020年操作系统考研复习指导》 \t《2020年计算机组成原理考研复习指导》 \t《2020年计算机网络考研复习指导》 |
有问题微信扫码联系