数据结构公交换乘系统.docVIP

数据结构程序设计课程设计 题目 公交换乘系统 专业 学号 姓名 指导老师 完成日期 2010年6月17日 目录 1.公车换乘流程图 ………………………………………………………………………...3 2. 数据储存结构 …………………………………………………………………………...4 3. 程序……………………………………………………………………..………………...4 4.分析…………………………………………………………………………. … ………...16 5. 总结…………………………………………………………………………. … ………. 18 一、公车换乘流程图 二、数据存储结构 Ⅰ线路信息：定义在结构体中 ①经过站点的所有公交路线，采用整型的1维的数组;数组长度为默认为50。 ②字串符指向下一站和最后一站。 struct str //定义双重链表 { char s[50]; str *next; str *last; }; Ⅱ站点信息：定义在结构体中 ①经过该站点的路线条数。是一个整型变量。 ②把该站作为所要求路线的第一站。 struct location//定义一个结构体来保存车站位置 { int i; str *first; }; 三、程序 location