1、1） 数据、数据元素、数据结构、数据类型、抽象数据类型的概念；2） 什么是数据结构；3） 算法、算法描述与算法分析的概念；2. 线性表1） 顺序表的逻辑结构定义及基本操作；2） 顺序表在顺序存储结构和链式存储结构中基本操作的实现；3） 链表的逻辑结构定义、基本操作；4） 链表在顺序存储结构和链式存储结构中基本操作的实现；5） 线性表的一元多项式及实现稀疏多项式的运算；3. 栈和队列1） 栈的结构特性、基本操作及在顺序存储结构和链式存储结构上基本操作的实现；2） 队列的结构特性、基本操作及在顺序存储结构和链式存储结构上基本操作的实现；3） 栈和队列的基本应用；4） 栈和队列递归算法的设计；4.
2、串（考查）掌握串的逻辑结构定义、串的基本运算及其实现;串的匹配算法。5. 数组和广义表（考查）掌握数组的逻辑结构定义和存储方法；掌握特殊矩阵和稀疏矩阵的压缩存储方法；掌握广义表的逻辑结构和存储结构以及广义表运算的递归算法。6. 树和二叉树1） 树的基本概念；二叉树的定义、性质、存储表示；2） 二叉树的遍历；线索二叉树；森林和二叉树的相互转换；3） 树的应用，哈夫曼树及哈夫曼编码。7. 图1） 图的基本概念、存储表示（邻接矩阵、邻接表、十字链表，邻接多重表）；2） 图的遍历；3） 图的连通性问题；4） 图的应用，最小生成树、拓扑排序、关键路径、最短路径；8. 动态存储管理（考查）了解内存的“分配
3、”和“回收”策略；可利用空间表及分配方法；边界标识法和伙伴系统。9. 查找1） 什么是静态查找表、动态查找表、哈希表；2） 线性表的查找、二叉排序树、哈希表的查找；10. 内部排序1） 排序的概念及各种排序的基本思想和算法分析；2） 插入排序、快速排序（交换排序）、选择排序、归并排序、基数排序、內排序的比较；三、考试题型及比例单项选择题：20% 左右填空题：15% 左右判断对错题：15% 左右综合应用题: 25% 左右算法设计题 :25% 左右四、考试形式及时间考试形式为闭卷笔试，试卷总分值为150 分，考试时间为三小时。五、主要参考教材1） 数据结构（C 语言版）（第2 版） （ 严蔚敏、吴伟民编著,清华大学出版社 2015.2）2） 数据结构精讲与习题详解（C 语言版）（第2 版）殷人昆清华大学出版社，2018.01.01
升级会员 