计算机考研指导全书 / 王道考研系列
作者： 王道论坛 总主编:赵霖
出版时间：2016年9月
出版社：中国工信出版集团
- 中国工信出版集团
- 9787121283413
- 178864
- 2016年9月
- 未分类
- 未分类
- TP3
王道论坛组编的《计算机考研指导全书》是计算机专业研究生入学考试四门主干课程的综合复习用书，内容分为数据结构篇、计算机组成原理篇、操作系统篇、计算机网络篇。全书严格按照最新计算机考研大纲，对大纲所涉及的知识点进行集中梳理，精选名校历年考研真题，给出详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效，并力求内容精炼、重点突出、深入浅出。同时，创新的“书本+在线”的学习方式与网上答疑，可大大提高考生的复习效果，达到事半功倍的复习效率。
本书可作为计算机专业研究生入学考试各专业课程的综合备考复习用书，也可作为计算机专业学生学习各专业课程的辅导用书。
第1篇 数据结构
第1章 绪论
1.1 基本概念和术语
1.2 算法和算法评价
1.2.1 算法
1.2.2 算法评价
例题精析
习题精选
参考答案
第2章 线性表
2.1 线性表的定义和基本操作
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.2 线性表的顺序存储结构及实现
2.2.1 线性表的顺序存储
2.2.2 顺序表上基本操作的实现
2.3 线性表的链式存储结构及实现
2.3.1 单链表
2.3.2 双链表
2.3.3 循环链表
2.3.4 静态链表
2.4 顺序存储和链式存储的对比
例题精析
习题精选
参考答案
第3章 栈、队列和数组
3.1 栈和队列的基本概念
3.1.1 栈的基本定义和运算
3.1.2 队列的基本定义和运算
3.2 栈的存储结构及其基本运算的实现
3.2.1 栈的顺序存储结构
3.2.2 栈的链式存储结构
3.3 队列的存储结构及其基本运算的实现
3.3.1 队列的顺序存储结构
3.3.2 队列的链式存储结构
3.3.3 双端队列
3.4 栈和队列的应用
3.4.1 栈在括号匹配中的应用
3.4.2 栈在表达式计算中的应用
3.4.3 栈在递归中的应用
3.4.4 队列在层次遍历中的应用
3.4.5 队列在计算机系统中的应用
3.5 特殊矩阵的压缩存储
3.5.1 对称矩阵的压缩存储
3.5.2 三角矩阵的压缩存储
3.5.3 三对角矩阵的压缩存储
例题精析
习题精选
参考答案
第4章 树与二叉树
4.1 树的基本概念和性质
4.2 二叉树
4.2.1 二叉树的定义及其主要特征
4.2.2 二叉树的顺序存储结构和链式存储结构
4.2.3 二叉树的遍历
4.2.4 线索二叉树的基本概念和构造
4.3 树、森林
……
第2篇 计算机组成原理
第3篇 操作系统
第4篇 计算机网络
参考文献
