数据结构课程设计——公交线路图，包含源代码和注释，任务和报告文档，手绘图，以及一个演示视频，视频里的编译环境是codeblocks

已于 2024-06-04 23:46:12 修改
阅读量866 收藏 9
点赞数 22
文章标签： 数据结构 课程设计 音视频
于 2024-06-04 14:02:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66999594/article/details/139441289
版权

【题目】公交线路图

1、数据格式

用了四个txt文件：

第一个：BUSES.txt

第一列为公交线路的名称，第二列为起点，第三列为终点。

比如第一行代表

一路上行公交从余店路开往中百超市

第二个：

STATIONS.txt

记录如图的站点信息。

第三个：

ROUTES.txt

记录路线信息，分别为

线路编号 站点编号 站点编号 距离

  1. 01 500
    意思是一路上行，从余店路开往中山公园，距离为500
    第四个：
    MAPNUM.txt


分别记录 BUSES，STATIONS， ROUTES的大小
2、数据结构（读文件创建图）
通过函数load_data()把文件里的数据读到全局变量数组中
int load_data()
{
FILE* f1;
FILE* f2;
FILE* f3;
FILE* f4;
f1 =fopen("D:\\MyWorkSpace\\c\\公交线路图\\ROUTES.txt","r");
f2 =fopen("D:\\MyWorkSpace\\c\\公交线路图\\BUSES.txt","r");
f3 =fopen("D:\\MyWorkSpace\\c\\公交线路图\\STATIONS.txt","r");
f4 =fopen("D:\\MyWorkSpace\\c\\公交线路图\\MAPNUM.txt","r");
if(f1==NULL)
{
printf("load ROUTES.txt errer!\n");
exit(0);
}
else if(f2==NULL)
{
printf("load BUSES.txt errer!\n");
exit(0);
}
else if(f3==NULL)
{
printf("load STATIONS.txt errer!\n");
exit(0);
}
else if(f4==NULL)
{
printf("load MAPNUM.txt errer!\n");
exit(0);
}
else
{
fscanf(f4,"%d%d%d",&BUS_NUM,&STATION_NUM,&ROUTE_NUM);
fclose(f4);
ROUTES= malloc(sizeof(int)*ROUTE_NUM * 4);
BUSES= malloc(sizeof(char*)*BUS_NUM* 3);
STATIONS= (char**)malloc(sizeof(char*)*STATION_NUM);
int i;
for(i=0;i<ROUTE_NUM;i++)
{
fscanf(f1,"%d%d%d%d",&ROUTES[i][0],&ROUTES[i][1],&ROUTES[i][2],&ROUTES[i][3]);
}
for(i=0;i<BUS_NUM;i++)
{
BUSES[i][0]= (char*)malloc(20*sizeof(char));
BUSES[i][1]= (char*)malloc(20*sizeof(char));
BUSES[i][2]= (char*)malloc(20*sizeof(char));
fscanf(f2,"%s%s%s",BUSES[i][0],BUSES[i][1],BUSES[i][2]);
}
for(i=0;i<STATION_NUM;i++)
{
STATIONS[i]= (char*)malloc(20*sizeof(char));
fscanf(f3,"%s",STATIONS[i]);
}
}
fclose(f1);
fclose(f2);
fclose(f3);
return 0;
}
采用邻接表储存公交线路图：
通过void LoadMapDate()函数把数组的数据载入全局变量g_sMap中。
typedef struct Bus
{
char* name; //公交线路名
int start; //起点
int end; //终点
int* stations; //公交线路站点索引数组
int station_num;//站点个数
}Bus;
//2、定义结构体STATION代表一个站点
typedef struct Station
{
char* station; //站点名
struct Route* routes; //从该站点出发的所有下行路线的链域
}Station;
//3、定义结构体ROUTE代表公交线路中的一个路段（邻接表结点）
typedef struct Route
{
int station; //指向的站点索引号
int bus; //公交索引号
int distance; //两点之间公路的距离
bool visited; //遍历时的标识符
struct Route* next; //起始站点相同的，下一条下行路线
}Route;
//4、定义结构体BUSMAP存储整个公交地图信息
typedef struct BusMap
{
Bus* buses; //公交线路数组
Station* stations; //站点数组
int station_num; //站点数
int bus_num; //公交线路数
}BusMap;
BusMap g_sMap; //定义全局变量
3、查询公交线路和站点信息
(1) 查询公交线路
通过QueryBus函数查询
int QueryBus(char* pBus,char** stations)
{
int sum=2; //记录站点个数,起点和终点没算
//1、查找公交
int flagBus=FindBus(pBus); //找到公交线路的索引
//2、找到公交及信息
char* nStart=BUSES[flagBus][1];
char* nEnd=BUSES[flagBus][2];
//3、输出起始站点
printf("[%s线路]\t从[%s]开往[%s]\n",pBus,nStart,nEnd);
//4、输出各站点
int flagStart = FindStation(nStart); //找到起点的索引，从而找到后面路线
int flagEnd = FindStation(nEnd);
Station* pStStation = &g_sMap.stations[flagStart];
Route* pStRoute = pStStation->routes;
while(pStRoute->bus!=flagBus) //找到该公交线路的第一条路线
{
pStRoute=pStRoute->next;
}
printf("%s->",nStart); //输出起始站点
while(pStRoute->station!=flagEnd) //如果路线不是最后一条路线
{
printf("%s->",*(stations+(pStRoute->station)));
sum++;
pStStation = &g_sMap.stations[pStRoute->station]; //换到下一个路线的站点
pStRoute = pStStation->routes; //下一个站点的第一条路线，不是该公交线路的第一条路线
while(pStRoute->bus!=flagBus)
{
pStRoute=pStRoute->next;
}
}
printf("%s\n",nEnd);
return sum;
}
运行结果为：

  1. 查询站点信息

