《数据结构》考试大纲
数据结构是计算机科学与技术及相关学科的重要基础,要求考生系统地理解数据结构的基本概念,掌握各种数据结构的定义和实现算法。要求考生具有抽象思维能力,逻辑推理能力,和综合运用所学的知识分析问题和解决问题的能力。
一、绪论
1. 数据结构的基本概念,数据的逻辑结构、存储结构。
2. 算法的定义、算法的基本特性以及算法分析的基本概念。
要求:建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法。
二、线性表
1. 线性关系、线性表的定义,线性表的基本操作。
2. 线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。
3. 在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
要求:掌握线性表的基本概念以及两种存储结构的构造原理,掌握在各种存储结构下对线性表进行的基本操作的算法设计。
三、堆栈与队列
1. 堆栈与队列的基本概念、基本操作。
2. 堆栈与队列的顺序存储结构与链式存储结构的构造原理。
3. 在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
要求:掌握堆栈和队列的基本概念与特征,掌握在两种存储结构下如何对堆栈和队列进行插入和删除等操作,以及利