数据结构实验公交车系统

数据结构实验公交车系统（完整代码私信）
1.查询公交车信息
2.查询站点信息
3.查询两个站点之间的路线（最多一次换乘）
4.添加、删除、修改公交车，站点，路线

创建4个文本文档（即txt）
routes：编号+站点（按顺序输入站点编号）+距离
stations：按顺序自定义站名
buses：按顺序写明每个bus经过的站点
bus_name：例如no.1 up,no.1 down

routes：记录路线数，公交车线路存在往返，所以一条边记为两条路线
station：建议写字母或英文
buses：写出所有车的路线（包含往返）
bus_name：每辆车都要写往返，即上行和下行，对应buses中的顺序

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 100int STATION_NUM;//站点总数
char *STATION[MAX];//存储站点名称
int ROUTE_NUM;//路段总数
int ROUTES[MAX][4];//存储路段信息
int BUS_NUM;//公交线路总数
char *BUS_NAME[MAX];//存储公交线路名称
int BUSES[MAX][3];//存储公交线路信息void Read1()//从文件中读取路段信息保存到ROUTES数组
{FILE *fp;fp= fopen("routes.txt","r+");if(fp==NULL){printf("打开文件失败!\n");return;}fscanf(fp,"%d",&ROUTE_NUM);int i;for(i=0;i<ROUTE_NUM;i++)fscanf(fp,"%d%d%d%d",&ROUTES[i][0],&ROUTES[i][1],&ROUTES[i][2],&ROUTES[i][3]);fclose(fp);
}void Read2()//从文件中读取站点名称保存到STATION数组
{FILE *fp;fp= fopen("stations.txt","r+");if(fp==NULL){printf("打开文件失败!\n");return;}char str[30];int i=0,len;while(fgets(str,30,fp)!=NULL){len=strlen(str);if(str[len-1]=='\n')str[len-1]='\0';char *pstr=(char*)malloc((len+1)*sizeof(char));strcpy(pstr,str);STATION[i]=pstr;//直接等于str为什么不行i++;}STATION_NUM=i;fclose(fp);
}void Read3()//从文件中读取公交信息保存到BUSES数组
{FILE *fp;fp=fopen("buses.txt","r+");if(fp==NULL){printf("打开文件失败!\n");return;}fscanf(fp,"%d",&BUS_NUM);int i;for(i=0;i<BUS_NUM;i++){fscanf(fp,"%d%d%d",&BUSES[i][0],&BUSES[i][1],&BUSES[i][2]);}fclose(fp);
}void Read4()//从文件中读取公交名称保存到BUS_NAME数组
{FILE *fp;fp= fopen("bus_name.txt","r+");if(fp==NULL){printf("打开文件失败!\n");return;}char str[30];int i=0,len;while(fgets(str,30,fp)!=NULL){len=strlen(str);if(str[len-1]=='\n')str[len-1]='\0';char *pstr=(char*)malloc((len+1)*sizeof(char));strcpy(pstr,str);BUS_NAME[i]=pstr;i++;}fclose(fp);//for(i=0;i<BUS_NUM;i++)//    printf("%s\n",BUS_NAME[i]);
}void ReadFile()//读取文件内容保存在数组
{Read1();Read2();Read3();Read4();
}

完整代码移步：https://ttaozhi.com/t/t/newshop.html?id=AxAHVv8XJ8&share=L3MGNPop

数据结构实验公交车系统相关推荐

数据结构实验入门：学生成绩统计排序系统
笔者最近在学校开始学习数据结构,这门课程作为计算机专业的最核心课程需要重点掌握,下面是数据结构实验课上的第一次作业内容,笔者在这里分享一下自己的想法和见解一.实验内容设计程序实现统计一个班的学生成 ...
java数据结构运动会分数统计,数据结构实验报告（运动会分数统计系）..doc
数据结构实验报告(运动会分数统计系). 运动会分数统计系统问题描述: 参加运动会有n个学校,学校编号为1--n.比赛分成m个男子项目,和w个女子项目.项目编号为男子1--m,女子m+1--m+w.不 ...
数据结构实验---最短路径C实现附带及简单界面
数据结构实验-最短路径C实现附带及简单界面前言: 最短路径算法是图论中比较重要的算法之一,我们在课本中学到的最短路径算法有两种,分别为Dijkstra 算法和 Floyd 算法,本文中采用的是 D ...
数据结构实验一 —— 矩阵相乘算法
数据结构实验一 -- 矩阵相乘算法实验名称矩阵相乘算法实验内容实现两个矩阵的相乘算法. 实验要求输入要求:矩阵大小阶数及元素值可以在程序中固定.但最好不固定矩阵形式,从键盘输入矩阵阶数以及元 ...
数据结构实验--个人图书信息管理系统
数据结构实验第一章个人图书信息管理系统第二章停车场管理第三章哈夫曼编码第一章个人图书信息管理系统数据结构实验前言一.需求分析二.概要设计三.详细设计 1.全局变量.元素类型. ...
数据结构实验-停车场模拟系统
说明: 在大二小学期,老师布置了一个数据结构实验,小组成员花了大概一周完成了实验,如果代码有bug,望指出,谢谢. 问题描述: 模拟一个停车场系统.停车场根据停车的占地面积进行收费.我们假设一个停车场 ...
大二数据结构实验（迪杰斯特拉最短路径）
大二数据结构实验,有详细批注,代码可以直接运行,希望可以给大家提供到帮助. 实验目的掌握图的邻接矩阵的存储定义. 掌握图的最短路径(Dijsktra)算法的实现. 实验内容设计校园平面图,所含景点 ...
数据结构实验：图遍历的演示
数据结构实验四:图遍历的演示实验题目描述 1.基本要求 2.参考实验过程 1.开发环境描述 2.题目分析及解题思路 3.实验代码 4.文件联系我实验题目描述 1.基本要求 ① 很多涉及图上操作 ...
数据结构实验：内部排序算法的性能分析
文章目录前言一.问题描述二.问题分析三.实验结果及分析 (1)实验数据描述 (2)实验结果 (3)性能分析四.源代码前言记录下本学期的数据结构实验本实验主要集中于比较几种内部排序算法 ...

数据结构实验公交车系统

数据结构实验公交车系统相关推荐

最新文章

热门文章