内容简介
目前市面上计算机专业考研以题库刷题为核心的出版物很少,而这类产品又是大部分需要参与计算机考研的学生的刚性需求,他们很需要这样一套针对考点训练的习题册。本书是《数据结构精深解读(计算机考研系列)》的配套产品,依托研芝士计算机题库大数据,量化出考研学生计算机专业课需要掌握的考点,为每个考点精心挑选出对应的习题,旨在解决学生无题可做、无解析可查的痛点。本书主要围绕计算机数据结构领域编写,特点在于以题巩固考点,以考点练题,帮助考研学生在计算机专业课上成绩得到提高,努力打造计算机专业考研必备刷题资料。
目录
第1章 绪论
§1.1 数据结构
考点 数据结构的基本概念
§1.2 算法
考点1 算法的基本概念
考点2 算法效率的度量
第2章 线性表
§2.1 线性表的基本概念
考点1 线性表的定义
考点2 线性表的基本操作
§2.2 线性表的顺序存储
考点 顺序表
§2.3 线性表的链式存储
考点1 单链表
考点2 双链表
考点3 循环链表
考点4 静态链表
考点5 线性表存储方式的比较
§2.4 综合应用题
第3章 栈、队列和数组
§3.1 栈
考点1 栈的基本概念
考点2 栈的存储结构
考点3 栈的应用
§3.2 队列
考点1 队列的基本概念
考点2 队列的存储结构
考点3 双端队列
考点4 队列的应用
§3.3 数组
考点1 一维数组
考点2 二维数组
考点3 特殊矩阵和稀疏矩阵
§3.4 综合应用题
第4章 树与二叉树
§4.1 树
考点1 树的基本概念
考点2 树的存储结构
考点3 树的遍历
§4.2 二叉树
考点1 二叉树的基本概念
考点2 特殊的二叉树
考点3 二叉树的存储结构
考点4 二叉树的遍历
考点5 线索二叉树
§4.3 森林
考点1 森林与二叉树的转换
考点2 森林的遍历
§4.4 树与二叉树的应用
考点1 哈夫曼树与哈夫曼编码