c语言公交最优路径查询数据结构(附设计报告.docxVIP

c语言公交最优路径查询数据结构(附设计报告 　　《数据结构》　　课程设计说明　　常州工学院　　计算机信息工程学院　　《数据结构》课程设计报告　　题目公交路线上优化路径的查询年级XX级专业软件工程学生学号学生学号指导教师　　XX年01月11日　　常州工学院计算机信息工程学院　　设计名称：　　指导教师：　　学生姓名：　　学生姓名：　　专业：　　《数据结构》课程设计任务书公交线路上优化路径的查询王树峰下达时间：XX-01-11XXX学号：XXXXXXXXXXXXX学号：XXXXXXXX软件工程　　一、课程设计的基本要求　　①根据上述公交线路的输入格式，定义并建立合适的图模型。　　②针对上述公交线路，能查询获得任何两个站点之间最便宜的路径，即输入站名S，T后，可以输出从S到T的最便宜的路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；…；换乘线路x：站名MK，…，站名T。共花费x元。　　③针对上述公交线路，能查询获得任何两个站点之间最省时间的路径，即输入站名S，T后，可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间的路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；…；换乘线路x：站名MK，…，站名T。共花费x时间。　　④针对上述公交线路，能查询获得任何两个站点之间最省时间的路径，即输入站名S，T后，可以输出从S到T的考虑在中间站等下一辆线路的等待时间的最省时间的路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；…；换乘线路x：站名MK，…，站名T。共花费x时间。　　二、课程设计的主要内容　　主要内容：首先将多有要用到的结构体全部定义完全，在　　课程设计的进程安排　　1．XX年01月10日之前：　　完成所有要用到的结构体的定义。　　2．XX年01月11日——01月12日：　　完成建立合适的图模型以及信息的初始化。　　3．XX年01月15日前：　　将初始化的所有的信息与建立的图模型完全连接起来，写调整函数将每一条路线的车的信息存放到所有的节点里去。　　4．XX年1月16日——XX年1月18日：　　完成按时间和价格的最优的方法选择路线。　　5.XX年1月19日——XX年1月20日：　　完成所有的程序。　　6.XX年1月21日　　答辩　　具体分工：　　XX：①，定义所有将要用到的结构体　　②，编写函数实现根据公交路线信息修改站点信息的功能③，利用Floyd算法找出按时间的所有两站之间的最优路径④，编写时间最优的路线选择⑤，编写时间最优的路线选择　　XX：①，初始化所有信息　　②，建立图模型　　③，编写价格最优的路线选择　　④，界面优化　　XX年01月11日　　郑州轻工业学院　　课程设计任务书　　题目电话号码查询系统专业、班级计科10-0141姓名王平主要内容：设计哈希表实现电话号码查找系统　　基本要求：从键盘输入各记录，分别以电话号码和用户名为关　　键字设计哈希表；采用不同的哈希函数，比较冲突率；采用适当的方法解决冲突；在哈希函数确定的前提下，尝试不同类型处理冲突的方法，考察平均查找长度的变化；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。　　主要参考资料等：数据结构课本完成期限：21012年6月21号指导教师签名：课程负责人签名：　　12年6月21日　　郑州轻工业学院本科　　数据结构课程设计总结报告　　设计题目：电话号码查询系统学生姓名：王平　　系别：计算机科学与通信工程学院专业：计算机科学与技术班级：10-01学号：1指导教师：卢冰、李晔　　XX年6月21日　　设计题目　　题目：电话号码查询系统　　每个记录有下列数据项：电话号码、用户名、地址；从键盘输入各记录，分别以电话号码和用户名为关键字设计哈希表；采用不同的哈希函数，比较冲突率；采用适当的方法解决冲突；在哈希函数确定的前提下，尝试不同类型处理冲突的方法，考察平均查找长度的变化；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。运行环境　　算法设计的思想　　电话号码查询系统主要是考察我们对哈希查找的掌握。题目要求用电话号码和姓名两种方式查找；第一大部份是用电话号码查找，第二部分是用姓名查找。　　1：电话号码查找：在这部分中，我用了除留取余法和数字分析法设计的哈希表，用的是开放定址法进行的冲突处理。除留取余法思想：取关键字被某个不大于哈希表表长的数p除后所得余数为哈希地址即：H(key)=key%p。数字分析法：已知关键字是以r为基础的数，哈希表中出现的关键字是事先知道的，选择关键字是候，我们应该尽量避免冲突。开放地址法：开放地址法