数据结构和操作系统.pdfVIP

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

《数据结构》研究生入学考试学习大纲

一、课程的地位与作用

《数据结构》课程是计算机专业的核心课程之一，是一门综合性的专业基础课，它介于数

学，计算机硬件，计算机软件之间。是高级程序设计语言，编译原理，操作系统，数据库，人

工智能等课程的基础。同时，数据结构的技术也广泛应用于信息科学、系统工程，应用数学，

以及各种工程技术领域。

二、课程的教学目标与基本要求

课程目的是使学生了解计算机应用中数据对象的特性，学会在应用中,根据现实世界中的

问题选择适当的数据逻辑结构和存储结构以及相应算法,并且培养基本的、良好的程序设计技

能。

三、课程内容(重点△，难点★)

1绪论

1．1数据结构的有关概念

1．2数据结构发展概况

1．3△关于算法及算法的分析

1．3．1算法

1．3．2算法设计要求

1．3．3★时间复杂度

2线性表

2.1线性表的逻辑结构

2.2△线性表的顺序存储结构及运算实现

2.3△线性表的链式存储结构及运算

2.3.1线性链表

2.3.2循环链表

2.3.3双向链表

2.3.4静态链表

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

3栈和队列

3．1栈的定义及运算

3．2△栈的存储结构及运算实现

3．3栈应用举例

3．4队的定义及运算

3．5△队的存储结构及运算实现

3．5．1队的链式存储和运算

3．5．2循环队--队-的顺序存储和运算

1

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

4数组

4．1数组的定义

4．2★稀疏矩阵的三元组表示及有关算法

4．3稀疏矩阵的十字链表表示及相加

5树和二叉树

5．1树的定义及有关术语

5．2△二叉树

5．2．1二叉树的定义

5．2．2二叉树的性质

5．2．3二叉树的存储结构

5．3△二叉树的遍历算法及线索二叉树

5．3．1二叉树的遍历

5．3．2★线索二叉树

5．4树和森林

5．4．1树的存储结构

5．4．2森林与二叉树的转换

5．4．3树和森林的遍历

5．5哈夫曼树及其应用

5．5．1哈夫曼树

5．5．2哈夫曼编码

6图

6．1图的定义及逻辑结构、存储方法

6．2△图的遍历算法

6．2．1图的深度优先有哪些信誉好的足球投注网站

6．2．2图的广度优先有哪些信誉好的足球投注网站

6．3△无向图的连通性

6．3．1无向图的连通分量

6．3．2无向图的生成树

6．3．3★最小生成树

6．4△有向无环图及其应用

6．4．