课件

数据结构教学大纲

2017教学日历

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

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