2021-04-14

最新推荐文章于 2022-04-24 08:22:32 发布
最新推荐文章于 2022-04-24 08:22:32 发布
阅读量81 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45842155/article/details/115693726
版权

#include <bits/stdc++.h>
#define status int
#define MaxSize 50
using namespace std;
typedef struct buslin
{
int num;//站点
char name[20];//站名
int kmshang;//到上一站的距离
int kmxia;//到下一站的距离
}ElemType;
typedef struct
{
ElemType data[MaxSize];
int length=0;
}SqList;
ElemType a[MaxSize];

void CreateList (SqList **List,ElemType A[],int n,int s)
{
int i=List[s]->length,k=List[s]->length;
while(i<n)
{
List[s]->data[k]=A[i];
k++,i++;
}
List[s]->length=k;
}
void Route(SqList **L,int s)
{
int i=L[s]->length;
int num;
char name[20],n;
int kmshang;
int kmxia;
memset(&a,0,sizeof(a));
num=L[s]->length;
while(1)
{
if(i>=MaxSize){
printf(“超出储存范围！！！\n”);
break;
}
else{
printf(“请输入站点信息\n”);
cout<<“第”<<++num<<“站”<<endl;
printf(“站点名称\n”);
cin>>name;
printf(“请输入该站到下一站的距离\n”);
cin>>kmxia;
a[i].num=num;
strcpy(a[i].name,name);
if(i0) a[i].kmshang=0;
else if(iL[s]->length&&i!=0) a[i].kmshang=L[s]->data[i-1].kmxia;
else a[i].kmshang=a[i-1].kmxia;
a[i].kmxia=kmxia;
printf(“终止请输入’0’！！！\n”);
cin>>n;
if(n==‘0’) break;
i++;
}
}
CreateList(L,a,i+1,s);
}
void save(SqList **L,int s)
{
FILE*fp1,*fp2;
int i;
if(s==0){
if((fp1=fopen(“Buslin_1.txt”,“w”))==NULL)
{
cout<<“17路: “;
printf(“Can’t open the file!\n”);
return ;
}
fprintf(fp1,”%d\n”,L[0]->length);
for(i=0;i<L[0]->length;i++)
{
fprintf(fp1,"%d\t%s\t%d\t%d\n",L[0]->data[i].num,L[0]->data[i].name,L[0]->data[i].kmshang,L[0]->data[i].kmxia);
}

fclose(fp1);
}
if(s==1){
    if((fp2=fopen("Buslin_2.txt","w"))==NULL)
{
     cout<<"51路:  ";
    printf("Can't open the file!\n");
    return ;
}
fprintf(fp2,"%d\n",L[1]->length);
for(i=0;i<L[1]->length;i++)
{
   fprintf(fp2,"%d\t%s\t%d\t%d\n",L[1]->data[i].num,L[1]->data[i].name,L[1]->data[i].kmshang,L[1]->data[i].kmxia);
}

fclose(fp2);
}

}
bool load(SqList **L,int s)
{
FILE *fp1,*fp2;
SqList *F;
int i=0;
F=new SqList;
if(s==0)
{
if((fp1=fopen(“Buslin_1.txt”, “r”))NULL)
{
cout<<“17路： “;
printf(“Can’t open the file!\n”);
return false;
}
if(!feof(fp1))
fscanf(fp1,”%d\n”,&L[0]->length);
while(i<L[0]->length)feof()函数 判断文件是否结束
{
fscanf(fp1,"%d\t%s\t%d\t%d\n",&L[0]->data[i].num,L[0]->data[i].name,&L[0]->data[i].kmshang,&L[0]->data[i].kmxia);
i++;
}
fclose(fp1);
}
if(s1)
{
if((fp2=fopen(“Buslin_2.txt”, “r”))NULL)
{
cout<<“51路： “;
printf(“Can’t open the file!\n”);
return false;
}
if(!feof(fp2))
fscanf(fp2,”%d\n”,&L[1]->length);
while(i<L[1]->length)feof()函数 判断文件是否结束
{
fscanf(fp2,"%d\t%s\t%d\t%d\n",&L[1]->data[i].num,L[1]->data[i].name,&L[1]->data[i].kmshang,&L[1]->data[i].kmxia);
i++;
}
fclose(fp2);
}
return true;
}
bool ListInsert(SqList **List,int i,ElemType e,int s)
{
int j;
if(i<1||i>List[s]->length+1||List[s]->lengthMaxSize)
return false;
i–;
for(j=List[s]->length;j>i;j–){
List[s]->data[j]=List[s]->data[j-1];
List[s]->data[j].num++;
}
List[s]->data[i]=e;
List[s]->data[i].kmshang=List[s]->data[i+1].kmshang;
List[s]->data[i+1].kmshang=List[s]->data[i].kmxia;
List[s]->length++;
return true;
}
bool ListModify(SqList **List,int i,ElemType e,int s)
{
int j;
if(i<1||i>List[s]->length)
return false;
i–;
List[s]->data[i]=e;
List[s]->data[i].kmshang=List[s]->data[i-1].kmxia;
List[s]->data[i+1].kmshang=List[s]->data[i].kmxia;
return true;
}
void Xianshi(SqList **List,int s)
{
for(int i=0;i<List[s]->length;i++)
{
cout<<“第”<<List[s]->data[i].num<<“站”<<" “<<List[s]->data[i].name<<” 据上一站有"<<List[s]->data[i].kmshang<<" 千米"<<" "<<"据下一站有 "<<List[s]->data[i].kmxia<<“千米”<<endl;
}
cout<<“站数”<<List[s]->length<<endl;
}
void Charu(SqList **List,int s)
{

ElemType e;
int h,q,i=0;
bool flag=false;
printf("请输入你要插入的站点序号！！！\n");
scanf("%d",&h);
if(h<=List[s]->length){
    cout<<"请输入该站的名字"<<" "<<"请输入到下一站的距离"<<endl;
    cin>>e.name>>e.kmxia;
    e.num=h;
}
if(h==List[s]->length+1)
{
    cout<<"此站默认为最后一站"<<endl;
    cout<<"请输入站点名称"<<" "<<"到下一站的距离自动保存为0！！！！"<<endl;
    cin>>e.name;
    e.num=h;
    e.kmxia=0;

}
flag=ListInsert(List,h,e,s );
if(flag) cout<<"插入成功！！！"<<endl;
else cout<<"插入失败！！！ "<<endl;

}

