《数据结构》考点整理
2020/03/02
326
《数据结构（C语言版）》-严蔚敏版的目录思维导图：
考试内容及分值分布：
| 章节 | 重点 | 难点 | 必考点 | 考试题型 |
|---|---|---|---|---|
| 绪论 | 选择 | |||
| 线性表 | ✔ | ✔ | ✔ | 选择、综合分析 |
| 栈和队列 | ✔ | ✔ | ✔ | 选择、综合分析 |
| 串 | ✔ | ✔ | 选择、填空 | |
| 数组和广义表 | 选择、填空 | |||
| 树 | ✔ | ✔ | ✔ | 选择、综合分析 |
| 图 | ✔ | ✔ | ✔ | 选择、综合分析 |
| 查找 | ✔ | ✔ | ✔ | 选择、综合分析 |
| 排序 | ✔ | ✔ | ✔ | 选择、综合分析 |
考点整理：
| 章节 | 考点 | 重点与难点 | 考试中常见题型 | 复习思路与方法 |
|---|---|---|---|---|
| 第2章线性表 | 线性表的基本概念与常用操作，线性表的顺序与存储方式 | 线性表的常用操作，线性表的顺序存储 | 选择题、综合分析题 | 1、熟记概念； 2、理解并熟练掌握线性表的顺序存储方式和线性表的基本运算，在现行存储方式下的实现方法。 |
| 第2章线性表 | 线性表的链式存储结构 | 选择题、综合分析题 | 理解并熟练掌握线性表的链式存储方式和线性表的基本运算在链式存储方式下的实现方法。 | |
| 第3章限定性线性表——栈和队列 | 栈的基本概念和操作； 队列的基本概念和操作 |
栈和队列的基本运算 | 选择题、综合分析题 | 熟练掌握栈和队列的基本概念和运算。 |
| 第3章限定性线性表——栈和队列 | 栈的基本概念和操作； 队列的基本概念和操作 |
栈和队列的基本运算 | 选择题、综合分析题 | 熟练掌握栈和队列的基本概念和运算。 |