C++公交路线查询系统需要用到的知识
请教大家一个问题。现在我们只学了C++面向结构的内容,也就是数组、结构体、链表等等语法。
暑假课设内容为用文件等知识用面向结构的思想做一个公交路线管理系统。以前我只在HDOJ上刷题了
没有认真做过这类管理系统。老师让做这个我感觉手生,希望得到你们的指导。
以下是具体要求。我不要代码,我只想问问,要做成这个系统,不要求效率的话,需要C++哪些方面的
知识。多向链表?封装?结构体?。。。。希望大虾能告诉我我的能力范围内,做成这个,需要的知识点,
没学过的我可以去学,学校给了两个星期的时间,我相信我能做好的,我需要是你们的一些指导。万分感谢!!!
具体如下:
1、需求分析
信息记录要存放到文件中去,因而要实现文件的输入输出操作;要实现数据的追加、删除、修改、显示以及公交路线的查询功能,因而要实现插入、删除、修改和显示操作;要实现按照起始站和发车站、路线编号、主要场所(这个查询可以不做)的查询的功能;另外还应该提供键盘式选择菜单以实现功能选择。
2、总体设计
整个系统可以设计为数据插入模块、数据修改模块、数据删除模块、数据显示模块和数据查询模块。
3、详细设计
采用结构体数组。
公交站名编号数组
struct station_name
{
int number;//这项可以不要,按照顺序即可处理,站的编号
char name[30];//长度按照实际情况确定;
}
公交路线
struct bus_ route
{
Int number;//公交路线编号
Int route[20];//大小按照实际确定
}
如果有按照主要场所查询公交路线的功能,需要再设信息,存放每个站周围的主要场所,例如党校周围主要场所包括军校广场、金顶宝座、河大紫园等。
Struct main_place
{
Int number;// 站的编号
char palce[5][40];//大小按照实际情况确定,主要场所可以不超过5个
}
(1)数据插入模块
输入数据,然后采用追加方式写文件。
(2)数据修改模块
首先出路线编号,查出该路线进行修改。
(3)数据删除模块
删除一条记录,则输入要删除的路线编号,然后读文件,把文件中读出来的记录的比较,如果不匹配,则重新写入文件;否则舍弃不再写入文件。
(4)数据显示模块
采用分屏显示,每屏10条记录。读文件,输出结果。
(5)数据查询模块
此模块难度最高,需要再设置一级菜单,查询方式定为:按公交线路编号查询,按起始站发车站查询,按照主要场所查询(可不做)
可根据需要增加其他功能
[解决办法]
A*寻路算法?
[解决办法]
这货不是河大的,这货不是河大的。。。
[解决办法]
好好学吧 不要什么都没学 就上来问怎么做