一、复习范围 1.基本概念:数据结构、存储结构、数据类型、抽象数据类型、算法、算法分析等概念、算法时间和空间复杂度计算。 2.线性表:线性表的类型定义与基本操作;线性表的两种存储结构(顺序、链式)及其应用(一元多项式的表示和实现)。 3.栈和队列:栈的类型定义与基本操作;顺序结构的栈和链式结构的栈;栈的递归算...
在安徽农业大学829数据结构的考试大纲中,学生需要掌握并应用数据结构的基本概念,包括数据元素、数据对象、数据类型、抽象数据类型等;理解和掌握线性表、栈和队列等基本数据结构的定义、特性及实现方法;理解和掌握树、森林、二叉树、图等非线性结构的定义、特性及实现方法;理解和掌握常见查找方法和排序方法的基本原理及其实...
(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。 (3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。 考试要求 掌握堆栈和队列的基本概念与特征,掌握在两种存储结构下如何对堆栈和队列进行插入和删除等操作,以及利用堆栈与队列解决实际问题的基本方法。 四、串 考试内容 (1)串...
1.基本概念:数据结构、存储结构、数据类型、抽象数据类型、算法、算法分析等概念、算法时间和空间复杂度计算。 2.线性表:线性表的类型定义与基本操作;线性表的两种存储结构(顺序、链式)及其应用(一元多项式的表示和实现)。 3.栈和队列:栈的类型定义与基本操作;顺序结构的栈和链式结构的栈;栈的递归算法;栈的应用举...