一、考试要求
　　1、深刻理解并领会数据结构的基本概念和基本理论，熟练掌握常用数据结构的逻辑结构、存储结构及其相关的操作算法；
　　2、具有良好的程序设计能力和基本的算法分析能力，能够根据实际问题的应用需求，选择恰当的数据结构，设计出相应的算法和程序；
　　3、在数据结构的试题中，使用C语言的风格描述算法。

二、考试对象
　　高职、高专计算机类各专业学生。

三、考试内容

　　第一部分  线性表
　　1、线性表的逻辑结构
　　2、线性表的顺序、链式存储结构
　　3、一元多项式的表示及相加
　　第二部分  栈和队列
　　1、栈的表示与实现及栈的应用
　　2、队列的表示及存储结构

　　第三部分  串
　　1、串及其存储结构
　　2、串基本操作的实现

　　第四部分  数组和广义表
　　1、数组的顺序存储结构
　　2、稀疏矩阵的存储结构

　　第五部分  树和二叉树
　　1、二叉树的存储结构及基本性质
　　2、遍历二叉树和线索二叉树
　　3、树、森林与二叉树的转换
　　4、哈夫曼树及其应用

　　第六部分  图
　　1、图的基本概念及存储结构
　　2、图的遍历
　　3、最小生成树
　　4、最短路径

　　第七部分  排序
　　1、插入排序
　　2、快速排序
　　3、选择排序
　　4、归并排序

　　第八部分  查找
　　1、顺序查找
　　2、二分法查找

四、考试方式
　　理论考试

五、参考书目：
　　1、唐策善，李龙澍，黄刘生《数据结构——用C语言描述》，高等教育出版社
　　2、张乃孝主编《算法与数据结构——C语言描述》，高等教育出版社