南京信息工程数据结构考研大纲.pdfVIP

大学入学考试

《数据结构》考试大纲

科目代码：F18

科目名称：数据结构

一、数据结构及相关基本概念

1．了解什么是数据结构。

2．理解数据结构有关的概念和术语：数据、数据元素、数据对象、数据结构、线性结

构、树形结构、图结构、集合结构。

3．了解抽据类型的概念与表示。

4.掌握算法及其分析：算法的定义，特性，时间复杂度，空间复杂度。

二、线性表

1．了解线性表的概念：定义，特点，线性表抽据类型定义。

2．掌握线性表的顺序表示与实现。

3．掌握线性表的表示与实现。

4．掌握线性表的应用。

三、栈和队列

1．掌握栈的概念，特点，抽据类型栈的定义。

2．掌握栈的顺序表示，栈的表示。

3．掌握队列的概念，特点，抽据类型队列的定义。

4．掌握队列的顺序表示，队列的表示。