数据结构8

佛山科学技术学院实验报告课程名称数据结构与算法实验实验项目数据结构与算法实验总结专业班级13()班姓名学号指导教师黄营成绩日期2014.12.一、实验目的1.实验的基本内容2实验的基本评价3课程学习能力测评4数据结构与算法实验总结二、实验内容1．统计算法的运行时间(单位运行时间的次数)，2．计算算法的最好,最坏,平均情况下的时间复杂度；了解经典算法的时间复杂度3．线性表1．线性表的顺序存储方式（数组）和线性表的链式存储方式（链表）2．线性表的排序（了解一个算法的每步的操作情况）3．两个有序序列的合并4．栈和队列1．栈和队列的基本概念2．栈的应用：火车车厢调度问题3．队列的应用：循环队列5．串1．串与子串，空串的概念；串的长度2．模式匹配算法6．树和二叉树1．完全二叉树，满二叉树，树的入度与出度，叶子结点与根结点2．二叉树的三种遍历方式，先序，中序与后序遍历3．哈夫曼树的编码与解码方法7．图1．图的存储方式，邻接表，二维数组2．图的最小生成树（两种算法）3．图的最短路径8．排序1．简单的排序方法：冒泡排序，选择排序2．复杂的排序方法2．1快速排序2．2冒泡排序9．查找1．顺序查找2．折半查找三、扩展阅读1．栈的应用：算符优先法来计算多项式的表示和运算课本P162．图：拓扑排序课本P1213．图的深度优先与广度优先遍历课本P124-1264．归并排序课本P1095．散列表课本P102