数据结构课程设计 铁路票务管理系统

来源:百度知道 编辑:UC知道 时间:2024/05/23 18:03:20
题目三: 铁路票务管理系统
1) 录入功能:可以录入铁路车次情况(车次,经停站,到发车时间,票价等)
2) 查询功能:可以查询某列火车的情况(输入车次,查询到发车时间,票价等);
3) 站间查询:输入出发地和目的地,查询乘车情况(列出所有直达车次,如无直达车给出转车建议)
4) 订票功能:可以订火车票,如果该车次无票,提供相关可选择车次;
5) 退票: 可退票,退票后修改相关数据文件;
6) 修改车次信息:当车次信息改变可以修改数据文件
7) 要求:根据以上功能说明,设计数据结构,设计程序完成相应功能;

用C++算法,求详细代码,和解释

#include<fstream>
#include<iostream>
#include<string>
#include<stdio.h>
#include<iomanip>
#define SIZE_view 50
#define SIZE_line 100
#define SIZE_way 300

#define MAXNODE 30 //定义最多的顶点数
#define MAXCOST 1000
//自己写的头文件
//#include<addview.h>// //

using namespace std;

struct view_info /*城市信息结构*/
{
int id;
char name[20];
int code;
char shortname[20];
char LName[100];// 经过此车站的铁路线名称
} views[SIZE_view];

struct line_info //铁路线信息结构
{
int Lid;
char LName[20];
int start_id; //始发站id
int end_id; //终点站id
int dist; //铁路线长度
int sign;//通行标志
}lines[SIZE_line];

struct way_info //铁路度的信息结构
{
int station1;
int station2;
int dist;
}ways[SIZE_way];

struct path_info //用于最短路径的查询

{