void Xiugai(SqList **List,int s)
{
ElemType e;
int i,h;
bool flag;
cout<<“请输入你要修改的序号”<<endl;
cin>>h;
if(h<=List[s]->length){
cout<<“请输入该站的名字”<<" "<<“请输入到下一站的距离”<<endl;
cin>>e.name>>e.kmxia;
e.num=h;
}
flag=ListModify(List,h,e,s);
if(flag) cout<<“修改成功！！！”<<endl;
else cout<<"修改失败！！！ "<<endl;
}
void judge(SqList **List,int s,char name_1[],char name_2[],int &i_1,int &i_2)
{
int i;
for(i=0;i<List[s]->length;i++)
{
if(strcmp(List[s]->data[i].name,name_1)==0)
{
i_1=i;
}

    if(strcmp(List[s]->data[i].name,name_2)==0)
    {
        i_2=i;
    }

}

}
int Chaxun(SqList **List,int s,char name_1[20],char name_2[20])
{
if(s0)
{
cout<<“17路”<<endl;
}
if(s1)
{
cout<<“51路”<<endl;
}
int sum_1=0,sum_2=0;
int station_1,station_2;
int i_1=-1,j_1=-1,i_2=-1,j_2=-1;
int i,j;
bool flag_1=false,flag_2=false;

if(List[s]->length==0)
{
    cout<<"未查询到该车辆！！！"<<endl;
    return 0;
}
judge(List,s,name_1,name_2,i_1,j_1);
if(i_1==-1&&j_1==-1)
{
    cout<<"未查询到站点信息！！！"<<endl;
    return 0;
}
if(i_1==-1)
{
    cout<<"未查找到你当前的站点！！！"<<endl;
    return 1;
}
if(j_1==-1)
{
    cout<<"未查找到你要到达的站点！！！"<<endl;
    return 2;
}
if(i_1<j_1)
{
    for(i=i_1;i<j_1;i++)
    {
       cout<<List[s]->data[i].name<<endl;
       sum_1+=List[s]->data[i].kmxia;
    }
    cout<<List[s]->data[i].name<<endl;
    station_1=j_1-i_1;
}
if(i_1>j_1)
{
    for(i=i_1;i>j_1;i--)
    {
        cout<<List[s]->data[i].name<<endl;
        sum_1+=List[s]->data[i].kmshang;
    }
    cout<<List[s]->data[i].name<<endl;
    station_1=i_1-j_1;
}
cout<<"两地相距"<<sum_1<<"千米"<<endl;
cout<<"两地有"<<station_1<<"站"<<endl;
return 3;

}
int Delete(SqList **List)
{
int k;
cout<<“不清空文件请输入：0 清空当前文件请输入：1 清空所有文件请输入：2 ！！”<<endl;
cin>>k;
if(k0) return 0;
FILE *file_1,*file_2;
if(k1)
{
file_1=fopen(“Buslin_1.txt”,“w”);
return 0;
}
if(k2)
{
file_1=fopen(“Buslin_1.txt”,“w”);
file_2=fopen(“Buslin_2.txt”,“w”);
return 0;
}
}
int huancheng(SqList **List,int s,char name_1[],char name_2[])
{
int sum=0,station=0;
int ii_1=-1,jj_1=-1,ii_2=-1,jj_2=-1,ii=-1,jj=-1;
int i,j,p=-1,q=-1;
int ss;
bool f=false,g=true;
judge(List,s,name_1,name_2,ii_1,jj_1);
judge(List,1-s,name_1,name_2,ii_2,jj_2);
if(ii_1!=-1&&jj_2!=-1)
{
ss=s;
ii=ii_1;
jj=jj_2;
}
if(ii_2!=-1&&jj_1!=-1)
{
ss=1-s;
ii=ii_2;
jj=jj_1;
}
if(ii-1||jj==-1) return 1;
for(i=0;i<List[ss]->length;i++)
{
if(iii)
continue;
for(j=0;j<List[1-ss]->length;j++)
{
if(jjj)
continue;
for(int iii=0;iii<strlen(List[ss]->data[i].name);iii++)
{
if(strlen(List[ss]->data[i].name)!=strlen(List[1-ss]->data[j].name))
{
g=false;
break;
}
else
{
if(List[ss]->data[i].name[iii]!=List[1-ss]->data[j].name[iii])
{
g=false;
break;
}
}
}
if(g)
{
p=i;
q=j;
f=true;
break;
}
g=true;
}
if(ftrue) break;
}
if(ss0)
cout<<“请先坐 17路”<<endl;
if(ss1)
cout<<“请先坐 51路”<<endl;
if(ii<p){
station+=p-ii;
for(i=ii;i<p;i++)
{
sum+=List[ss]->data[i].kmxia;
cout<<List[ss]->data[i].name<<endl;
}
cout<<List[ss]->data[i].name<<endl;
}
if(ii>p){
station+=ii-p;
for(i=ii;i>p;i–)
{
sum+=List[ss]->data[i].kmshang;
cout<<List[ss]->data[i].name<<endl;
}
cout<<List[ss]->data[i].name<<endl;
}
if(ss1)
cout<<“请再坐 17路”<<endl;
if(ss0)
cout<<“请再坐 51路”<<endl;
if(q<jj){
station+=jj-q;
for(j=q;j<jj;j++)
{
sum+=List[1-ss]->data[j].kmxia;
cout<<List[1-ss]->data[j].name<<endl;
}
cout<<List[1-ss]->data[j].name<<endl;
}
if(q>jj){
station+=q-jj;
for(j=q;j>jj;j–)
{
sum+=List[1-ss]->data[j].kmshang;
cout<<List[1-ss]->data[j].name<<endl;
}
cout<<List[1-ss]->data[j].name<<endl;
}
cout<<endl;
cout<<“两地相距”<<sum<<“千米”<<endl;
cout<<“两地有”<<station<<“站”<<endl;
return 2;
}
void menu_2(SqList **List,int s)
{
char c;
int a,b;
char name_1[20],name_2[20];
cout<<“请输入你当前的站点名称”<<endl;
cin>>name_1;
cout<<“请输入你要到达的站点名称”<<endl;
cin>>name_2;
a=Chaxun(List,s,name_1,name_2);
cout<<endl;
b=Chaxun(List,1-s,name_1,name_2);
cout<<endl;
if(a0||b0||ab&&a!=3)
{
cout<<“无法换乘！！！”<<endl;
return ;
}
if(a1&&b2||a2||b1){
cout<<“你可以考虑换乘！！！”<<endl;
if(c==‘0’) return ;
int w=huancheng(List,s,name_1,name_2);
if(w==1)
cout<<“没有找到乘方案！！！”<<endl;
}
}

