精选优质文档-倾情为你奉上考试科目：840数据结构与操作系统一、数据结构（55%）（一）绪论1.掌握基本概念：数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；2.掌握算法设计原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法；3.熟悉类C语言描述算法的方法。（二）线性表1.掌握线性表的逻辑结构和存储结构；2.掌握线性表在顺序结构和链式结构上实现基本操作的方法；3.理解线性表两种存储结构的不同特点及其适用场合，能针对需求选用合适的存储结构解决实际问题；（三）栈和队列1.理解栈和队列的特点；2.掌握两种存储结构上栈的基本操作的实现；3.掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；4.掌握循环队列和链队列的基本运算；5.会应用栈和队列结构解决实际问题。（四）串1.掌握串的基本运算定义，了解利用基本运算来实现串的其它运算的方法；2.了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法；3.理解KMP算法，掌握NEXT函数和改进NEXT函数的定义和计算。
