课程主要内容
一、程序设计
1、C语言基本数据类型及定义、数据运算及表达式
2、算法流程图表示
3、程序基本结构（分支、循环）、基本输入输出
4、函数、参数、返回值及其定义、使用
5、复杂数据类型（数组、指针、结构体、共用体等及其复合）的定义、使用
二、数据结构与算法概述
1、数据结构的基本概念和术语
2、算法的描述和算法分析
三、线性表
1、线性表的逻辑结构
2、线性表的存储结构及基本操作
3、线性表的应用
四、栈和队列
1、栈和队列的逻辑结构定义
2、栈和队列的存储结构及基本操作
3、栈和队列的应用
五、串
1、串的逻辑结构定义
2、串的存储结构及基本操作
3、串的应用
六、数组和广义表
1、数组和广义表的定义、存储结构
2、数组的运算
3、矩阵的压缩存储
4、数组的应用
七、树和二叉树
1、树的结构定义和基本操作
2、二叉树的定义、性质和存储结构
3、遍历二叉树和线索二叉树
4、树和森林（存储结构、遍历、与二叉树的互相转换）
5、哈夫曼树及其应用
八、图
1、图的定义和术语
2、图的存储结构
3、图的遍历
4、图的连通性（连通分量、最小生成树）
5、图的拓扑排序、最短路径算法
九、查找
1、顺序表、有序表的查找及其分析
2、二叉排序树和平衡二叉树、B树
3、散列（Hash）表的定义，Hash函数的构造方式、冲突处理和Hash表的查找及其分析
十、内部排序
1、内部排序的基本概念
2、各种（插入类、交换类、选择类、归并类、基数排序）内部排序方法及其分析比较
3、外部排序的基本概念与方法
十一、文件
1、有关文件的基本概念
2、顺序文件、索引文件、索引顺
