2018数据结构和算法.docVIP

2018数据结构与算法 考试大纲 1．绪论 （1）了解数据结构的意义，数据结构在计算机领域的地位和作用； （2）掌握数据结构各名词、术语的含义和有关的基本概念；数据的逻辑结构和存储结构之间的关系； （3）了解使用C语言对数据结构进行抽象数据类型的表示和实现的方法； （4）了解算法的五要素； （5）掌握计算语句频度估算算法时间复杂度的方法； 学习重点： （1）数据的逻辑结构和存储结构及其之间的关系 （2）算法时间复杂度及空间复杂度及其计算 2．线性表 （1）理解线性表的逻辑结构特性。 （2）深入掌握线性表的两种存储方法,即顺序表和链表。体会这两种存储结构之间的差异。 （3）重点掌握顺序表和链表上各种基本运算的实现。 （4）综合运用线性表这种数据结构解决一些复杂的实际问题。 学习重点： （1）线性表的逻辑结构及两种不同的存储结构 （2）顺序表的表示和实现 （3）链表的表示和实现 3．栈和队列 （1）理解栈和队列的特性以及它们之间的差异,知道在何时使用哪种数据结构。 （2）重点掌握在顺序栈上和链栈上实现栈的基本运算算法,注意栈满和栈空的条件。 （3）重点掌握在顺序队上和链队上实现队列的基本运算算法,注意循环队上队满和队空的条件。 （4）灵活运用栈和队列这两种数据结构解决一些综合应用问题。 学习重点： （1）栈的逻辑结构、存储结构及其相关算法 （2）队列的逻辑结构、存储结构及其相关算法 4