函数代码如下：

//创建QueryStation函数，实现查询站点信息，输出该站点所经线路信息

int QueryStation(char* pStation,char** buses)

{

int flag[BUS_NUM];

int i;

for(i=0;i<BUS_NUM;i++)

{

flag[i]=-1;

}

int sum=0; //记录路线的总数

int flagStation=FindStation(pStation); //找到该站点的索引

Station* pStStation=&g_sMap.stations[flagStation];

Route* pStRoute=pStStation->routes;

int j=0;

while(pStRoute!=NULL)

{

flag[j]=pStRoute->bus;

j++;

pStRoute=pStRoute->next;

}

for(i=0;flag[i]!=-1;i++)

{

printf("%s\n",*(buses+(flag[i])*3));

//printf("%s\n",*(buses+((flag[i])+1)*3));

sum++;

}

return sum;

}

运行结果为：

4、查询两站点之间的路线，找到至多换乘1次的路线，并输出结果。

这个算法我是先写一个函数找到两个站点之间的直接路径，就是不换乘即可到达的路径。

通过bool directPath(char* pStart,char* pEnd,int* direct_bus)函数判断两个站点之间是否有不换乘的直接路径，并且把两点之间的直接路径公交放在直达direct_bus数组里。

找换乘的路线，首先找到换乘的站点，通过遍历除了起点和终点的站点，调用directPath()函数，每个站点到起点有一个直达数组，每个站点到终点也有一个直达数组，通过循环搭配，即可找出所有的换乘一次的路线

即函数void Show_directPath(char* pStart,char* pEnd,int nBus)

公交线路图为：

函数代码如下：

void Show_transferPath(char* pStart,char* pEnd)

{

int nStart = FindStation(pStart);

int nEnd = FindStation(pEnd);

int path_sum=0;

int i=0,j=0;

//先输出直达的路线

int pathdirect_bus[BUS_NUM];

for(i=0;i<BUS_NUM;i++)

{

pathdirect_bus[i]=-1;

}

bool is_pathdirect=directPath(pStart,pEnd,pathdirect_bus); //判断是否有直达，如果有，把直达公交放在数组中

if(is_pathdirect==true)

{

for(i=0;pathdirect_bus[i]!=-1;i++)

{

path_sum++;

printf("第%d条路线为：\n",path_sum);

Show_directPath(pStart,pEnd,pathdirect_bus[i]);

printf("\n\n");

}

}

//换乘一次的路线

int stations[STATION_NUM-2]; //记录每个站点的索引

i=0;

for(i=0;i<STATION_NUM;i++)

{

int station_flag = FindStation(STATIONS[i]);

if(station_flag!=nStart&&station_flag!=nEnd)

{

stations[j]=station_flag;

j++;

}

}

int Start_directbus[BUS_NUM];

int End_directbus[BUS_NUM];

i=0;

for(i=0;i<BUS_NUM;i++)

{

Start_directbus[i]=-1;

End_directbus[i]=-1;

}

i=0;j=0;

int m,n;

for(i=0;i<(STATION_NUM-2);i++)

{

//必须要给数组重置

for(j=0;j<BUS_NUM;j++)

{

Start_directbus[j]=-1;

End_directbus[j]=-1;

}

bool Start_middle = directPath(pStart,STATIONS[stations[i]],Start_directbus);

bool End_middle = directPath(STATIONS[stations[i]],pEnd,End_directbus);

if(Start_middle==true&&End_middle==true)

{

for(m=0;Start_directbus[m]!=-1;m++)

{

for(n=0;End_directbus[n]!=-1;n++)

{

if(Start_directbus[m]!=End_directbus[n])

{

path_sum++;

printf("第%d条路线为：\n",path_sum);

Show_directPath(pStart,STATIONS[stations[i]],Start_directbus[m]);

printf("(在此站换乘)\n");

Show_directPath(STATIONS[stations[i]],pEnd,End_directbus[n]);

printf("\n\n");

}

}

}

}

}

if(path_sum==0)

{

printf("没有符合要求的路线！\n");

}

}

