2025年数据结构考研复习指导9787121466595
举报
正版图书，可开发票，请放心购买。
-
出版时间:
2024-01
-
装帧:
平装
-
开本:
16开
-
ISBN:
9787121466595
-
出版时间:
2024-01
售价
￥
58.50
7.5折
定价
￥78.00
品相
全新
上书时间2026-02-21
卖家超过10天未登录
-
-
商品描述：
-
作者简介
王道论坛，一家专注于计算机考研的网站与培训机构，业务包括计算机组成原理、数据结构、计算机网络和操作系统，以及C等语言的培训工作，用户规模较大。
目录
第1章 绪论1.1 数据结构的基本概念1.1.1 基本概念和术语1.1.2 数据结构三要素1.1.3 本节试题精选1.1.4 答案与解析1.2 算法和算法评价1.2.1 算法的基本概念1.2.2 算法效率的度量1.2.3 本节试题精选1.2.4 答案与解析归纳总结思维拓展第2章 线性表2.1 线性表的定义和基本操作2.1.1 线性表的定义2.1.2 线性表的基本操作2.1.3 本节试题精选2.1.4 答案与解析2.2 线性表的顺序表示2.2.1 顺序表的定义2.2.2 顺序表上基本操作的实现2.2.3 本节试题精选2.2.4 答案与解析2.3 线性表的链式表示2.3.1 单链表的定义2.3.2 单链表上基本操作的实现2.3.3 双链表2.3.4 循环链表2.3.5 静态链表2.3.6 顺序表和链表的比较2.3.7 本节试题精选2.3.8 答案与解析归纳总结思维拓展第3章 栈、队列和数组3.1 栈3.1.1 栈的基本概念3.1.2 栈的顺序存储结构3.1.3 栈的链式存储结构3.1.4 本节试题精选3.1.5 答案与解析3.2 队列3.2.1 队列的基本概念3.2.2 队列的顺序存储结构3.2.3 队列的链式存储结构3.2.4 双端队列3.2.5 本节试题精选3.2.6 答案与解析3.3 栈和队列的应用3.3.1 栈在括号匹配中的应用3.3.2 栈在表达式求值中的应用3.3.3 栈在递归中的应用3.3.4 队列在层次遍历中的应用3.3.5 队列在计算机系统中的应用3.3.6 本节试题精选3.3.7 答案与解析3.4 数组和特殊矩阵3.4.1 数组的定义3.4.2 数组的存储结构3.4.3 特殊矩阵的压缩存储3.4.4 稀疏矩阵3.4.5 本节试题精选3.4.6 答案与解析归纳总结思维拓展第4章 串*4.1 串的定义和实现4.1.1 串的定义4.1.2 串的存储结构4.1.3 串的基本操作4.2 串的模式匹配4.2.1 简单的模式匹配算法4.2.2 串的模式匹配算法——KMP算法4.2.3 KMP算法的进一步优化4.2.4 本节试题精选4.2.5 答案与解析归纳总结思维拓展第5章 树与二叉树5.1 树的基本概念5.1.1 树的定义5.1.2 基本术语5.1.3 树的性质5.1.4 本节试题精选5.1.5 答案与解析5.2 二叉树的概念5.2.1 二叉树的定义及其主要特性5.2.2 二叉树的存储结构5.2.3 本节试题精选5.2.4 答案与解析5.3 二叉树的遍历和线索二叉树5.3.1 二叉树的遍历5.3.2 线索二叉树5.3.3 本节试题精选5.3.4 答案与解析5.4 树、森林5.4.1 树的存储结构5.4.2 树、森林与二叉树的转换5.4.3 树和森林的遍历5.4.4 本节试题精选5.4.5 答案与解析5.5 树与二叉树的应用5.5.1 哈夫曼树和哈夫曼编码5.5.2 并查集5.5.3 本节试题精选5.5.4 答案与解析归纳总结思维拓展第6章 图6.1 图的基本概念6.1.1 图的定义6.1.2 本节试题精选6.1.3 答案与解析6.2 图的存储及基本操作6.2.1 邻接矩阵法6.2.2 邻接表法6.2.3 十字链表6.2.4 邻接多重表6.2.5 图的基本操作6.2.6 本节试题精选6.2.7 答案与解析6.3 图的遍历6.3.1 广度优先搜索6.3.2 深度优先搜索6.3.3 图的遍历与图的连通性6.3.4 本节试题精选6.3.5 答案与解析6.4 图的应用6.4.1 最小生成树6.4.2 最短路径6.4.3 有向无环图描述表达式6.4.4 拓扑排序6.4.5 关键路径6.4.6 本节试题精选6.4.7 答案与解析归纳总结思维拓展第7章 查找7.1 查找的基本概念7.2 顺序查找和折半查找7.2.1 顺序查找7.2.2 折半查找7.2.3 分块查找7.2.4 本节试题精选7.2.5 答案与解析7.3 树型查找7.3.1 二叉排序树（BST）7.3.2 平衡二叉树7.3.3 红黑树7.3.4 本节试题精选7.3.5 答案与解析7.4 B树和B+树7.4.1 B树及其基本操作7.4.2 B+树的基本概念7.4.3 本节试题精选7.4.4 答案与解析7.5 散列（Hash）表7.5.1 散列表的基本概念7.5.2 散列函数的构造方法7.5.3 处理冲突的方法7.5.4 散列查找及性能分析7.5.5 本节试题精选7.5.6 答案与解析归纳总结思维拓展第8章 排序8.1 排序的基本概念8.1.1 排序的定义8.1.2 本节试题精选8.1.3 答案与解析8.2 插入排序8.2.1 直接插入排序8.2.2 折半插入排序8.2.3 希尔排序8.2.4 本节试题精选8.2.5 答案与解析8.3 交换排序8.3.1 冒泡排序8.3.2 快速排序8.3.3 本节试题精选8.3.4 答案与解析8.4 选择排序8.4.1 简单选择排序8.4.2 堆排序8.4.3 本节试题精选8.4.4 答案与解析8.5 归并排序、基数排序和计数排序8.5.1 归并排序8.5.2 基数排序*8.5.3 计数排序8.5.4 本节试题精选8.5.5 答案与解析8.6 各种内部排序方法的比较及应用8.6.1 内部排序方法的比较8.6.2 内部排序方法的应用8.6.3 本节试题精选8.6.4 答案与解析8.7 外部排序8.7.1 外部排序的基本概念8.7.2 外部排序的方法8.7.3 多路平衡归并与败者树8.7.4 置换-选择排序（生成初始归并段）8.7.5 最佳归并树8.7.6 本节试题精选8.7.7 答案与解析归纳总结思维拓展参考文献
内容摘要
本书是计算机专业硕士研究生入学考试“数据结构”课程的复习用书，内容包括绪论，线性表，栈、队列和数组，串，树与二叉树，图，查找，排序等。全书严格按照近期新计算机考研大纲数据结构部分的要求，对大纲所涉及的知识点进行集中梳理，力求内容精练、重点突出、深入浅出。本书精选各名校的历年考研真题，并给出详细的解题思路，力求实现讲练结合、灵活掌握、举一反三的效果。
本书既可作为考生参加计算机专业硕士研究生入学考试的复习用书，又可作为计算机专业学生学习数据结构课程的辅导用书。
精彩内容
本书是计算机专业硕士研究生入学考试“数据结构”课程的复习用书, 内容包括线性表, 栈、队列和数组, 串, 树与二叉树, 图, 查找, 排序等。全书严格按照最新计算机考研大纲数据结构部分的要求, 对大纲所涉及的知识点进行集中梳理, 精选各名校的历年考研真题, 并给出解题思路。
![]()
孔网啦啦啦啦啦纺织女工火锅店第三课
开播时间：09月02日 10:30
即将开播，去预约
直播中，去观看
占位居中
