南京邮电大学2022年硕士研究生《数据结构》考研大纲_ 教育网(南京邮电大学2019录取分数线)

811–《数据结构》考研大纲

考核内容:

1 绪论

1.1算法的基本概念

1.2数据结构的基本概念

1.3数据抽象和抽象数据类型

1.4描述数据结构和算法

1.5算法分析的基本方法

2 线性表

2.1线性表的定义及基本操作

2.2线性表的顺序存储

2.3线性表的链接存储

3 栈和队列

3.1栈和队列的基本概念

3.2栈和队列的顺序存储结构

3.3栈和队列的链式存储结构

3.4表达式计算

3.5递归

数组

4.1数组的基本概念

4.2特殊矩阵

4.3稀疏矩阵