运行结果为：

  1. 修改公交线路和站点信息，保存文件
    通过函数modify把全局变量的数据修改，然后再写入文件中保存，
    最后调用load_data()函数和void LoadMapDate()函数把数组的数据再载入全局变量g_sMap中。
    修改某一条线路时，要动态设置数组，删一条线路，ROUTES_NUM就应该减1，ROUTES文档再重新写入，如果删除的站点是某一条线路的起点和终点，还需要修改BUSES文档。
    代码如下：
    int modify_data()
    {
    int ch;
    char name1[20],name2[20];
    int distance;
    int i;
    printf("1、修改站点名称\n");
    printf("2、修改线路距离\n");
    printf("3、删除某一公交站点\n");
    ch=getch()-48;
    switch(ch)
    {
    case 1:
    printf("请输入要修改的站点原名称：");
    scanf("%s",name1);
    printf("请输入修改后的站点名称：");
    scanf("%s",name2);
    int flag = FindStation(name1);
    STATIONS[flag]=name2;
    //LoadMapDate(); //重新加载
    FILE* f1=fopen("D:\\MyWorkSpace\\c\\公交线路图\\STATIONS.txt","w");
    if(f1==NULL)
    {
    printf("open error!\n");
    exit(0);
    }
    for(i=0;i<STATION_NUM;i++)
    {
    fprintf(f1,"%s ",STATIONS[i]);
    }
    fclose(f1);
    for(i=0;i<BUS_NUM;i++)
    {
    //printf("%d\n",g_sMap.buses[i].start);
    if(flag==g_sMap.buses[i].start)
    {
    if(i%2==0)
    {
    BUSES[i][1]=name2;
    BUSES[i+1][2]=name2;
    }
    else
    {
    BUSES[i][1]=name2;
    BUSES[i-1][2]=name2;
    }
    }
    }
    f1=fopen("D:\\MyWorkSpace\\c\\公交线路图\\BUSES.txt","w");
    if(f1==NULL)
    {
    printf("open BUSES error!\n");
    exit(0);
    }
    else
    {
    for(i=0;i<BUS_NUM;i++)
    {
    fprintf(f1,"%s %s %s\n",BUSES[i][0],BUSES[i][1],BUSES[i][2]);
    }
    fclose(f1);
    }
    printf("\n修改成功！\n");
    break;
    case 2:
    printf("请输入想要修改的(相邻)两个站点：\n");
    printf("站点一：");
    scanf("%s",name1);
    printf("站点二：");
    scanf("%s",name2);
    printf("请输入这两站之间的距离(单位：米)：");
    scanf("%d",&distance);
    int flag1 = FindStation(name1);
    int flag2 = FindStation(name2);
    for(i=0;i<ROUTE_NUM;i++)
    {
    if(ROUTES[i][1]==flag1)
    {
    if(ROUTES[i][2]==flag2)
    {
    ROUTES[i][3]=distance;
    }
    }
    else if(ROUTES[i][1]==flag2)
    {
    if(ROUTES[i][2]==flag1)
    {
    ROUTES[i][3]=distance;
    }
    }
    }
    LoadMapDate(); //重新加载
    FILE* f2 = fopen("D:\\MyWorkSpace\\c\\公交线路图\\ROUTES.txt","w");
    for(i=0;i<ROUTE_NUM;i++)
    {
    fprintf(f2,"%d %d %d %d\n",ROUTES[i][0],ROUTES[i][1],ROUTES[i][2],ROUTES[i][3]);
    }
    fclose(f2);
    break;
    case 3:
    printf("请输入要删除哪条公交线路的哪个站点：\n");
    printf("请输入公交线路：");
    scanf("%s",name1);
    printf("请输入站点：");
    scanf("%s",name2);
    int flag3 = FindStation(name2); //站点索引
    int flag4 = FindBus(name1); //公交线路索引
    if(flag3==g_sMap.buses[flag4].start)
    {
    if(flag4%2==0)
    {
    int modify1=Find_ROUTES_1(flag4,flag3);
    int modstart = ROUTES[modify1][2]; //先记录更新的起点
    delete_ROUTES(modify1);
    load_data();
    int modify2=Find_ROUTES_2(flag4+1,flag3);
    delete_ROUTES(modify2);
    load_data();
    BUSES[flag4][1]=STATIONS[modstart];
    BUSES[flag4+1][2]=STATIONS[modstart];
    FILE* f4 = fopen("D:\\MyWorkSpace\\c\\公交线路图\\BUSES.txt","w");
    if(f4==NULL)
    {
    printf("open BUSES error!\n");
    exit(0);
    }
    for(i=0;i<BUS_NUM;i++)
    {
    fprintf(f4,"%s %s %s\n",BUSES[i][0],BUSES[i][1],BUSES[i][2]);
    }
    fclose(f4);
    }
    else
    {
    int modify1=Find_ROUTES_1(flag4,flag3);
    int modstart = ROUTES[modify1][2];
    delete_ROUTES(modify1);
    load_data();
    int modify2=Find_ROUTES_2(flag4-1,flag3);
    delete_ROUTES(modify2);
    load_data();
    BUSES[flag4][1]=STATIONS[modstart];
    BUSES[flag4-1][2]=STATIONS[modstart];
    FILE* f4 = fopen("D:\\MyWorkSpace\\c\\公交线路图\\BUSES.txt","w");
    if(f4==NULL)
    {
    printf("open BUSES error!\n");
    exit(0);
    }
    for(i=0;i<BUS_NUM;i++)
    {
    fprintf(f4,"%s %s %s\n",BUSES[i][0],BUSES[i][1],BUSES[i][2]);
    }
    fclose(f4);
    }
    load_data();
    }
    else if(flag3==g_sMap.buses[flag4].end)
    {
    if(flag4%2==0)
    {
    int modify1=Find_ROUTES_2(flag4,flag3);
    int modend = ROUTES[modify1][1]; //记录更新的终点
    //printf("路线索引=%d\n更新的终点索引=%d\n",modify1,modend);
    delete_ROUTES(modify1);
    load_data();
    int modify2=Find_ROUTES_1(flag4+1,flag3);
    delete_ROUTES(modify2);
    load_data();
    BUSES[flag4][2]=STATIONS[modend];
    BUSES[flag4+1][1]=STATIONS[modend];
    FILE* f4 = fopen("D:\\MyWorkSpace\\c\\公交线路图\\BUSES.txt","w");
    for(i=0;i<BUS_NUM;i++)
    {
    fprintf(f4,"%s %s %s\n",BUSES[i][0],BUSES[i][1],BUSES[i][2]);
    }
    fclose(f4);
    }
    else
    {
    int modify1=Find_ROUTES_2(flag4,flag3);
    int modend = ROUTES[modify1][1];
    delete_ROUTES(modify1);
    load_data();
    int modify2=Find_ROUTES_1(flag4-1,flag3);
    delete_ROUTES(modify2);
    load_data();
    BUSES[flag4][2]=STATIONS[modend];
    BUSES[flag4-1][1]=STATIONS[modend];
    FILE* f4 = fopen("D:\\MyWorkSpace\\c\\公交线路图\\BUSES.txt","w");
    for(i=0;i<BUS_NUM;i++)
    {
    fprintf(f4,"%s %s %s\n",BUSES[i][0],BUSES[i][1],BUSES[i][2]);
    }
    fclose(f4);
    }
    }
    else
    {
    printf("请输入删除该站点所形成的新路线的距离是(单位:米)：");
    scanf("%d",&distance);
    if(flag4 % 2!=0)
    {
    flag4--;
    }
    if(flag4 % 2==0)
    {
    FILE* f3 = fopen("D:\\MyWorkSpace\\c\\公交线路图\\ROUTES.txt","w");
    int modify=Find_ROUTES_2(flag4,flag3);
    ROUTES[modify][2]=ROUTES[modify+1][2];
    ROUTES[modify][3]=distance;
    for(i=0;i<ROUTE_NUM;i++)
    {
    fprintf(f3,"%d %d %d %d\n",ROUTES[i][0],ROUTES[i][1],ROUTES[i][2],ROUTES[i][3]);
    }
    fclose(f3);
    delete_ROUTES(modify+1);
    load_data(); //把修改的文件再导入
    f3 = fopen("D:\\MyWorkSpace\\c\\公交线路图\\ROUTES.txt","w");
    modify = Find_ROUTES_2(flag4+1,flag3);
    ROUTES[modify][2]=ROUTES[modify+1][2];
    ROUTES[modify][3]=distance;
    for(i=0;i<ROUTE_NUM;i++)
    {
    fprintf(f3,"%d %d %d %d\n",ROUTES[i][0],ROUTES[i][1],ROUTES[i][2],ROUTES[i][3]);
    }
    fclose(f3);
    delete_ROUTES(modify+1);
    load_data(); //把修改的文件再导入
    }
    }
    LoadMapDate();
    printf("\n删除成功！\n");
    break;
    default:
    printf("输入错误，请重新输入！\n");
    break;
    }
    load_data();
    LoadMapDate();
    return 0;
    }
    第一个功能修改前：
    例如：
    二路上行终点是火车站


