0384.2021年大连理工大学810数据结构和计算机组成原理精品资料之严蔚敏《数据结构(C语言版)》复习提纲

《数据结构》复习提纲

第一章绪论

本章主要内容：

1.1什么是数据结构

1.2基本概念和术语

1.3抽象数据类型的表示与实现

1.4算法和算法分析

复习要求：理解数据结构的相关概念，对本章内容及知识体系结构有初步的认识，并能够对算法的时间效率进行分析。

重点及难点：本章复习重点是是对数据结构知识体系的理解，难点是算法分析。

第二章线性表

本章主要内容：

2.1线性表的类型定义

2.2线性表的顺序表示和实现

2.3线性表的链式表示和实现

2.4一元多项式的表示及相加

本章复习要求：理解线性表的逻辑结构和两种存储结构，并能够应用线性表解决实际问题。

本章重点及难点：本章复习重点是是对线性表的理解，难点是线性链表的各种操作。

第三章栈和队列

本章主要内容：

3.1栈

3.2栈的应用举例

3.3栈与递归的实现(*)

3.4队列

3.5离散事件模拟(*)

本章复习要求：理解操作受限的线性结构栈和队列的特点,从栈和队列的应用体会栈和队列在解决实际问题中的重要性。

本章重点及难点：本章复习重点是是对栈和队列的理解，难点是栈与递归的关系。

第四章串

本章主要内容：

4.1串类型的定义

4.2串的表示和实现

4.3串的模式匹配算法(*)

4.4串操作应用举例

本章复习要求：理解串结构的特点，能够综合应用串的常见操作方法解决问题。

本章重点及难点：本章复习重点是是对串的理解的串操作的应用，难点是模式匹配算法。

第五章数组和广义表

本章主要内容：

5.1数组的定义

5.2数组的顺序表示和实现

5.3矩阵的压缩存储

5.4广义表的定义

5.5广义表的存储结构

5.6M元多项式的表示(*)

5.7广义表的递归算法(*)

本章复习要求：从数组和广义表的表示和实现进一步加深对线性结构的理解,掌握矩阵的压缩存储和广义表的存储。

本章重点及难点：本章复习重点是是矩阵的压缩存储，难点是广义表的存储和操作。

第六章树和二叉树

本章主要内容：

6.1树的定义和基本术语

1