數(shù)據(jù)結(jié)構(gòu) 公交路線(xiàn)管理模擬系統(tǒng).doc

數(shù) 據(jù) 結(jié) 構(gòu)課 程 設(shè) 計(jì) 報(bào) 告一、課程設(shè)計(jì)名稱(chēng)公交線(xiàn)路管理模擬系統(tǒng)二、實(shí)用工具軟件Microsoft visual C+ 6.0三、課程設(shè)計(jì)內(nèi)容簡(jiǎn)介1、 實(shí)踐目的 1）、掌握?qǐng)D的概念、圖的兩種存儲(chǔ)結(jié)構(gòu)(鄰接矩陣和鄰接表)的存儲(chǔ)思想及其存儲(chǔ)實(shí)現(xiàn)；2）、掌握上機(jī)實(shí)現(xiàn)圖的基本方法；3）、掌握有關(guān)圖的操作并用高級(jí)語(yǔ)言編程實(shí)現(xiàn)；4）、熟練掌握?qǐng)D的深度、廣度優(yōu)先遍歷算法思想及其程序?qū)崿F(xiàn)；5）、掌握?qǐng)D的常見(jiàn)應(yīng)用算法的思想及其程序?qū)崿F(xiàn)。2、 實(shí)踐要求1）、掌握本章實(shí)踐的算法；2）、上機(jī)運(yùn)行本章的程序，保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析；3）、按照你對(duì)圖的操作需要，重新改寫(xiě)程序并運(yùn)行，打印出文件清單和運(yùn)行結(jié)果；4）、注意理解各算法實(shí)現(xiàn)時(shí)所采用的存儲(chǔ)結(jié)構(gòu)；5）、注意正、逆鄰接表。3、 系統(tǒng)簡(jiǎn)介及設(shè)計(jì)思路本項(xiàng)目是對(duì)公交車(chē)路線(xiàn)信息的簡(jiǎn)單模擬，以完成建立公交路線(xiàn)信息、修改公交路線(xiàn)信息和刪除公交路線(xiàn)信息等功能。本項(xiàng)目的實(shí)質(zhì)是完成對(duì)公交路線(xiàn)信息的建立、查找、插入、修改、刪除等功能，可以首先定義項(xiàng)目的數(shù)據(jù)結(jié)構(gòu)，然后將每個(gè)功能寫(xiě)成一個(gè)函數(shù)來(lái)完成對(duì)數(shù)據(jù)的操作，最后完成主函數(shù)以驗(yàn)證各個(gè)函數(shù)功能并得出運(yùn)行結(jié)果。公交站點(diǎn)之間的關(guān)系可以是任意的，任意兩個(gè)站點(diǎn)之間都可能相關(guān)。而在圖形結(jié)構(gòu)中，結(jié)點(diǎn)之間的關(guān)系可以是任意的，圖中任意兩個(gè)數(shù)據(jù)之間都可能相關(guān)。所以可以用圖形結(jié)構(gòu)來(lái)表示n個(gè)公交站點(diǎn)之間及站點(diǎn)之間可能設(shè)置的公交路線(xiàn)，其中網(wǎng)的頂點(diǎn)表示公交站點(diǎn)，邊表示兩個(gè)站點(diǎn)之間的路線(xiàn)，賦予邊的權(quán)值表示相應(yīng)的距離。因?yàn)楣宦肪€(xiàn)是有一定的連續(xù)關(guān)系的，如果想輸出從某一個(gè)起始點(diǎn)開(kāi)始到某一終點(diǎn)結(jié)束的公交路線(xiàn)，就需要找到從某一點(diǎn)開(kāi)始的第一個(gè)鄰接點(diǎn)和下一個(gè)鄰接點(diǎn)。因?yàn)樵卩徑颖碇腥菀渍业饺我豁旤c(diǎn)的第一個(gè)鄰接點(diǎn)和下一個(gè)鄰接點(diǎn)，所以本項(xiàng)目使用了圖的鄰接表存儲(chǔ)結(jié)構(gòu)。4、 程序設(shè)計(jì)流程為了創(chuàng)建公交路線(xiàn)，首先建立結(jié)構(gòu)體載入公交車(chē)的相關(guān)信息：名稱(chēng)、司機(jī)、起始站、終點(diǎn)站、站數(shù)以及距離。利用鄰接表把站點(diǎn)與站點(diǎn)之間的信息儲(chǔ)存起來(lái)。用文件詳細(xì)記載了路線(xiàn)信息，便于管理者初始化公交路線(xiàn)信息。再構(gòu)造子函數(shù)來(lái)創(chuàng)建、及時(shí)修改、插入、刪除公交信息、以及查詢(xún)公交路線(xiàn)是否出錯(cuò)，各站點(diǎn)之間的距離。用主函數(shù)來(lái)調(diào)用子函數(shù)，進(jìn)入導(dǎo)航系統(tǒng)而進(jìn)行操作。主函數(shù)(main)流程導(dǎo)航查詢(xún)(initial)流程 汽車(chē)查詢(xún)(包含車(chē)號(hào)、站臺(tái)查詢(xún))流程新建(newb)流程修改路線(xiàn)(Modifyr)流程修改汽車(chē)(modifyb)流程刪除汽車(chē)(delb)流程5、運(yùn)行環(huán)境代碼用C語(yǔ)言完成，布置在Microsoft visual C+ 6.0運(yùn)行。Microsoft visual C+ 6.0具有集成開(kāi)發(fā)環(huán)境，可提供編輯C語(yǔ)言，C+以及C+/CLI等編程語(yǔ)言。整合了便利的除錯(cuò)工具，特別是整合了微軟視窗程式設(shè)計(jì)（Windows API）、三維動(dòng)畫(huà)DirectX API，Microsoft .NET框架。輸入如下公交線(xiàn)路信息121141362734101716155891路 津A10001 司機(jī)1 6：00 123452路 津A10002 司機(jī)2 6：15 674817123路 津A10003 司機(jī)3 6：00 97310124路 津A10004 司機(jī)4 6：30 61311214175路 津A10005 司機(jī)5 7：00建示意圖(1路)創(chuàng)建結(jié)束選擇N回到主菜單，再選擇A(導(dǎo)航查詢(xún))主菜單下選擇B(公汽查詢(xún))就可以查詢(xún)已有的公交信息，查詢(xún)方式有公汽號(hào)查詢(xún)、站臺(tái)查詢(xún)兩種查詢(xún)方式我們以公汽號(hào)查詢(xún)(查詢(xún) 津A10001)為例：返回到主菜單，選擇D進(jìn)入系統(tǒng)管理我們以修改路線(xiàn)為例(修改 津A10001)最后在主菜單下選擇E(清空數(shù)據(jù))最后選擇F即可退出程序。四、 得意與不足之處：1、得意之處：1)、可以根據(jù)題目需要翻閱圖書(shū)館資料自學(xué)C+程序，完成代碼。2)、完成過(guò)程中思路清晰，可以根據(jù)實(shí)際進(jìn)行分析設(shè)計(jì)、編程調(diào)試，能夠熟練應(yīng)用軟件的分析方法和工程設(shè)計(jì)方法。3)、夠按要求編寫(xiě)課程設(shè)計(jì)報(bào)告書(shū)，能正確闡述設(shè)計(jì)和實(shí)驗(yàn)結(jié)果便于管理者自由創(chuàng)建公交車(chē)的相關(guān)信息2、 不足之處：1)、程序太過(guò)繁瑣，采用了一些不常用的語(yǔ)句2)、不能簡(jiǎn)易地查詢(xún)?nèi)我鈨烧局g的距離3)、不能查詢(xún)?nèi)我獾恼军c(diǎn)，只能查詢(xún)起點(diǎn)和終點(diǎn)4)、不能任意輸入兩個(gè)站點(diǎn)，給出最優(yōu)的乘車(chē)路線(xiàn)五、 自我感受：課程設(shè)計(jì)是把我們所學(xué)的理論知識(shí)進(jìn)行系統(tǒng)的總結(jié)并應(yīng)用于實(shí)踐的良好機(jī)會(huì)，有利于加強(qiáng)我們用知識(shí)理論來(lái)分析實(shí)際問(wèn)題的能力，進(jìn)而加強(qiáng)了我們對(duì)知識(shí)認(rèn)識(shí)的實(shí)踐度，鞏固了我們的理論知識(shí)，深化了對(duì)知識(shí)的認(rèn)識(shí)，并為走向社會(huì)打下一個(gè)良好的基礎(chǔ)。 在這次課程設(shè)計(jì)中我遇到許多問(wèn)題和麻煩，得到了老師的幫助和指導(dǎo)，才能夠使得這次課程設(shè)計(jì)順利的進(jìn)行下去，另外，在程序調(diào)試過(guò)程中，也得到很多同學(xué)的幫助，給我及時(shí)指出錯(cuò)誤，提出許多寶貴意見(jiàn)。在此對(duì)老師和同學(xué)們表示感謝！八、參考文獻(xiàn)：數(shù)據(jù)結(jié)構(gòu)實(shí)踐訓(xùn)練教程 劉光然 主編 南開(kāi)大學(xué)出版社數(shù)據(jù)結(jié)構(gòu) 嚴(yán)蔚敏 主編 清華大學(xué)出版社C語(yǔ)言程序設(shè)計(jì) 譚浩強(qiáng) 主編 清華大學(xué)出版社附錄：#include #include #include #include struct bus char num30;/車(chē)號(hào)char driver50;/司機(jī)char stime30;/發(fā)車(chē)時(shí)間char start30;/起始站char end30;/終點(diǎn)站int z;/站數(shù)char *pr;/指向路線(xiàn)的首指針 struct bus *next;/下一輛車(chē)的結(jié)構(gòu)體;struct bus *bhead=NULL;/放公汽信息的頭指針struct bus *bi=NULL;/放公汽信息的最后的指針void initial() FILE *fp; fp=fopen(bus.txt,r); if(fp=NULL)printf(nn無(wú)公汽信息文件!);return; fseek(fp,0,SEEK_END); int i,n; n=ftell(fp)/sizeof(struct bus); /printf(nnnn一共有%d輛公汽!,n); rewind(fp); struct bus *p;/for for(i=0;inext=NULL;/初始化時(shí)下一個(gè)指向空，都是一個(gè)個(gè)單獨(dú)的 p-pr=NULL;/讓路線(xiàn)為空/路線(xiàn)信息存放在文件名為” 車(chē)號(hào) “的文件中;車(chē)號(hào)是唯一的 FILE *fp1; fp1=fopen(p-num,r); if(!fp1) printf(n%s號(hào)車(chē)無(wú)初始路線(xiàn)!,p-num); else char * p1; p1=(char *)malloc(p-z*40*sizeof(char) ); fread(p1,p-z*50*sizeof(char),1,fp1);/將路線(xiàn)寫(xiě)入內(nèi)存 p-pr=p1; fclose(fp1); / printf(nnnn初始化%s號(hào)車(chē)路線(xiàn)成功!,p-num); /路線(xiàn)信息 if(bhead=NULL) bhead=bi=p; else bi-next=p; bi=p; /for結(jié)尾/printf(nnnn初始化%d輛車(chē)成功!,n);fclose(fp);void newb()loop1: printf(nnnn創(chuàng)建新公汽nn); struct bus *p; p=(struct bus *)malloc(sizeof(struct bus ); p-next=NULL; p-pr=NULL;loop2: printf(n請(qǐng)輸入新公汽號(hào)：nn); scanf(%s,p-num); struct bus *pj=bhead; while(pj) if(strcmp(pj-num,p-num)=0)printf(nn錯(cuò)誤，該公汽號(hào)已經(jīng)存在!nn); goto loop2; pj=pj-next; printf(n請(qǐng)輸入新公汽司機(jī)姓名：n); scanf(%s,p-driver); printf(n請(qǐng)輸入新路線(xiàn)發(fā)車(chē)時(shí)間nn); scanf(%s,p-stime); loop3: printf(nnn請(qǐng)輸入新路線(xiàn)總站臺(tái)數(shù)(=2)nn); scanf(%d,&p-z); if(p-z=2) p-pr=(char *)malloc( p-z*50*sizeof(char) ); p-pr0=0; int i;char cc40; for(i=1;iz;i+) printf(n請(qǐng)輸入公汽第%d站臺(tái)名稱(chēng):,i); scanf(%s,cc); if(i=1)strcat(p-pr,cc);strcpy(p-start,cc); elsestrcat(p-pr,-);strcat(p-pr,cc); strcpy(p-end,cc); printf(nn自動(dòng)生成公汽路線(xiàn)%s,p-pr); else printf(nn錯(cuò)誤，該公汽站臺(tái)數(shù)小于2，請(qǐng)重新輸入!nn); goto loop3;if(bhead=NULL)bi=bhead=p;elsebi-next=p;bi=p; printf(nn%s號(hào)公汽創(chuàng)建成功!,p-num); printf(nnn您想 繼續(xù)新建(A) 退出創(chuàng)建(N)-請(qǐng)選擇 A 或 N nn ); char c;c=getch(); if(c=a|c=A) goto loop1; else return;void modifyr() char c,b20; printf(nnnn 修改路線(xiàn)nn); loop: printf(n請(qǐng)輸入要修改路線(xiàn)的公汽號(hào)：nn); scanf(%s,b); struct bus *p=bhead; int n=1; while(p) if(strcmp(p-num,b)=0)printf(nn司機(jī)姓名： %s,p-driver);n=0;break; p=p-next; if(n) printf(nn錯(cuò)誤，公汽號(hào)不存在!nn重新修改(A) 退出修改(N)-請(qǐng)選擇 A 或 N nn ); char c; c=getch(); if(c=a|c=A) goto loop; else return; loop1: printf(nnn請(qǐng)修改路線(xiàn)總站臺(tái)數(shù)(=2)nn); int nn; scanf(%d,&nn); if(nn=2) p-pr=(char *)malloc( p-z*50*sizeof(char) ); p-pr0=0; p-z=nn; int i;char cc40; for(i=1;iz;i+) printf(n請(qǐng)輸入公汽第%d站臺(tái)名稱(chēng):,i); scanf(%s,cc); if(i=1)strcat(p-pr,cc);strcpy(p-start,cc); elsestrcat(p-pr,-);strcat(p-pr,cc); strcpy(p-end,cc); printf(nn自動(dòng)生成修改后的路線(xiàn)%s,p-pr); else printf(nn錯(cuò)誤，該公汽站臺(tái)數(shù)小于2，請(qǐng)重新輸入!nn); goto loop1; printf(nnn%s號(hào)公汽修改成功!,p-num);printf(nnn您想 繼續(xù)修改(A) 退出修改(N)-請(qǐng)選擇 A 或 N nn ); c=getch(); if(c=a|c=A) goto loop; FILE *fp; fp=fopen(p-num,w); fwrite(p,nn*50*sizeof(char),1,fp); fclose(fp); /保存線(xiàn)路信息 void modifyb() char c,b20; printf(nnnn 修改公汽nn); loop:printf(n請(qǐng)輸入要修改路線(xiàn)的公汽號(hào)：nn); scanf(%s,b); struct bus *p=bhead; int n=1; while(p) if(strcmp(p-num,b)=0)printf(nn司機(jī)姓名： %s 發(fā)車(chē)時(shí)間： %s AM,p-driver,p-stime );n=0;break; p=p-next; if(n) printf(nn錯(cuò)誤，公汽號(hào)不存在!nn重新修改(A) 退出修改(N)-請(qǐng)選擇 A 或 N nn ); c=getch(); if(c=a|c=A) goto loop; else return; printf(n請(qǐng)輸入要修改%s公汽的新司機(jī)：nn,p-num); scanf(%s,p-driver); printf(n請(qǐng)輸入要修改%s公汽的發(fā)車(chē)時(shí)間：nn,p-num); scanf(%s,p-stime); printf(nnn%s號(hào)公汽修改成功!,p-num);printf(nnn您想 繼續(xù)修改(A) 退出修改(N)-請(qǐng)選擇 A 或 N nn ); c=getch(); if(c=a|c=A) goto loop;void showb()struct bus *p=bhead;if(!p)printf(nn公汽線(xiàn)路信息數(shù)據(jù)庫(kù)為空!); return; elseprintf(nnn 公汽信息數(shù)據(jù)庫(kù) );printf(n|-|); int n=1;while(p)printf(n| 公汽號(hào)：%s 站數(shù)：%d 發(fā)車(chē)時(shí)間：%s AM 司機(jī)：%s ,p-num, p-z, p-stime,p-driver);printf(n| 路線(xiàn)： %s,p-pr);printf(n|-|); n=0;p=p-next;if(n)printf(nn公汽線(xiàn)路信息數(shù)據(jù)庫(kù)為空!); void lookb() char c,b20; /printf(nnnn 查詢(xún)路線(xiàn)nn); loop: printf(n請(qǐng)輸入要查詢(xún)的公汽號(hào)：nn); scanf(%s,b); struct bus *p=bhead; int n=1; while(p) if(strcmp(p-num,b)=0)n=0;break; p=p-next; if(n) printf(nn錯(cuò)誤，公汽號(hào)不存在!nn重新輸入(A) 退出查詢(xún)(N)-請(qǐng)選擇 A 或 N nn ); c=getch(); if(c=a|c=A) goto loop; else return;printf(n|-|); printf(n| 公汽號(hào)：%s 站數(shù)：%d 發(fā)車(chē)時(shí)間：%s AM 司機(jī)：%s ,p-num, p-z, p-stime,p-driver);printf(n| 路線(xiàn)： %s,p-pr);printf(n|-|); printf(nnn%s號(hào)公汽查詢(xún)成功!,p-num);printf(nnn您想 繼續(xù)查詢(xún)(A) 退出查詢(xún)(N)-請(qǐng)選擇 A 或 N nn ); c=getch(); if(c=a|c=A) goto loop;void lookr()/ printf(nnnn 查詢(xún)公汽nn); char c,b40;loop:/printf(n 查詢(xún)公汽菜單);/printf(n|-|); printf(n n n n 請(qǐng)選擇查詢(xún)方式: ); printf(n|-|); printf(n| A 起始站查詢(xún) |); printf(n|-|); printf(n| B 終點(diǎn)站查詢(xún) |); printf(n|-|); printf(n| C 退出 |); printf(n|-|); c=getch();if(c=B|c=b)printf(n請(qǐng)輸入要查詢(xún)的終點(diǎn)站：nn); scanf(%s,b); struct bus *p=bhead; int n=1; printf(n 您可以乘坐以下公汽到達(dá)%s,p-end); printf(n|-|); while(p) if(strcmp(p-end,b)=0) n=0; printf(n|公汽號(hào)：%s 路線(xiàn)： %s ,p-num,p-pr); printf(n|-|); p=p-next; if(n) printf(nn錯(cuò)誤，終點(diǎn)站不存在!nn重新輸入(A) 退出查詢(xún)(N)-請(qǐng)選擇 A 或 N nn ); c=getch(); if(c=a|c=A) goto loop; printf(nn您想 繼續(xù)查詢(xún)(A) 退出查詢(xún)(N)-請(qǐng)選擇 A 或 N nn ); c=getch(); if(c=a|c=A) goto loop;if(c=A|c=a) printf(n請(qǐng)輸入要查詢(xún)的起始站：nn); scanf(%s,b); struct bus *p=bhead; int n=1; printf(n 您可以乘坐以下公汽起始站為%s,p-start); printf(n|-|); while(p) if(strcmp(p-start,b)=0) n=0; printf(n|公汽號(hào)：%s 路線(xiàn)： %s ,p-num,p-pr); printf(n|-|); p=p-next; if(n) printf(nn錯(cuò)誤，起始站不存在!nn重新輸入(A) 退出查詢(xún)(N)-請(qǐng)選擇 A 或 N nn ); c=getch(); if(c=a|c=A) goto loop; printf(nn您想 繼續(xù)查詢(xún)(A) 退出查詢(xún)(N)-請(qǐng)選擇 A 或 N nn ); c=getch(); if(c=a|c=A) goto loop;void delb() char b20; printf(nnnn 刪除公汽nn); loop:printf(n請(qǐng)輸入要?jiǎng)h除路線(xiàn)的公汽號(hào)：nn); scanf(%s,b); struct bus *p=bhead; struct bus *p1=bhead; int n=1,y=0; while(p) if(strcmp(p-num,b)=0)n=0;break; y+; if(y1) p1=p1-next; p=p-next; char c; if(n) printf(nn錯(cuò)誤，公汽號(hào)不存在!nn重新輸入(A) 退出刪除(N)-請(qǐng)選擇 A 或 N nn ); c=getch(); if(c=a|c=A) goto loop; else return; if(p=bhead)bhead=bhead-next; else p1-next=p-next; printf(n刪除路線(xiàn)的公汽成功!nn); printf(nn您是 繼續(xù)刪除(A) 退出刪除(N)-請(qǐng)選擇 A 或 N nn ); c=getch(); if(c=a|c=A) goto loop;void save() FILE *fp; fp=fopen(bus.txt,w); struct bus *p; p=bhead; int n=0; while(p) /第一個(gè)while fseek(fp,n*sizeof(struct bus),0); fwrite(p,sizeof(struct bus ),1,fp); n+; FILE *fp1; fp1=fopen(p-num,w); fwrite(p-pr,p-z*50*sizeof(char),1,fp1); fclose(fp1); p=p-next; fclose(fp); /printf(nnnn保存%d輛車(chē)成功!,n);void release()bhead=bi=NULL;printf(nnn數(shù)據(jù)清空成功!);void show1() printf(nnnnn |-|);printf(n | 主 菜 單 |); printf(n |-|);printf(n | A 導(dǎo) 航 查 詢(xún) |); printf(n |-|); printf(n | B 公 汽 查 詢(xún) |); printf(n |-|); printf(n | C 新 建 公 汽 |); printf(n |-|); printf(n | D 系 統(tǒng) 管 理 |); printf(n |-|); printf(n | E 清 空 數(shù) 據(jù) |);printf(n |-|);printf(n | F 退 出 程 序 |); printf(n |-|);printf(n | 請(qǐng)您選擇一個(gè)任務(wù) |); printf(n |-|nnn);void show2()printf(n |-|);printf(n | 管 理 菜 單 |); printf(n |-|);printf(n | A 修 改 路 線(xiàn) |); prin