进行修改：


修改后：


因为输入的是某一个线路的起始或者终止站点，那么BUSES文档也会修改，如果只是一个中间站点，则只修改STATIONS文档，数据具有关联性。
此时文档为：


又例如第三个功能，删除某一条公交线路的某一条路线
例如删除二路上行的终点火车站。
那么此时BUSES文档和ROUTES文档都需要修改。
修改前二路上行的路线如下，终点是火车站。


修改时：


修改后，此时二路上行终点变为中百超市，结果如图：


而此时的文档情况为：
二路上行和二路下行的终点起点都进行了修改
ROUTES文档也进行了删除和修改
因此减少了两条路线，二路上行减少一条，二路下行也减少一条，
所以ROUTES数组大小从34变为32

  1. 设计总结

这个实验前前后后做了一个多星期，因为有些东西忘了，又翻书复习，公交线路图之前在学校做过简单的，但是没有存入文件这个功能，又在网上以及书上学习了一些读取文件和写进文件的方法，最后因为还要有修改数据的功能，所以对于之前定义的全局变量数组，数组大小不能定义为静态的，而是要采用动态的定义二维数组，再通过malloc进行动态分配空间，有一次在宏定义None时，把None定义为0了，结果后面测试的时候总是发生错误，后来发现当没找到路线时，赋值为None，而一路上行的索引也为0，就导致了冲突，后来把None改为-1就解决了问题，通过这次课设，更加了解了邻接表储存图的操作，还学会了文件读取和写入的操作，通过模块化，把主页面和功能分开，当时读写文件的时候，中文字符一直乱码，查了一下把txt文件的编码改了一下，总之乱码一般就是编码不一致导致的，不管遇到问题还是bug，其实自己都可以慢慢解决，就是时间问题，不能急躁，这次课设，从中受益匪浅。

