更新时间：2024-09-05 17:50:12
封面
版权信息
版权
内容提要
前言
本书主旨
主要学习目标
本书主要特色
怎样使用本书
说明
考纲分析与应试策略
一、考试简介
二、考试方式
三、考试大纲解读
四、应试经验与答题技巧
五、复习策略
第一章 绪论
考情分析
知识地图
第一节 数据结构与算法的基本概念
考点1 数据结构的基本概念
考点2 算法的基本概念
第二节 算法的时间复杂度与空间复杂度
考点3 时间复杂度
考点4 空间复杂度
过关练习
单项选择题
答案与解析
第二章 线性表
第一节 线性表的顺序表示
考点1 线性表的定义和性质
考点2 顺序表的性质和操作
第二节 线性表的链式表示
考点3 单链表的性质和操作
考点4 双向链表的性质和操作
考点5 循环链表与静态链表
考点6 顺序结构与链式结构的比较
综合应用题
第三章 栈、队列和数组
第一节 栈
考点1 栈的基本概念
考点2 栈的顺序存储
考点3 栈的链式存储
考点4 栈的应用
第二节 队列
考点5 队列的基本概念
考点6 队列的顺序存储
考点7 队列的链式存储
考点8 队列的应用
第三节 数组
考点9 多维数组的存储
考点10 特殊矩阵的压缩存储
第四章 树形结构
第一节 树
考点1 树的基本概念和性质
考点2 树的存储结构
第二节 二叉树
考点3 二叉树的定义和性质
考点4 特殊的二叉树
第三节 二叉树的存储与遍历
考点5 二叉树的链式存储
考点6 二叉树的顺序存储
考点7 二叉树的遍历
考点8 线索二叉树
第四节 森林
考点9 树、森林与二叉树的转换
考点10 树与森林的遍历
第五节 树形结构的应用
考点11 哈夫曼树与哈夫曼编码
考点12 并查集
第五章 图
第一节 图的基本概念与图的存储
考点1 图的基本概念
考点2 邻接矩阵
考点3 邻接表
考点4 其他存储方式
第二节 图的遍历
考点5 深度优先搜索
考点6 广度优先搜索
第三节 最小生成树
考点7 最小生成树的概念
