数据结构课程设计中缀表达式算法最小生成树分析.docVIP

课程设计报告 课程名称： 数据结构课程设计 课程设计题目： 中缀表达式算法、最小生成树 姓 名： 系： 专 业： 年 级： 学 号： 指导教师： 职 称： 年 月 日 课程设计报告结果评定 评语： 评分项目 分值 得分 课程设计报告符合规范 10分 类图、用例图、系统框图合理 30分 主要技术线路正确 30分 设计报告条理清晰、重点突出 20分 有一定创新性、难易程度 10分 成绩： 指导教师签字： 任务下达日期： 评定日期： 目 录 1.设计目的 4 2.主要仪器设备 4 3.设计要求 4 4.设计方案 5 4.1设计一流程图 5 4.2设计二——prim算法流程图 6 4.3设计二——kruskal算法流程图 7 5.设计内容 8 5.1 设计主要算法思想 8 5.2程序主要算法函数说明 8 5.2.1 设计一 8 5.2.2 设计二 10 5.3程序运行结果 15 5.3.1 设计一 15 5.3.2 设计二 18 6.总结 23 参考文献 23 附录：程序源代码 24 设计目的 通过这次课程设计，加深对这一学期所学的算法与数据结构的掌握，使自己所学的知识得到运用。 设计一： 1、理解堆栈的特点和堆栈的存储结构； 2、掌握堆栈的基本操作的实现方法； 3、掌握