数据结构c语言版严蔚敏期末复习考点

《数据结构（C语言版）》是一本由严蔚敏、吴伟民合著的经典教材，主要讲述了数据结构的基本概念、常用数据结构的实现与应用。期末考试是对学生对该课程的综合掌握能力的考核，下面简要介绍一些重要的考点。

1. 数据结构基本概念：顺序存储结构、链式存储结构、树、图、堆等基本概念及其特点。要求掌握不同数据结构之间的区别和适用场景。

2. 线性表：顺序表和链表的实现，插入、删除、查找等操作的算法和复杂度分析。熟悉线性表的顺序存储和链式存储的实现方式。

3. 栈与队列：栈和队列的定义、实现、应用以及相应的操作。熟悉栈和队列的特性、入栈、出栈、入队、出队等操作的实现。

4. 树与二叉树：树和二叉树的定义、性质、遍历方式（前序、中序、后序遍历），线索二叉树的概念及其应用等。重点掌握二叉树的遍历算法和线索二叉树的实现。

5. 图：图的定义、性质、图的存储结构（邻接矩阵、邻接表等）及其相应的操作，深度优先搜索（DFS）和广度优先搜索（BFS）的实现及其应用。

6. 排序与查找算法：各种排序算法（冒泡排序、插入排序、选择排序、快速排序、归并排序等）的实现和复杂度分析。二分查找的实现及其时间复杂度。

7. 动态存储管理：介绍动态存储管理的概念、内存分配与回收策略（如分区分配、页式存储、分页存储、分段存储等）。

此外，还需要掌握一些基本的C语言编程知识，如结构体的定义和使用、指针的概念和应用、递归的理解和实现等。考点会以理论题和编程题的形式出现，因此加强理论学习的同时，也要进行编程实践，提高对实际问题的解决能力。