栈及栈的应用实验
2．掌握实现栈的各种操作的算法。
f3．理解栈与递归的关系。实验内容1．用Ｃ＋＋描述栈的每种操作在顺栈和链栈上的实现算法。2．用Ｃ＋＋描述逆波兰式求值算法。3．用Ｃ＋＋描述中缀换后缀算法。
实验5
实验目的
队列及队列应用实验
1．掌握队列的抽象数据类型。2．掌握队列的各种操作的实现算法。实验内容1．用Ｃ＋＋描述队列的各种操作在顺队和链队上的实现算法。2．用Ｃ＋＋描述进队，出队的模拟算法。
实验6
实验目的1．串的抽象数据类型。
串的操作实验
2．掌握串的各种操作的实现算法。实验内容1．用Ｃ描述串类型并实现相关串操作算法。
实验7
实验目的
二叉树的基本操作
1．掌握树的ADT及树的操作实现算法。2．掌握二叉树的建立，遍历，输出等算法。实验内容1．用C描述二叉树的运算算法。2．用C描述二叉树的基本操作算法，并对二叉树进行遍历。
实验8
实验目的
二叉树的应用
1．掌握二叉排序树的ADT及查找、更新、插入、删除等算法。2．掌握哈夫曼树的构造算法。实验内容1．用C描述二叉树的插入、删除等基本操作。2．用C描述哈夫曼树的构造算法。
f实验9
实验目的
图的创建遍历等基本操作
1．掌握图的ADT及图的操作实现算法。2．掌握图的最小生成树算法。实验内容1．用C描述图的ADT，并用C实现图的深度，广度优先遍历算法。2．用C描述普里姆算法和克鲁斯卡尔算法。
实验10
实验目的1．掌握关键路径的算法思想。2．掌握图的拓扑序算法。实验内容
图的应用
1．用C实现AOE网关键路径算法。2．用C实现拓扑排序算法。
实验11
实验目的
查找算法的设计和实现
1．掌握在顺序表上进行顺序查找的算法。2．掌握二分法和索引查找法。实验内容1．用C实现顺序表的顺序查找算法。2．用C实现二分法的算法。3．用C实现索引查找算法。
实验12
实验目的
排序算法的设计和实现
1．掌握各种排序算法的思想，时间和空间复杂度。2．掌握利用恰当的排序算法解决实际问题的能力。实验内容1．利用C实现插入排序算法。2．利用C实现选择排序算法。3．利用C实现交换排序算法。4．利用C实现归并排序算法。
f五、教材、讲义及参考书
教材：《数据结构》严蔚敏、吴伟民著清华大学出版社教参：《数据结构C语言版》，胡学钢著，高等教育出版社《数据结构与算法》，SartajSah
i（美）著，汪诗林孙晓东等译，机械工业出版社
六、实验成绩评定办法
1、该部分占期末总评成绩的20。对缺少实验成绩的，本r