数据结构

第一课：数据结构的基本概念和术 语

第二课：抽象数据类型的表示与实 现

第三课：算法及算法设计要求

第四课：算法效率的度量和存储空 间需求

第五课：线性表的类型定义

第六课：线性表的顺序表示和实现

第七课：实验一 线性表的顺序存储实验

第八课：线性表的链式表示与实现

第九课：循环链表与双向链表

第十课：栈的表示与实现

第十一课：栈的应用

第十二课：实验二 循环链表实验

第十三课：队列

第十四课：串的定义

第十五课：串的表示和实现

第十六课：串操作应用举例

第十七课：实验三：栈的表示与实 现及栈的应用

第十八课：数组的顺序表示与实现

第十九课：实验四 串的实现实验

第二十课：广义表

第二十一课：树、二叉树定义及术 语

第二十二课：实验五 数组实验

第二十三课：二叉树的存储结构

第二十四课：遍历二叉树

第二十五课：单元测验

第二十六课：图的定义与术语

第二十七课：实验六 二叉树实验

第二十八课：图的存储结构

第二十九课：静态查找表（一）顺 序表的查找

第三十课：静态查找表（二）有序 表的查找

第三十一课：动态查找表

第三十二课：哈希表（一）

第三十三课：哈希表（二）

第三十四课：插入排序，快速排序

第三十五课：实验七 查找

第三十六课：选择排序，归并排序

第三十七课：实验八 排序实验

第三十八课：文件概念，顺序文件

第三十九课：索引文件

第四十课：总复习