数据结构课程设计报告超级版.docVIP

PAGE 数据结构实验报告 班级 姓名 完成日期 学号 完成题目 1、二叉树基本操作 源文件：binaryTree.cpp 2、栈的应用：表达式求值 源文件：getValue.cpp 3、队列的应用：银行排队系统 源文件：bank.cpp 4、查找：航班信息查询与检索系统 源文件：flight.cpp 5、查找算法比较：顺序查找、折半查找 源程序：顺序和折半.cpp 6、集合的交/并/差运算：用有序单链表表示集合 源文件：集合交并差.cpp 完成情况评价 对于程序分析题的7选4比较容易完成。老师以填空的方式让我们完成源程序中一些核心关键的代码 。虽然都是学过的算法且书上都有列出，但是在实现过程中还是要认真仔细知道变通。 对于编程题相对有点难度，在实现顺序查找和折半查找的过程中，出现顺序少查找一次，折半多查找一次，最后在老师帮助下得以解决。再则是用有序单链表表示集合交/并/差，刚开始无从下手，自己到网上查找相关算法，虚心请教同学，问老师最终理解并实现。 总的来说付出就会有回报，在这次课程设计中我认真积极思考并完成了任务，所以我的收获是丰硕的，受益终身。 对课程设计 的建议 本次课程设计“基础、实用”，希望以后能有更多的机会来实践，从中受益，对日后的工作有所帮助。 课程设计题目一：｛二叉树基本操作｝ 1、需求分析（说明程序设计的任务，重点强调程序要做什么，应明确规定以下内容