有意向报考安徽农业大学的同学们都清楚829数据结构复习大纲吗？只有了解考试大纲，才能制定更精准的考研复习计划，提炼学科的重点考试范围，下面是小编为大家整理的数据结构考研复习大纲，还不清楚如何备考的考生们快来看看吧！

　　一、复习范围
　　1.基本概念：数据结构、存储结构、数据类型、抽象数据类型、算法、算法分析等概念、算法时间和空间复杂度计算。
　　2.线性表：线性表的类型定义与基本操作；线性表的两种存储结构（顺序、链式）及其应用（一元多项式的表示和实现）。
　　3.栈和队列：栈的类型定义与基本操作；顺序结构的栈和链式结构的栈；栈的递归算法；栈的应用举例；队列的类型定义与基本操作；顺序结构的队列和链式结构的队列；双端队列的类型定义与基本操作；队列的应用举例。
　　4.串：串类型的定义；串的模式匹配算法（KMP、NEXT)。
　　5.数组和广义表：数组的类型定义与基本操作；数组的顺序表示；矩阵的压缩存储（三元组表示稀疏矩阵）；广义表的定义和存储结构。
　　6.树和二叉树：树和二叉树的定义与基本术语；二叉树的性质；二叉树的存储结构；二叉树的遍历（深度递归、广度递归）；二叉树的线索化；树和森林；哈弗曼树的概念及其应用。
　　7.图：图的类型定义和术语；图的存储结构；图的遍历；最小生成树；图的连通性问题（求图的连通分量）；图的顶点到其余各顶点之间的最短路径问题。
　　8.查找：查找的概念；关键字比较次数、计算平均查找长度；静态查找（顺序查找、二分查找、索引查找）；动态查找（二叉树排序）；哈希表的查找。
　　9.排序：排序的概念；顺序表和链表（单链表）的排序；内部排序的方法与算法（插入排序、快速排序、选择排序、归并排序）；各种排序方法的比较与讨论
　　二、参考书目
　　《数据结构（C语言版）》严蔚敏吴伟民著清华大学出版社2008年
　　以上内容来源网络，仅供参考！
　　以上是小编整理的关于【安徽农业大学829数据结构考研复习大纲整理】的全部内容，如果想要了解更多关于院校选择、专业选取、就业问题等，可直接点击下方咨询，由专业老师为您一对一解答！