一、 基本要求
了解计算机应用中各种常用的数据结构及其特点：具备设计与实现信息处理中常见的排序和查找算法的能力。了解高级程序设计语言的基本组成与概念，能够使用相关数据结构进行基本的程序设计，掌握以C语言为代表的高级语言的程序设计技术。
二、 主要内容
第一部分 数据结构部分
第一章 绪论
理解数据结构的含义，了解算法的要领及时空复杂度，以及数据结构所包含的三个方面：逻辑结构、存储结构、算法之间的区别和内在联系。了解逻辑结构的分类：存集合、线性、树和图。了解存储映象的四种基本方法：顺序、链接、索引、散列。了解算法度量的两个方面：时、空间复杂度。掌握算法书写的规范。
第二章 线性表
顺序表顺序表的存储结构及基本操作。链表单链表、双向链表和循环链表的定义、存储结构、基本操作。静态链表的定义、存储结构和基本操作。
第三章 堆栈与队列
堆栈的定义及其操作，堆栈的顺序存储结构、堆栈的链式存储结构。队列的定义及其操作，队列的顺序存储结构、队列的链式存储结构。
第四章 串
串概念的定义和基本操作。串的静态存储结构和串的动态存储结构。串的基本运算。串的模式匹配：Brute-Force算法和KMP算法。
第五章 数组
数组的基本概念和基本操作。特殊矩阵的压缩存储，对称矩阵和对角矩阵的压缩存储，稀疏矩阵的压缩存储。稀疏矩阵的三元组顺序表，稀疏矩阵的三元组十字链表。
第六章 递归
典型递归问题的C语言实现。递归算法设计的基本方法。
第七章 树和二叉树
树的定义、表示方法、基本术语、基本操作、存储结构。二叉树的基本概念、性质、存储结构、基本操作及其实现。二叉树的遍历和二叉树遍历的应用。线索化的概念及实现。哈夫曼树的基本概念、在编码中的应用。树转换为二叉树、森林转换为二叉树。第八章 图
图的定义和基本术语。图的存储结构。邻接矩阵、邻接表、十字链表的存储表示，深度优先搜索、广度优先搜索的遍历算法，最小生成树的基本概念，用prim和Kruskal算法构造最小生成树的算法。
第九章 排序
排序基本概念和算法。插入排序、直接选择排序、堆排序算法、冒泡排序算法、快速排序算法、归并排序。
第十章 查找
查找的基本思想。顺序查找、二分查找。二叉排序树查找。哈希表的查找
参考书目录
1、“DATA STRUCTURES & PROGRAM DESIGN IN C”Ellis Robert Kruse/C.L.Tondo/Bruce Leung Prentice-Hall International
2、“数据结构”（C语言版） 严蔚敏 吴伟民 编著 清华大学出版社
3、《数据结构（第二版）-------使用C语言》朱战立 刘天时 编著 西安交通大学出版社
第二部分 C语言程序设计
第一章 C语言概述
C语言的历史、现状和特点，C语言的基本结构。
第二章 基本数据类型和表达式
数据类型，常量和变量，符号常量，变量的初始化，表达式和运算符。
第三章 简单的C程序设计
C语句概述，赋值语句，数据输出，数据输入，逻辑运算和条件控制，关系运算符和关系表达式，逻辑运算符和逻辑表达式，IF语句，SWITCH语句。
第四章 循环语句
循环结构程序设计概念，WHILE语句，DO-WHILE语句，FOR语句，BREAK语句和CONTINUE 语句，双重循环的嵌套。
第五章 数组
一维数组，二维数组，字符数组和字符串。
第六章 函数
函数的定义，函数的一般调用，函数的嵌套调用，函数的递归调用，函数参数，变量的作用域，编译预处理。
第七章 指针
地址和指针的概念，指针变量和地址运算符，指针和数组，指针和函数。
第八章 结构和联合
结构和结构变量的定义，结构和联合体的应用。要求能完成结构化程序设计风格典型问题的程序设计。
参考书目录
1、C语言程序设计 何钦铭 ，人民邮电出版社
2、The C Programming Language, Second Edition
Brian W. Kernighan , Dennis M. Ritchie
3、C 语言程序设计，夏宽理，复旦大学出版社
4、C 语言程序设计（第二版） 谭浩强，清华大学出版社