云炬网络
关注
1000套安卓（Android）毕业设计（带论文）、大作业、实例快速下载 （Android Studio）
web13618542420的博客
05-30 5028
ctrl+F 快速定位 序号 类型 项目名称 1 毕业设计 毕业设计-基于安卓Android学生考勤信息管理系统.zip 2 毕业设计 毕业设计-安卓Android教务选课成绩管理系统.zip 3 毕业设计 114基于Android的理财记账本20141215+论文+需求文档+演示视频.zip.zip 4 毕业设计 Android科大讯飞语音识别.zip 5 毕业设计 基于android的点餐系统.zip.zip 6 毕业设计 Android客户端与服务器端的json数据交互(服务端客户端) .zip .
2017年最牛逼的分类Android项目源码免费一次性打包下载！
源码分享的博客
03-29 2万+
之前发过一个帖子，但是那个帖子有点问题我就重新发一个吧，下面的源码是我从今年开始不断整理源码区和其他网站上的安卓例子源码，目前总共有810套左右，根据实现的功能被我分成了100多个类，总共接近2.5G，还在不断更新。初学者可以快速方便的找到自己想要的例子，大神也可以看一下别人的方法实现。虽然的例子都是我一个人辛辛苦苦花了很多时间和精力整理的，但是既然这些例子是来自于社区那就让他们免费回归社区吧，（...
公交线路图-数据结构课程设计C++实现
Magnolia_He的博客
03-18 7713
一、问题描述 公交线路图 设计一个控制台程序，使用图数据结构和算法，模拟城市公交系统，程序中保存了城市的公交线路和公交站点信息。开始运行时，输出菜单，供用户选择，具体实现的功能如下： 1、创建公交线路图 2、查询公交线路和站点信息 （1）查询公交线路 （2）查询站点信息 3、查询两站点之间的路线，找到至多换乘1次的路线，并输出结果。 4、附加文件存储功能，即站点消息、公交线路信息等数据不得写入程序中，要求保存在文件中。 （1）设计公交线路所需的存储结构，将文件中的数据读入内存。 （2）提供用户操作的菜单和界
数据结构课程设计（公交线路图）.rar
08-31
大二寒假数据结构课程设计，包含源代码和注释，任务和报告文档，手绘图，以及一个演示视频，视频里的编译环境是codeblocks，而vc++和vs2019等一些IDE都可以，不懂的可以私信我，设计公交线路所需的储存结构，站点信息和线路信息都存放在txt文件中，并将文件中的数据读入内存，包括换乘一次的路径算法，最短路径算法。提供用户操作的菜单和界面实现添加、删除、修改公交、站点、线路等信息，并将修改后的信息重新保存回文件。（数据具有关联性）。不懂的可以私信，没有积分的也可以问我要。
数据结构课程设计
weixin_33842304的博客
06-05 449
20. 公交线路上优化路径的查询  问题描写叙述  最短路径问题是图论中的一个经典问题，当中的Dijkstra算法一直被觉得是图论中的好算法，但有的时候须要适当的调整Dijkstra算法才干完毕多种不同的优化路径的查询。  对于某城市的公交线路，乘坐公交的顾客希望在这种线路上实现各种优化路径的查询。设该城市的公交线路的输入格式为：  线路编号：起始站名(该站坐标)；...
数据结构课程设计-公交路线图
qq_45986659的博客
04-06 6738
一、 问题描述。 本次课程设计选择题目为公交线路图的构建和查询 1.使用图模拟城市公交系统，即站点和路线分别为对应有向图的数据结构顶点和 边，采用邻接表的存储方式来构建和存放图。 2.公交路线图中满足一个站点上有存在多辆公交车经过 3.每条公交车都会经过多个站点，即一条公交之间需要多条边相连。 4.对于站点和公交路线等信息需要存放在文件中 对于正确创建的公交路线能够查询公交路线，站点信息，两站之前有无存在路 径，同时可以适当对公交路线进行修改，来满足相应需求。 二、 设计。 数据格式 buses.txt
数据结构公交车最优线路问题完整代码附实验报告
05-02
数据结构公交车最优线路问题完整代码附实验报告
公交查询系统(C)数据结构
12-29
数据结构课程设计，公交查询系统。需要的可以下载学习。想要更多资源的可以关注我。
ym——android源码大放送（实战开发必备）
热门推荐
陈宇明
08-10 4万+
文件夹 PATH 列表 卷序列号为 000A-8F50 E:. │  javaapk.com文件列表生成工具.bat │  使用说明.txt │  免费下载更多源码.url │  目录列表.txt │   ├─android web应用 │      jqmDemo_static.zip │      jqmMobileDemo-master.zip │      jqmMo
android开发常用组件和第三方库（二）
watertekhqx的博客
05-09 7164
都是在github上开源的项目，覆盖面非常之广，有它在手android开发无忧
数据结构课程设计（九）---公交线路提示
zhulinhao的博客
06-22 6789
1、任务简述： 上网下载真实南京公交线路图，建立南京主要公交线路图的存储结构 要求： （1）输入任意两站点，给出转车次数最少的乘车路线。 （2）输入任意两站点，给出经过站点最少的乘车路线。 （3）加分项：可以输出全部符合要求的乘车路线 2、算法描述： 站与站之间的图直接读取文件即可得到。而最小换乘需要一张车与车之间的图。在原本的站与站的图里，我在邻接表里存储了车的信息（可以知道每一条弧是哪一路车上的），可以方便后来构造车与车的图 最短路径算法： 未使用dijkstra算法而通过改进广度优先搜索来实现最短路径
数据结构与算法_图
a1058420631的博客
08-04 4083
图（graph） 图的存储结构 邻接矩阵（稀疏性） 邻接表 十字链表   图的遍历（traversing graph） 深搜(Depth_First_search) 广搜(Breadth_First_Search) 最小生成树（Minimum Cost Spanning Tree) 1.Prim算法                   2.Krus...
数据结构课设城市公交查询系统（C语言）
qq_44247658的博客
05-28 1万+
公交线路图 一． 设计要求： 1、需要用到多个文件，例如文本文件，文件名stations.txt，保存站点信息，格式可以自行设计，例如：编号 站名。等等 2、设计公交线路所需的存储结构，将文件中的数据读入内存。 3、提供用户操作的菜单和界面实现添加、删除、修改公交、站点、线路信息，注意数据间的关联性。 4、将修改后的信息保存回文件。 5、其他查询操作参见教程。 二． 设计内容： 1、 数据格式**：** 在这个课设中我设计的是两个文件，一个文件用来存放公交车站名的“stations.txt”，
【数据结构】公交线路管理
菜鸟
09-21 1万+
公交线路管理 问题描述：         对公交车线路信息的简单模拟，用菜单选择方式完成建立公交路线信息、修改公交路线信息和删除公交路线信息及其他相关功能。 代码： #include #include #include #include using namespace std; typedef struct linknode { int num;//车号
数据结构课设——公交线路图
qq_43478319的博客
11-08 1万+
公交线路图 源程序： #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX 100 int STATION_NUM;//站点总数 char *STATION[MAX];//存储站点名称 int ROUTE_NUM;//路段总数 int ROUTES[MAX][4];//存储路段信息 int BUS_NUM;//公交线路总数 char *BUS_NAME[MAX];//存储公交线路名称
数据结构—图及其应用（交通问题，实现最短路径、最短时间、最少费用查询）
qq_42852559的博客
05-25 9926
数据结构—图及其应用（交通问题，实现最短路径、最短时间、最少费用查询） 1、任务描述 （1）、任务： 设计一个城市交通咨询模拟系统，利用该系统实现至少两种最优决策：最短路程到达、最省时到达等线路规划。 （2）、内容： 用户驾车出行由于出行目的的不同对道路路线选择的要求也有不同。例如，有的希望在途中的路程尽可能短，有的则可能希望路程中时间最短。为了能满足广大旅客的需求，编制一个城市交通咨询模拟系统，选取城市部分位置、道路抽象为程序所需要图的顶点和边，并以城市道路长度（路程），道路的某时段的速度等信息作为
数据结构--公交线路的优化查询
qq_45757204的博客
05-02 3327
数据结构： //建立结构体 //站点 //：站点名 站点位置 （计算距离） struct site//站点 { char name; T x_position; T y_position; } //线路 //： 发车时间间隔 车速 站点数 站点 struct route//路线 { int route_num;//线路号 int ticket_pr...
数据结构java第四版例题源代码
最新发布
12-16
数据结构Java第四版是一本非常经典的教材，其中包含了许多例题源代码。这些例题源代码涵盖了各种数据结构的实现和应用，如链表、栈、队列、树、图等。这些源代码不仅能帮助学习者理解数据结构的原理和实现细节，还能帮助他们通过实际的编程练习加深对知识的理解和掌握。 比如，书中可能包含了链表的创建、插入、删除等操作的源代码示例；栈的实现以及应用场景的示例代码；队列的实现和使用示例等等。这些源代码通常都是用Java语言编写的，易于理解和阅读，可以帮助读者更好地理解数据结构的相关算法和原理。 这些例题源代码对于学习者来说是非常有用的，可以作为参考和学习的素材。通过阅读和实际练习这些源代码，学习者可以更好地掌握数据结构的知识，提高自己的编程能力，为将来解决实际问题打下坚实的基础。 总之，数据结构Java第四版的例题源代码是学习数据结构的一个非常有用的资源，对于想要深入学习和应用数据结构的程序员来说，是非常值得阅读和实践的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值