南京信息工程大学2019考研大纲：f18数据结构.docxVIP

南京信息工程大学2019考研大纲：F18数据结构 南京信息工程大学2019考研大纲：F18数据结构由考研大纲频道为大家提供，一起来学习一下吧！更多考研资讯请关注我们网站的更新! 南京信息工程大学2019考研大纲：F18数据结构 科目代码：F18 科目名称：数据结构 一、数据结构及相关基本概念 1.了解什么是数据结构。 2.理解数据结构有关的概念和术语：数据、数据元素、数据对象、数据结构、线性结构、树形结构、图结构、集合结构。 3.了解抽象数据类型的概念与表示。 4. 掌握算法及其分析：算法的定义，特性，时间复杂度，空间复杂度。 二、线性表 1.了解线性表的概念：定义，特点，线性表抽象数据类型定义。 2.掌握线性表的顺序表示与实现。 3.掌握线性表的链接表示与实现。 4.掌握线性表的应用。 三、栈和队列 1.掌握栈的概念，特点，抽象数据类型栈的定义。 2.掌握栈的顺序表示和实现，栈的链接表示和实现。 3.掌握队列的概念，特点，抽象数据类型队列的定义。 4.掌握队列的顺序表示和实现，队列的链接表示和实现。 5.掌握栈和队列的应用。 四、串 1.理解串类型的定义：串的定义，特点，串的抽象数据类型定义。 2.掌握串的表示和实现。 3.掌握串的模式匹配。 4.了解串的应用。 五、数组和广义表 1.掌握数组：定义，特点，数组元素存储位置的计算。 2.掌握特殊矩阵的压缩存储及其运算。 3.了解广