滁州学院课程设计报告课程名称：数据结构设计题目：公路收费模拟系统院部：计算机与信息工程学院专业：网络工程组别：第2组起止日期:2012年4月9日至2012年6月28日指导教师:杨斌计算机与信息工程学院二○一二年制课程设计题目公路收费模拟系统组长金良民学号2011211272班级111网工系别计算机工程系专业网络工程组员何玉琴李秀秀丁莉刘华指导教师杨斌课程设计目的掌握数据结构的基本理论和基本方法；培养学生的编程能力、协作能力以及撰写文档的能力。课程设计环境WindowXP，MicrosoftVisualC++6.0。课程设计任务根据实际问题，构造相应的数据结构，设计解决问题的算法，以及撰写规范的文档。课程设计工作进度计划序号起止日期工作内容分工情况14月9日至4月15日选题所有的组员根据所选的题目查找资料，讨论思路24月16日至4月22日讨论解题思路金良民何玉琴丁莉李秀秀刘华34月23日至5月20日编码及单元测试何玉琴编写利用文件来构建图的存储结构的函数以及显示函数；金良民编写利用弗洛伊德算法来求最短距离的函数和系统结束函数；丁莉编写利用弗洛伊德算法求任意两点之间的最短路径的函数；刘华编写利用弗洛伊德算法求任意两点之间的路费的函数；李秀秀编写主函数，菜单函数以及根据车型大小不同设计收费不同的函数。45月21日至6月11日集成测试何玉琴金良民李秀秀56月12日至6月28日撰写文档何玉琴金良民丁莉李秀秀刘华指导教师签字：年月日系（教研室）审核意见：系（教研室）主任签字：年月日课程设计任务书目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc123846714"1.引言PAGEREF_Toc123846714\h1HYPERLINK\l"_Toc123846715"2.需求分析PAGEREF_Toc123846715\h1HYPERLINK\l"_Toc123846716"2.1课程设计题目PAGEREF_Toc123846716\h1HYPERLINK\l"_Toc123846717"2.2课程设计内容PAGEREF_Toc123846717\h1HYPERLINK\l"_Toc123846718"2.3课程设计要求PAGEREF_Toc123846718\h1HYPERLINK\l"_Toc123846719"2.4课程设计思想PAGEREF_Toc123846719\h1HYPERLINK\l"_Toc123846720"2.5软硬件运行环境PAGEREF_Toc123846720\h1HYPERLINK\l"_Toc123846721"3概要设计PAGEREF_Toc123846721\h1HYPERLINK\l"_Toc123846722"3.1课程设计的流程图PAGEREF_Toc123846722\h1HYPERLINK\l"_Toc123846723"3.2主要的数据结构PAGEREF_Toc123846723\h2HYPERLINK\l"_Toc123846724"3.3算法分析PAGEREF_Toc123846724\h2HYPERLINK\l"_Toc123846725"4详细设计PAGEREF_Toc123846725\h3HYPERLINK\l"_Toc123846726"4.2程序的实现PAGEREF_Toc123846726\h3HYPERLINK\l"_Toc123846727"4.2.1预编命令，定义结构体和全局变量PAGEREF_Toc123846727\h3HYPERLINK\l"_Toc123846728"4.2.2从文件中读入图的结构PAGEREF_Toc123846728\h3HYPERLINK\l"_Toc123846729"4.2.3显示出收费站的结构PAGEREF_Toc123846729\h5HYPERLINK\l"_Toc123846730"4.2.4弗洛伊德算法PAGEREF_Toc123846730\h5HYPERLINK\l"_Toc123846731"4.2.5求最短路径的长度PAGEREF_Toc123846731\h6HYPERLINK\l"_Toc123846732"4.2.6判断车型函数PAGEREF_Toc123846732\h6HYPERLINK\l"_Toc