考研大纲>专业课大纲#2019年厦门理工学院922数据结构考研究生大纲

类目：三人行考研网>考研大纲>专业课大纲>正文

时间：2020-06-3017:56:26

要求考生能比较多方面的理解与掌握数据结构的基本概念 、基本原理和基本方法，掌握数据的逻辑结构、存储结构及基本操作的实现
，能够对算法进行基本的时间复杂度及空间复杂度的分析能够根据数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

考试题型及比例：

分析运算题+算法设计(100%)

基本内容及范围：

第一章引论

一
、考核知识点

数据结构,数据类型,抽象数据类型基本概念算法分析基本概念算法复杂度基本概念常见基本算法的时间复杂度分析时间复杂度的几种表示法

二、考核要求

1 、了解数据
、数据结构、抽象数据类型以及算法等概念的确切含义

2 、熟悉数据逻辑结构
、存贮结构等概念

3、掌握算法复杂度分析的基本概念及分析方法

第二章线性表

一 、考核知识点

线性表的逻辑结构定义
、基本操作和在两种存储结构中基本操作的实现链表用线性表表示一元多项式及实现稀疏多项式的相加等运算
。

二、考核要求

1 、了解线性表的概念

2
、掌握顺序表上各种运算的实现方法

3、掌握各种链表的存储结构及运算。

第三章栈和队列

一 、考核知识点

栈和队列的结构特性、基本操作及在两种存储结构上基本操作的实现栈和队列的应用
、递归算法的设计 。

二、考核要求

1 、了解栈与队列的概念

2
、掌握顺序栈、顺序队列 ，链栈 、队列的各种运算的实现方法

3
、掌握栈与递归的概念
。

第四章串

一、考核知识点

串的逻辑结构定义 、串的基本运算及其实现串的匹配算法。

二
、考核要求

1、了解串的概念

2 、掌握串的存贮和基本运算方法 。

第五章数组和广义表

一
、考核知识点

数组的逻辑结构定义和存储方法特殊矩阵和稀疏矩阵的压缩存储方法广义表的逻辑结构和存储结构以及广义表运算的递归算法
。

二、考核要求

1 、了解数组的逻辑结构定义和存储方法

2、掌握树与二叉树的转换

3
、掌握树、森林 、二叉树遍历的方法及二叉树遍历的实现算法
，线索化二叉树及其运算，哈夫曼树及哈夫曼编码等概念。

点击下载查看完整版　：