一、数据结构 1、数据结构的基本概念和术语 数据结构的逻辑结构、存储结构、抽象数据类型的表示与实现、算法的时间复杂度的分析。 2、线性表 线性表的逻辑结构、线性表的顺序存储结构、链式存储结构、线性表的插入与删除操作。 3、栈和队列 栈和队列的逻辑结构、存储结构，栈和队列的特点和相关算法。 4、树和二叉树 树的基本概念和术语、二叉树的定义、遍历二叉树、树和森林与二叉树的转换、赫夫曼树及其应用 5、图 图的定义和术语、图的存储结构、图的遍历算法、最小生成树、最短路径、拓扑排序的构造方法。 6、查找 线性表的基本查找方法及对表的要求、二叉排序树的构造方法及平均查找长度的计算、散列函数的构造方法及冲突的处理方法、B树的构造方法。 7、内部排序 各种内部排序方法的基本思想、排序过程和实现算法、各种排序方法和时间复杂度的分析方法。 二、C语言程序设计 1、C语言基础 包括：变量声明、控制结构、输入输出 2、算法初步 包括：流程图、穷举法、递推与迭代法 3、数据组织 包括：数组、字符串、结构体、指针、指针数组、文件、链表 4、程序组织 包括：标准函数、自定义函数、函数与数组、函数与指针、递归算法与递归函数、变量作用域和生存期 5、应用程序设计 基于上述数据组织和程序组织的应用程序设计 |