一.数据结构部分（重中之重）

1.绪论

重点：数据结构概念、逻辑结构与存储结构、算法时间复杂度分析会以选择题，填空题，判断题的形式出现。

为什么重要：这是整个课程的基础，后续所有内容都建立在这些概念之上，时间复杂度分析是算法设计的核心能力。

2. 线性表（高频考点）

重点：顺序表与链表的比较，单链表的插入、删除、查找，循环链表、双向链表的特点

为什么重要：线性表是最基本的数据结构，考察频率极高，尤其是链表的操作题经常出现在算法设计题中。

3. 栈和队列（重点+应用）

重点：栈的进栈、退栈操作，队列的入队、出队操作，循环队列解决“假溢出”

为什么重要：栈和队列是算法设计中常用的工具，比如递归、表达式求值、广度优先搜索等都会用到。

4. 串（次重点）

重点：串的基本操作、存储结构的操作。

为什么重要：虽然不是核心考察内容，但作为字符串处理的基础，会在填空题或选择题中出现，还是需要多学习，把容易得分的地方做到不丢分。

5. 数组和广义表（主要以理解为主）

重点：二维数组地址计算、特殊矩阵的压缩存储等。

为什么重要：考察对存储结构的理解，尤其是地址计算题，常出现在填空题中。

6. 树和二叉树（重中之重）

重点：二叉树的性质，三种遍历方法（前序、中序、后序），哈夫曼树与哈夫曼编码。

为什么重要：树是考试的重头戏，遍历、递归算法、哈夫曼编码都是高频考点，解答题和算法题中经常出现，在历年的专升本考试中频繁的出现，需要重点学习。

7.图（难点+重点）

重点：深度优先遍历（DFS）、广度优先遍历（BFS），最小生成树（Prim、Kruskal），最短路径（Dijkstra），拓扑排序

为什么重要：图是数据结构中最复杂的部分，也是区分高分考生的关键，这个也是拉开差距的关键部分。算法思想、遍历序列、最小生成树构造都是常考内容。

8. 查找（高频考点）

重点：顺序查找、折半查找，二叉排序树，哈希表、冲突处理

为什么重要：查找是实际应用中非常常见的操作，哈希表和二叉排序树是重点考察对象。

9.内部排序（综合应用）

重点：直接插入排序、快速排序，堆排序、起泡排序，排序算法稳定性分析

为什么重要：排序是算法设计的基础，快速排序和堆排序是高频考点，经常出现在算法设计题中。

二.C语言部分重点知识点

1. 数据类型、运算符与表达式

重点：变量定义、运算符优先级、自增自减、输入输出函数。

为什么重要：这是C语言的基础，所有程序都离不开这些内容。

2. 选择结构与循环结构

重点：if、switch、while、for、break、continue

为什么重要：控制结构是编程的基本逻辑，算法题中大量使用。

3. 数组

重点：一维数组、二维数组、字符数组

为什么重要：数组是存储数据的基本方式，很多算法题都需要用数组实现。

4. 函数

重点：函数定义、调用、递归、数组作为参数

为什么重要：函数是模块化编程的基础，递归是树和图遍历的核心。

5.指针

重点：指针与数组、指针与字符串、指针数组

为什么重要：指针是C语言的灵魂，链表的实现离不开指针。

6. 结构体与链表

重点：结构体定义、链表建立、插入、删除

为什么重要：链表操作是数据结构的核心内容，常出现在算法设计题中。