2013年王道考研计算机数据结构联考复习指导
内容简介
2013年王道考研计算机数据结构联考复习指导
作 者：王道论坛 组编
出 版 社：中南大学出版社有限责任公司
出版时间：2012-7-1
版 次：1
页 数：294
印刷时间：2012-7-1
开 本：16开
纸 张：胶版纸
印 次：1
I S B N ：9787548705703
包 装：平装
定 价：￥39.00
本书严格按照最新计算机考研大纲的数据结构部分，对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出、深入浅出。本书精选了名校历年考研真题，并给出详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效。创新的“书本+在线”的学习方式，网上答疑，通过本书可大大提高考生的复习效果，达到事半功倍的复习效率。
本书可作为考生参加计算机专业研究生入学考试的备考复习用书，也可作为计算机专业的学生学习数据结构课程的辅导用书。
本书目录
第1章 绪 论..............................................................................（1）?
1.1 数据结构的基本概念..........................................................................（1）?
1.1.1 基本概念和术语...........................................................（1）?
1.1.2 数据结构的三要素........................................................（2）?
1.1.3 本节试题精选................................................................（3）?
1.1.4 答案与解析....................................................................（4）?
1.2 算法和算法评价...................................................................................（5）?
1.2.1 算法的基本概念...........................................................（5）?
1.2.2 算法效率的度量............................................................（5）?
1.2.3 本节试题精选...............................................................（6）?
1.2.4 答案与解析...................................................................（8）?
第2章 线性表...............................................................................（10）?
2.1 线性表的定义和基本操作..................................................................（10）?
2.1.1 线性表的定义...............................................................（10）?
2.1.2 线性表的基本操作.......................................................（11）?
2.1.3 本节试题精选...............................................................（11）?
2.1.4 答案与解析...................................................................（11）?
2.2 线性表的顺序表示.............................................................................（12）?
2.2.1 顺序表的定义.............................................................（12）?
2.2.2 顺序表上基本操作的实现.........................................（13）?
2.2.3 本节试题精选.............................................................（15）?
2.2.4 答案与解析..................................................................（17）?
2.3 线性表的链式表示............................................................................（24）?
2.3.1 单链表的定义.............................................................（24）?
2.3.2 单链表上基本操作的实现.........................................（25）?
2.3.3 双链表........................................................................（29）?
2.3.4 循环链表....................................................................（30）?
2.3.5 静态链表...................................................................（31）?
2.3.6 顺序表和链表的比较................................................（32）?
2.3.7 本节试题精选...........................................................（33）?
2.3.8 答案与解析..............................................................（37）?
第3章 栈和队列.....................................................................（54）?
3.1 栈....................................................................................................（54）?
3.1.1 栈的基本概念...........................................................（54）?
3.1.2 栈的顺序存储结构..................................................（55）?
3.1.3 栈的链式存储结构..................................................（57）?
3.1.4 本节试题精选...........................................................（58）?
3.1.5 答案与解析..............................................................（60）?
3.2 队列.................................................................................................（67）?
3.2.1 队列的基本概念........................................................（67）?
3.2.2 队列的顺序存储结构..................................................（68）?
3.2.3 队列的链式存储结构...................................................（70）?
3.2.4 双端队列....................................................................................（72）?
3.2.5 本节试题精选............................................................................（73）?
3.2.6 答案与解析................................................................................（75）?
3.3 栈和队列的应用................................................................................................（79）?
3.3.1 栈在括号匹配中的应用..............................................................（79）?
3.3.2 栈在表达式求值中的应用...........................................................（79）?
3.3.3 栈在递归中的应用........................................................................（80）?
3.3.4 队列在层次遍历中的应用...........................................................（81）?
3.3.5 队列在计算机系统中的应用.........................................................（82）?
3.3.6 本节试题精选..................................................................................（83）?
3.3.7 答案与解析.....................................................................................（84）?
3.4 特殊矩阵的压缩存储............................................................................................（88）?
3.4.1 数组的定义....................................................................................（88）?
3.4.2 数组的存储结构..............................................................................（89）?
3.4.3 矩阵的压缩存储..............................................................................（89）?
3.4.4 稀疏矩阵...........................................................................................（92）?
3.4.5 本节试题精选....................................................................................（92）?
3.4.6 答案与解析........................................................................................（93）?
第4章 树与二叉树...........................................................................................（94）?
4.1 树的基本概念..........................................................................................................（95）?
4.1.1 树的定义............................................................................................（95）?
4.1.2 基本术语...........................................................................................（95）?
4.1.3 树的性质..........................................................................................（96）?
4.1.4 本节试题精选...................................................................................（96）?
4.1.5 答案与解析........................................................................................（97）?
4.2 二叉树的概念.........................................................................................................（98）?
4.2.1 二叉树的定义及其主要特性...........................................................（98）?
4.2.2 二叉树的存储结构.........................................................................（100）?
4.2.3 本节试题精选................................................................................（102）?
4.2.4 答案与解析...................................................................................（103）?
4.3 二叉树的遍历和线索二叉树................................................................................（107）?
4.3.1 二叉树的遍历....................................................................................（107）?
4.3.2 线索二叉树..........................................................................................（110）?
4.3.3 本节试题精选.......................................................................................（113）
4.3.4 答案与解析.........................................................................................（116）?
4.4 树、森林..................................................................................................................（133）?
4.4.1 树的存储结构......................................................................................（133）?
4.4.2 树、森林与二叉树的转换.............................................................（135）?
4.4.3 树和森林的遍历.................................................................................（136）
4.4.4 树的应用——并查集.......................................................................（136）?
4.4.5 本节试题精选...................................................................................（138）?
4.4.6 答案与解析......................................................................................（140）?
4.5 树与二叉树的应用..................................................................................................（144）?
4.5.1 二叉排序树.......................................................................................（144）?
4.5.2 平衡二叉树.................................................................................（148）?
4.5.3 哈夫曼（Huffman）树和哈夫曼编码........................................（151）?
4.5.4 本节试题精选...............................................................................（153）?
4.5.5 答案与解析...................................................................................（156）?
第5章 图........................................................................................................（164）?
5.1 图的基本概念.......................................................................................................（164）?
5.1.1 图的定义.......................................................................................（164）?
5.1.2 本节试题精选................................................................................（168）?
5.1.3 答案与解析.....................................................................................（169）?
5.2 图的存储及基本操作............................................................................................（171）?
5.2.1 邻接矩阵法....................................................................................（171）?
5.2.2 邻接表法.......................................................................................（173）?
5.2.3 图的基本操作.................................................................................（174）?
5.2.4 本节试题精选................................................................................（175）?
5.2.5 答案与解析....................................................................................（177）?
5.3 图的遍历.............................................................................................................（180）?
5.3.1 广度优先搜索（Breadth First Search， BFS）.........................（180）?
5.3.2 深度优先搜索（Depth First Search， DFS）..........................（182）?
5.3.3 图的遍历与图的连通性..............................................................（183）?
5.3.4 本节试题精选.............................................................................（184）?
5.3.5 答案与解析................................................................................（186）?
5.4 图的应用............................................................................................................（191）?
5.4.1 最小生成树（Minimum Spanning Tree， MST）..................（191）?
5.4.2 最短路径...................................................................................（194）?
5.4.3 拓扑排序....................................................................................（197）?
5.4.4 关键路径..................................................................................（199）?
5.4.5 本节试题精选.............................................................................（200）?
5.4.6 答案与解析................................................................................（204）?
第6章 查 找............................................................................................（214）?
6.1 查找的基本概念..............................................................................................（214）?
6.2 顺序查找和折半查找........................................................................................（215）?
6.2.1 顺序查找....................................................................................（215）?
6.2.2 折半查找....................................................................................（217）?
6.2.3 分块查找.................................................................................（219）?
6.2.4 本节试题精选..........................................................................（220）?
6.2.5 答案与解析...............................................................................（222）?
6.3 B树和B+树....................................................................................................（227）?
6.3.1 B树及其基本操作.................................................................（227）?
6.3.2 B+树基本概念........................................................................（230）?
6.3.3 本节试题精选.........................................................................（231）?
6.3.4 答案与解析............................................................................（232）?
6.4 散列(Hash)表..............................................................................................（236）?
6.4.1 散列表的基本概念..............................................................（236）?
6.4.2 散列函数的构造方法...........................................................（236）?
6.4.3 处理冲突的方法...........................................................（237）?
6.4.4 散列查找及性能分析....................................................（238）?
6.4.5 本节试题精选.............................................................（239）?
6.4.6 答案与解析..................................................................（242）?
第7章 排 序............................................................................（248）?
7.1 排序的基本概念..............................................................................（249）?
7.1.1 排序的定义..............................................................（249）?
7.1.2 本节试题精选..........................................................（249）?
7.1.3 答案与解析............................................................（250）?
7.2 插入排序......................................................................................（250）?
7.2.1 直接插入排序.......................................................（250）?
7.2.2 折半插入排序.......................................................（251）?
7.2.3 希尔排序..............................................................（252）?
7.2.4 本节试题精选.......................................................（253）?
7.2.5 答案与解析...........................................................（255）?
7.3 交换排序....................................................................................（256）?
7.3.1 冒泡排序.............................................................（256）?
7.3.2 快速排序.............................................................（257）?
7.3.3 本节试题精选.....................................................（259）?
7.3.4 答案与解析........................................................（261）?
7.4 选择排序..................................................................................（266）?
7.4.1 简单选择排序...................................................（266）?
7.4.2 堆排序................................................................（267）?
7.4.3 本节试题精选...................................................（270）?
7.4.4 本节试题精选.....................................................（271）?
7.5 归并排序和基数排序...............................................................（275）?
7.5.1 归并排序...........................................................（275）?
7.5.2 基数排序...........................................................（277）?
7.5.3 本节试题精选....................................................（277）?
7.5.4 答案与解析.........................................................（278）?
7.6 各种内部排序算法的比较及应用.............................................（279）?
7.6.1 内部排序算法的比较..........................................（279）?
7.6.2 内部排序算法的应用..........................................（280）?
7.6.3 本节试题精选.......................................................（281）?
7.6.4 答案与解析.........................................................（282）?
7.7 外部排序....................................................................................（284）?
7.7.1 外部排序的基本概念..........................................（285）?
7.7.2 外部排序的方法...................................................（285）?
7.7.3 多路平衡归并与败者树........................................（286）?
7.7.4 置换-选择排序（生成初始归并段）...................（288）?
7.7.5 最佳归并树............................................................（289）?
7.7.6 本节试题精选.........................................................（290）?
7.7.7 答案与解析...........................................................（291）?
参考文献...................................................................................（294）?
1.1 数据结构的基本概念..........................................................................（1）?
1.1.1 基本概念和术语...........................................................（1）?
1.1.2 数据结构的三要素........................................................（2）?
1.1.3 本节试题精选................................................................（3）?
1.1.4 答案与解析....................................................................（4）?
1.2 算法和算法评价...................................................................................（5）?
1.2.1 算法的基本概念...........................................................（5）?
1.2.2 算法效率的度量............................................................（5）?
1.2.3 本节试题精选...............................................................（6）?
1.2.4 答案与解析...................................................................（8）?
第2章 线性表...............................................................................（10）?
2.1 线性表的定义和基本操作..................................................................（10）?
2.1.1 线性表的定义...............................................................（10）?
2.1.2 线性表的基本操作.......................................................（11）?
2.1.3 本节试题精选...............................................................（11）?
2.1.4 答案与解析...................................................................（11）?
2.2 线性表的顺序表示.............................................................................（12）?
2.2.1 顺序表的定义.............................................................（12）?
2.2.2 顺序表上基本操作的实现.........................................（13）?
2.2.3 本节试题精选.............................................................（15）?
2.2.4 答案与解析..................................................................（17）?
2.3 线性表的链式表示............................................................................（24）?
2.3.1 单链表的定义.............................................................（24）?
2.3.2 单链表上基本操作的实现.........................................（25）?
2.3.3 双链表........................................................................（29）?
2.3.4 循环链表....................................................................（30）?
2.3.5 静态链表...................................................................（31）?
2.3.6 顺序表和链表的比较................................................（32）?
2.3.7 本节试题精选...........................................................（33）?
2.3.8 答案与解析..............................................................（37）?
第3章 栈和队列.....................................................................（54）?
3.1 栈....................................................................................................（54）?
3.1.1 栈的基本概念...........................................................（54）?
3.1.2 栈的顺序存储结构..................................................（55）?
3.1.3 栈的链式存储结构..................................................（57）?
3.1.4 本节试题精选...........................................................（58）?
3.1.5 答案与解析..............................................................（60）?
3.2 队列.................................................................................................（67）?
3.2.1 队列的基本概念........................................................（67）?
3.2.2 队列的顺序存储结构..................................................（68）?
3.2.3 队列的链式存储结构...................................................（70）?
3.2.4 双端队列....................................................................................（72）?
3.2.5 本节试题精选............................................................................（73）?
3.2.6 答案与解析................................................................................（75）?
3.3 栈和队列的应用................................................................................................（79）?
3.3.1 栈在括号匹配中的应用..............................................................（79）?
3.3.2 栈在表达式求值中的应用...........................................................（79）?
3.3.3 栈在递归中的应用........................................................................（80）?
3.3.4 队列在层次遍历中的应用...........................................................（81）?
3.3.5 队列在计算机系统中的应用.........................................................（82）?
3.3.6 本节试题精选..................................................................................（83）?
3.3.7 答案与解析.....................................................................................（84）?
3.4 特殊矩阵的压缩存储............................................................................................（88）?
3.4.1 数组的定义....................................................................................（88）?
3.4.2 数组的存储结构..............................................................................（89）?
3.4.3 矩阵的压缩存储..............................................................................（89）?
3.4.4 稀疏矩阵...........................................................................................（92）?
3.4.5 本节试题精选....................................................................................（92）?
3.4.6 答案与解析........................................................................................（93）?
第4章 树与二叉树...........................................................................................（94）?
4.1 树的基本概念..........................................................................................................（95）?
4.1.1 树的定义............................................................................................（95）?
4.1.2 基本术语...........................................................................................（95）?
4.1.3 树的性质..........................................................................................（96）?
4.1.4 本节试题精选...................................................................................（96）?
4.1.5 答案与解析........................................................................................（97）?
4.2 二叉树的概念.........................................................................................................（98）?
4.2.1 二叉树的定义及其主要特性...........................................................（98）?
4.2.2 二叉树的存储结构.........................................................................（100）?
4.2.3 本节试题精选................................................................................（102）?
4.2.4 答案与解析...................................................................................（103）?
4.3 二叉树的遍历和线索二叉树................................................................................（107）?
4.3.1 二叉树的遍历....................................................................................（107）?
4.3.2 线索二叉树..........................................................................................（110）?
4.3.3 本节试题精选.......................................................................................（113）
4.3.4 答案与解析.........................................................................................（116）?
4.4 树、森林..................................................................................................................（133）?
4.4.1 树的存储结构......................................................................................（133）?
4.4.2 树、森林与二叉树的转换.............................................................（135）?
4.4.3 树和森林的遍历.................................................................................（136）
4.4.4 树的应用——并查集.......................................................................（136）?
4.4.5 本节试题精选...................................................................................（138）?
4.4.6 答案与解析......................................................................................（140）?
4.5 树与二叉树的应用..................................................................................................（144）?
4.5.1 二叉排序树.......................................................................................（144）?
4.5.2 平衡二叉树.................................................................................（148）?
4.5.3 哈夫曼（Huffman）树和哈夫曼编码........................................（151）?
4.5.4 本节试题精选...............................................................................（153）?
4.5.5 答案与解析...................................................................................（156）?
第5章 图........................................................................................................（164）?
5.1 图的基本概念.......................................................................................................（164）?
5.1.1 图的定义.......................................................................................（164）?
5.1.2 本节试题精选................................................................................（168）?
5.1.3 答案与解析.....................................................................................（169）?
5.2 图的存储及基本操作............................................................................................（171）?
5.2.1 邻接矩阵法....................................................................................（171）?
5.2.2 邻接表法.......................................................................................（173）?
5.2.3 图的基本操作.................................................................................（174）?
5.2.4 本节试题精选................................................................................（175）?
5.2.5 答案与解析....................................................................................（177）?
5.3 图的遍历.............................................................................................................（180）?
5.3.1 广度优先搜索（Breadth First Search， BFS）.........................（180）?
5.3.2 深度优先搜索（Depth First Search， DFS）..........................（182）?
5.3.3 图的遍历与图的连通性..............................................................（183）?
5.3.4 本节试题精选.............................................................................（184）?
5.3.5 答案与解析................................................................................（186）?
5.4 图的应用............................................................................................................（191）?
5.4.1 最小生成树（Minimum Spanning Tree， MST）..................（191）?
5.4.2 最短路径...................................................................................（194）?
5.4.3 拓扑排序....................................................................................（197）?
5.4.4 关键路径..................................................................................（199）?
5.4.5 本节试题精选.............................................................................（200）?
5.4.6 答案与解析................................................................................（204）?
第6章 查 找............................................................................................（214）?
6.1 查找的基本概念..............................................................................................（214）?
6.2 顺序查找和折半查找........................................................................................（215）?
6.2.1 顺序查找....................................................................................（215）?
6.2.2 折半查找....................................................................................（217）?
6.2.3 分块查找.................................................................................（219）?
6.2.4 本节试题精选..........................................................................（220）?
6.2.5 答案与解析...............................................................................（222）?
6.3 B树和B+树....................................................................................................（227）?
6.3.1 B树及其基本操作.................................................................（227）?
6.3.2 B+树基本概念........................................................................（230）?
6.3.3 本节试题精选.........................................................................（231）?
6.3.4 答案与解析............................................................................（232）?
6.4 散列(Hash)表..............................................................................................（236）?
6.4.1 散列表的基本概念..............................................................（236）?
6.4.2 散列函数的构造方法...........................................................（236）?
6.4.3 处理冲突的方法...........................................................（237）?
6.4.4 散列查找及性能分析....................................................（238）?
6.4.5 本节试题精选.............................................................（239）?
6.4.6 答案与解析..................................................................（242）?
第7章 排 序............................................................................（248）?
7.1 排序的基本概念..............................................................................（249）?
7.1.1 排序的定义..............................................................（249）?
7.1.2 本节试题精选..........................................................（249）?
7.1.3 答案与解析............................................................（250）?
7.2 插入排序......................................................................................（250）?
7.2.1 直接插入排序.......................................................（250）?
7.2.2 折半插入排序.......................................................（251）?
7.2.3 希尔排序..............................................................（252）?
7.2.4 本节试题精选.......................................................（253）?
7.2.5 答案与解析...........................................................（255）?
7.3 交换排序....................................................................................（256）?
7.3.1 冒泡排序.............................................................（256）?
7.3.2 快速排序.............................................................（257）?
7.3.3 本节试题精选.....................................................（259）?
7.3.4 答案与解析........................................................（261）?
7.4 选择排序..................................................................................（266）?
7.4.1 简单选择排序...................................................（266）?
7.4.2 堆排序................................................................（267）?
7.4.3 本节试题精选...................................................（270）?
7.4.4 本节试题精选.....................................................（271）?
7.5 归并排序和基数排序...............................................................（275）?
7.5.1 归并排序...........................................................（275）?
7.5.2 基数排序...........................................................（277）?
7.5.3 本节试题精选....................................................（277）?
7.5.4 答案与解析.........................................................（278）?
7.6 各种内部排序算法的比较及应用.............................................（279）?
7.6.1 内部排序算法的比较..........................................（279）?
7.6.2 内部排序算法的应用..........................................（280）?
7.6.3 本节试题精选.......................................................（281）?
7.6.4 答案与解析.........................................................（282）?
7.7 外部排序....................................................................................（284）?
7.7.1 外部排序的基本概念..........................................（285）?
7.7.2 外部排序的方法...................................................（285）?
7.7.3 多路平衡归并与败者树........................................（286）?
7.7.4 置换-选择排序（生成初始归并段）...................（288）?
7.7.5 最佳归并树............................................................（289）?
7.7.6 本节试题精选.........................................................（290）?
7.7.7 答案与解析...........................................................（291）?
参考文献...................................................................................（294）?
温馨提示
欢迎您选择北京考试书店，在这里，我们向您承诺，本书店出售图书均为正版图书，请您放心购买！
如您在下订单的时候遇到难题，欢迎您随时咨询我们的客服人员；
咨询热线：13520801473；在线QQ：1119846269；
如您对我们的书店有任何建议，欢迎您发邮件给我们，我们的邮箱：service@bookskys.com
北京考试书店祝您购物愉快！
如您在下订单的时候遇到难题，欢迎您随时咨询我们的客服人员；
咨询热线：13520801473；在线QQ：1119846269；
如您对我们的书店有任何建议，欢迎您发邮件给我们，我们的邮箱：service@bookskys.com
北京考试书店祝您购物愉快！
汇款账号
汇款户名：庹珍珍
中国工商银行帐号：6222 0202 0004 8271 965
中国农业银行帐号：6228 4800 1051 6883 112
中国银行帐号：6013 8201 0001 5744 736
中国邮政银行帐号：6221 8810 0006 5935 785
中国建设银行账号: 6227 0000 1286 0174 562
支付宝账号:tuozhenzhen88@126.com
中国工商银行帐号：6222 0202 0004 8271 965
中国农业银行帐号：6228 4800 1051 6883 112
中国银行帐号：6013 8201 0001 5744 736
中国邮政银行帐号：6221 8810 0006 5935 785
中国建设银行账号: 6227 0000 1286 0174 562
支付宝账号:tuozhenzhen88@126.com
相关图书
考研计算机分类
推荐图书
- ·2013年全国硕士研究生入学统一考试
- ·2013年全国硕士研究生入学统一考试
- ·2013年王道考研计算机考研统考真题
- ·2013年计算机专业基础综合之八套考
- ·2013年计算机考研专业基础综合便携
- ·2013年考研计算机学科专业基础综合
- ·2013年崔巍考研计算机学科专业基础
- ·2013年计算机专业基础综合考试备考
- ·2013年计算机专业基础综合历年统考
- ·2013年考研计算机学科专业基础综合
- ·2013年全国硕士研究生入学统一考试
- ·2013年王道考研计算机专业基础综合
- ·2013年王道考研计算机专业基础综合
- ·2013年崔巍考研计算机学科专业基础
- ·2013年全国硕士研究生入学统一考试
- ·2013年计算机专业基础综合考试习题
- ·2013年全国硕士研究生入学统一考试
- ·大学生热门考试必备用书馆配经典系列-
- ·大学生热门考试必备用书馆配经典系列-
- ·2013年考研计算机学科专业基础综合
考试资讯
- ·2013年贵州社会工作者考试报名时间
- ·2013年河北社会工作者考试报名时间
- ·2013年云南社会工作者考试报名时间
- ·贵州2013年监理工程师执业资格考试
- ·江西2013年环境影响评价师考试报名
- ·宁波2013年监理工程师执业资格考试
- ·河北2013年监理工程师考务工作通知
- ·福建2013年环境影响评价师考试报名
- ·河北2013年二级建造师考务通知
- ·2013年宁夏专升本考试报名时间3月
- ·2013年河北注册税务师考试报名时间
- ·2013年广西注册税务师考试报名时间
- ·2013天津市上半年会计从业资格考试
- ·2013年广西社会工作者考试准考证打
- ·2013年广西社会工作者考试缴纳报名
- ·2013年广西社会工作者考试现场资格
- ·2013年广西社会工作者考试报名时间
- ·2013年江苏淮安社会工作者考试报名
- ·2013江苏南通社会工作者考试报名2
- ·2013年江苏南京社会工作者报名截止