(一) 据结构和算法 1数据结构、存储结构的概念；2数据类型与抽象数据类型；3算法的概念，用C∕C++描述算法和程序设计，算法分析初步。 (二) 线性表 1线性表的定义和基本操作；2线性表的顺序存储结构；3线性表的链式存储结构（线性链表，循环链表，双向链表）；4一元多项式的抽象数据类型定义、表示及加法的实现。 (三) 栈和队列 1栈的定义和基本操作；2栈的抽象数据类型；3顺序栈，链式栈；4栈和递归算法，算术表达式求值；5队列的定义和基本操作；6队列的抽象数据类型；7顺序队列，链式队列；8双端队列的定义和基本操作。 (四) 串 1串类型的定义；串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构；2串的各种基本操作的实现及应用；3串的模式匹配算法。 (五) 数组和广义表 1数组的定义和基本操作；2数组的顺序存储结构；3特殊矩阵和稀疏矩阵的压缩存储；4广义表的存储结构；5广义表的递归算法。 (六) 树和二叉树 1树的基本概念和基本操作，树的抽象数据类型；2二叉树的概念和性质，特殊二叉树，二叉树的存储结构；3遍历二叉树：前序遍历，中序遍历，后序遍历，层次遍历。4线索二叉树的概念和存储结构，二叉树的线索化，线索二叉树的遍历；5树的存储结构，树与二叉树之间的转换，森林与二叉树之间的转换，树和森林的遍历；6赫夫曼树（Huffman）及其应用。 (七) 图 1图的基本概念和基本操作；2图的存储结构：数组表示法(邻接矩阵)，邻接表，逆邻接表，十字链表，邻接多重表；3图的遍历：深度优先搜索法，广度优先搜索法，求图的连通分量；4从一个顶点到其余各顶点的短路径，每对顶点之间的短路径；5拓扑排序和关键路径。 | 