数据结构考研知识点精要.pdfVIP

《数据结构》考试知识点

第一章绪论

1、数据结构中有关数据、数据元素、数据项、数据结构等基本概念，特别

是数据的逻辑结构和结构之间的关系

2、类C语言的规范书写

3、算法的定义及其特性

4、计算语句频度和估算算法时间复杂度

第二章线性表

1、线性表的逻辑结构特性及在计算机中的两种表示方法：顺序结构和

链式结构

2、顺序结构和链式结构的描述方法

3、顺序表的创建、查找、和删除等基本操作及相关算法

4、单链表的创建、查找、和删除等基本操作及相关算法

5、双向链表的和删除等基本操作及相关算法

6、循环链表的特点及创建、查找、和删除等基本操作及相关算法

第三章栈和队列

1、栈、队列的定义和特点

2、栈的基本操作及相关算法，并能在实际问题中正确应用，例如：表达式

求值、括号匹配、数制转换。

3、队列的基本操作及相关算法。

4、循环队列的特点。

第四章串

1、串的基本操作的定义，并能利用这些基本操作来实现串的其它

2、在串的顺序结构上实现