void menu()
{
printf(“\n");
printf("\t 公交管理系统\t\n");
printf("\n”);
printf("\t0.退出界面\t\n");
printf(“\n");
printf("\t1.输入公交路线信息\t\n");
printf("\n”);
printf("\t2.显示公交线路信息\t\n");
printf(“\n");
printf("\t3.增加公交车线路信息\t\n");
printf("\n”);
printf("\t4.删除公交车线路信息\t\n");
printf(“\n");
printf("\t5.修改公交车线路信息\t\n");
printf("\n”);
printf("\t6.查询公交车线路信息\t\n");
printf("*************************************\n");

}
int jiemian(SqList *L,int s)
{
int choice;
int z=1;
while(1)
{
menu();
printf(“请输入菜单序号:\n”);
scanf("%d",&choice);
if(0==choice) break;
switch(choice)
{
case 1:Route(L,s);break;
case 2:Xianshi(L,s);break;
case 3:Charu(L,s);break;
case 4:Delete(L);break;
case 5:Xiugai(L,s);break;
case 6:menu_2(L,s);break;
default:printf(“输入错误！！！\n”);break;
}
}
save(L,s);
}
int main()
{
SqList L[2];
int i;
int s;
char c;
L[0]=(SqList)malloc(sizeof(SqList));
L[1]=(SqList)malloc(sizeof(SqList));
if(load(L,0)){}
if(load(L,1)){}
while(1)
{
cout<<“请输入你要操作的路线”<<endl;
cout<<"（0） 17路；（1）51路"<<endl;
cin>>s;
jiemian(L,s);
cout<<“退出系统按0，继续操作请按其他键！！！”<<endl;
cin>>c;
if(c==‘0’) break;
}

return 0;

}

南方吹呀吹
关注
专栏目录
数据结构——线性表编程实现
qq_45362263的博客
04-27 976
线性表顺序存储结构编程实现 线性表顺序存储结构的定义（随机存储） #define MaxSize 100 typedef struct{ ElemType data[Maxsize]; int length; }sqlist; //建立顺序表 void CreatList(sqlist *&L,ElemType a[],int n){ //由a中的n个元素建立顺序表 int i=0,k=0; //k表示L中的元素个数，初始值为0 L=(sqlist *)malloc(sizeof(sql
2021-11-04
HHH_____的博客
11-04 2382
kettle发送邮件失败 《数据清洗》黑马程序员编著第三章实操。 报错如下 发送邮件 - ERROR (version 9.0.0.0-423, build 9.0.0.0-423 from 2020-01-31 04.53.04 by buildguy) : Problem while sending message: javax.mail.MessagingException: Could not connect to SMTP host: smtp.qq.com, port: 465, respons
数据结构之线性表的初始化及其操作
热门推荐
令狐_JackieHao的博客
04-03 3万+
一.准备工作 ： 1.定义存储空间的分配量 #define MAXSIZE 10 2.定义结果状态函数Status 返回成功失败的状态。 误区：刚开始我把Status理解成了C语言的一个关键字，后来才知道Status是一个用户自定义函数，是定义的一种类型。 用来表示成功或失败的状态。 typedef int Status;//Status是函数的类型 3.定义ElemType 函数类型，需要根...
数据结构之线性表及C语言实现
maojiaoliang的博客
04-24 1887
线性表 定义 线性表是具有相同特性数据类型的n个数据元素的有限序列。其中n为表长，n=0为空表。 结构 开始结点 -a1- 前驱结点 - a2-后继结点 - an-终端结点 特点 表中元素的个数有限 表中元素具有逻辑上的顺序性，表中元素有其先后次序 表中元素都是数据元素，每个元素都是单个元素 每个元素占有相同大小的存储空间 注意 线性表是一种逻辑结构，表示元素之间的一对一关系 总结 线性表中地元素的类型可以为简单类型（int char float...），也可...
单链表的所有操作list
CHNIM的博客
06-26 1436
#include #include typedef struct _list { int m_data;//成员变量 struct _list * next;//结构体调用自己的类型 }list,* node; // 创建链表 void listCreate(list * t_list); //插入数据 //头插法 void listIns
c语言里单链表的创建与增减
qiusi0225的博客
03-17 214
单链表的创建与元素的增减操作 /** * Single Way List * print all list after do a operator. * task1: * create: create a List which data is: 1, 4, 6, 2, 10, 11, 2 * add: add 3, 4, 1 to head of list (-> 3, 4,...
2021-01-04
wubaoyu123的博客
01-04 2268
博客园Logo 首页 新闻 博问 专区 闪存 班级 代码改变世界 搜索 注册 登录 返回主页 知了一笑 博客园 首页 新随笔 联系 订阅 管理 数据仓库组件：Hive环境搭建和基础用法 本文源码：GitHub || GitEE 一、Hive基础简介 1、基础描述 Hive是基于Hadoop的一个数据仓库工具，用来进行数据提取、转化、加载，是一个可以对Hadoop中的大规模存储的数据进行查询和分析存储的组件，Hive数据仓库工具能将结构化的数据文件映射为一张数据库表，并提供SQL查询功能，能将SQL语句转变成
CVE-2021-4034漏洞复现
weixin_42618425的博客
01-26 2万+
CVE-2021-4034漏洞复现 CVE-2021-4034漏洞描述 最近网上公开了CVE-2021-4034漏洞详情，该漏洞主要是由于 Linux 下 Polkit 工具集的本地权限提升漏洞，任何非特权本地用户可通过此漏洞获取root权限。目前该漏洞PoC已公开。 影响范围 影响版本：由于 polkit 为系统预装工具，目前主流Linux版本均受影响。 修复版本： CentOS系列： CentOS 6：polkit-0.96-11.el6_10.2 CentOS 7：polkit-0.112-26.el
2021-05-05
樊金良的博客
05-05 764
你需要努力，fighting！
2021-03-15
weixin_44902539的博客
03-15 1276
好网站 https://blog.csdn.net/u013317445/article/details/88196373?utm_medium=distribute.pc_relevant.none-task-blog-OPENSEARCH-6.control&dist_request_id=1328641.48931.16157665162059593&depth_1-utm_source=distribute.pc_relevant.none-task-blog-OPENSEARCH-
face-detect-mlvision-flutter-2021-04-14
04-16
在Flutter中使用Google的MLVision进行人脸检测 用Flutter执行面部检测并不是一件容易的事，但它带来了极大的可用性。 在此视频中，我们将使用MLVision软件包通过Flutter执行面部检测，我将举例说明如何检测面部及其...
Serial-COM25_2021-04-04_14-37-43.log
04-04
Serial-COM25_2021-04-04_14-37-43.log
Record_2021-12-14-10-32-10.mp4
12-23
Record_2021-12-14-10-32-10.mp4
gmall2020-mock-log-2020-04-01.jar
12-30
用户行为日志生成脚本
永磁同步电机（PMSM）基于高阶滑模观测器（HSMO）的无位置传感器速度控制仿真
最新发布
10-01
永磁同步电机（PMSM）基于高阶滑模观测器（HSMO）的无位置传感器速度控制仿真。
该课题为基于Matlab的数字水印系统。带有一个人机交互界面。方法包括DCT和DW
10-01
该课题为基于Matlab的数字水印系统。带有一个人机交互界面。方法包括DCT和DWT。实现方式流程为_digital-watermarking
基于Java开发的xuai项目设计源码
10-01
该项目是一款采用Java语言开发的xuai项目设计源码，整体架构包含70个文件，其中Java源代码文件24个，XML配置文件18个，以及少量其他辅助文件类型，如IML构建配置、Git忽略规则、文本描述等。该项目源码结构清晰，易于理解和维护，适合对Java开发感兴趣的爱好者学习和研究。
基于django-drf的JavaScript后端资产管理实习项目设计源码
10-01
本项目为北京电子科技学院2024年7月计算机实习题目A1——资产管理，基于django-drf框架开发。项目源码包含2694个文件，其中SVG文件2045个，JavaScript文件207个，CSS文件104个，Python编译文件75个，Python源文件73个，Less文件48个，JavaScript源映射文件38个，PNG图片文件30个，SCSS文件19个，WOFF字体文件16个。项目采用JavaScript作为主要开发语言，辅以Python和Shell脚本，旨在实现高效的资产管理功能。
【SCI2区】淘金算法GRO-BiTCN-BiGRU-Attention风电预测【含Matlab源码 8114期】.zip
10-01
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2023b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 智能优化算法优化-BiTCN-BiGRU-Attention风电预测系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO优化-BiTCN-BiGRU-Attention风电预测 4.4.2 粒子群算法PSO/蛙跳算法SFLA优化-BiTCN-BiGRU-Attention风电预测 4.4.3 灰狼算法GWO/狼群算法WPA优化-BiTCN-BiGRU-Attention风电预测 4.4.4 鲸鱼算法WOA/麻雀算法SSA优化-BiTCN-BiGRU-Attention风电预测 4.4.5 萤火虫算法FA/差分算法DE优化-BiTCN-BiGRU-Attention风电预测 4.4.6 其他优化算法优化-BiTCN-BiGRU-Attention风电预测
MicroPython v0.6.2-46-geafab8cfd on 2021-04-14; Sipeed_M1 with kendryte-k210 Type "help()" for more information.
07-12
你好！你提到了MicroPython和Sipeed_M1 with kendryte-k210，这是一种基于Kendryte K210芯片的开发板。MicroPython是一种精简的Python 3解释器，专为嵌入式系统和微控制器设计。它可以在低功耗设备上运行，并且具有...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值