数据结构-Hongwei Dong 董洪伟

课件

Lectures

数据结构教学大纲

2017教学日历

注意：请点击鼠标左键观看课件中的动画效果，而不是用翻页键！
课件中的代码可能存在故意添加的错误，请自行判断！

代码

Codes

stu_array1.cpp stu_array2.cpp stu_array3.cpp stu_link.cpp
SqList.zip LkList.cpp
SqStack.cpp stack.cpp 表达式求值框架
string.cpp
array.cpp
tree.cpp HuffmanCode.cpp
Dijkstra.pdf Graph.zip
sort.cpp

实验题目

Experiments

2017年实验题目
1. 顺序表的实现
2. 链式表的实现
3. 栈或队列的实现和应用：括号匹配、表达式求值、迷宫问题，三者任选一个
4. 字符串类型的实现
5. 数组的实现: 多维数组，二维矩阵、稀疏矩阵（假、减、乘等运算），任选一种实现
6. 二叉树的实现：二叉树的创建、遍历、查找、复制、查询等各种操作
7. 哈夫曼编码的实现
8. 图的实现：图的创建、遍历、查找、复制、查询等各种操作，可采用数组表示或邻接表
9. 最短路径算法的实现（Dijstra 和Floyd 任选一个）
10. 各种排序算法的实现和比较（冒泡排序、插入排序、快速排序、堆排序等）