| 日期 |
计划 |
实际进展情况 |
| 1，9月14日 |
引言 |
引言 |
| 2，9月19日 |
线性表 |
引言，线性表（顺序表） |
| 3，9月21日 |
线性表 |
线性表：链接表 |
| 4，9月28日 |
线性表，字符串 |
线性表（动态分配的元素存储），字符串 |
| 5，10月12日 |
字符串 |
字符串基本操作，朴素匹配 |
| 6，10月17日 |
字符串 |
KMP匹配算法，栈的概念和顺序表实现 |
| 7，10月19日 |
栈与队列 |
栈和队列 |
| 8，10月26日 |
栈与队列 |
栈和队列，树的概念 |
| 9，10月31日 |
树与二叉树 |
二叉树的概念和基本运算 |
| 10，11月2日 |
树与二叉树 |
二叉树应用（表达式树，优先队列和堆，哈夫曼树和哈夫曼编码） |
| 11，11月9日 |
树与二叉树 |
树的运算和树的实现，集合的概念和实现 |
| 12，11月14日 |
集合和字典 |
集合实现，字典的概念 |
| 13，11月16日 |
集合和字典 |
散列表，编辑器数据结构设计，索引结构 |
| 14，11月23日 |
高级字典结构 |
字符树，二叉排序树，最优二叉排序树 |
| 15，11月28日 |
高级字典结构 |
不等概率最优二叉排序树的构造算法，平衡二叉排序树（AVL树） |
| 16，11月30日 |
排序 |
文件，B树和B+树，排序的基本概念 |
| 17，12月7日 |
排序 |
插入排序，Shell排序，选择排序，堆排序 |
| 18，12月12日 |
排序 |
起泡排序，快速排序，基数排序，归并排序，外排序简介 |
| 19，12月14日 |
图 |
|
| 20，12月21日 |
图 |
|
| 21，12月26日 |
图 |
|
| 22，12月28日 |
图 |
|