|
内容组织与安排 | 计算机学院 2010-11-16 16:05:40 浏览4040次 | 第1章 绪论 4学时
1)数据结构概念
2)算法描述
第2章 线性表 10+2学时
1)线性表的逻辑结构
2)线性表的顺序存储及操作实现
3)线性表的链式存储和运算实现
第3章 栈和队列
1)栈 6+4学时
2)栈的应用举例
3)队列
4)队列应用举例
5)汉诺塔游戏程序
第4章 串和数 4+2学时
1)串
2)数组
第5章 树和二叉树 10+4学时
1)树的概念和基本操作
2)二叉树
3)树和森林
4)最优二叉树--哈夫曼树
5)哈夫曼编译器
6)最小生成树Kruskal算法
第6章 图 6+2学时
1) 图的基本概念
2) 图的存储表示
3) 图的遍历
4) 图的应用
第7章 查找 4+2学时
1)基本概念和术语
2) 静态查找表
3) 动态查找表
4) 哈希表
第8章 排序 4学时
1) 基本概念
2) 简单排序方法
3) 快速排序
4) 堆排序
5) 归并排序
6) 基数排序
7) 排序方法的比较和讨论
|
| |
|
 |
|
| 10-27 | | 10-27 | | 10-21 | | 10-14 | | 10-13 | | 10-12 | | 09-22 |
|
|
|
 |
|
|
|
|