计算机906考研

计算机906考研

关于计算机专业考研，特别是针对906计算机专业基础数据结构这一科目，以下是一些关键信息的整理：

906计算机专业基础数据结构

绪论

掌握基本概念如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等。

理解算法设计原则，掌握计算语句频度和估算算法时间复杂度与空间复杂度的方法。

了解使用类C语言描述算法的方法。

线性表

掌握逻辑结构和存储结构。

实现顺序结构和链式结构上的基本操作。

理解不同存储结构的特点及适用场合。

栈和队列

了解栈和队列的特点。

掌握基本操作的实现，栈的应用，递归算法中栈状态变化，循环队列和链队列运算。

串

掌握基本运算定义，实现串的其他运算方法。

了解不同存储结构上的串操作实现，KMP算法及NEXT函数。