1、計算機科學與技術系課程設計任務書20 17 20 18學年第 一 學期課程C 語言課程設計課 程 設計 名 稱公交路線管理系統學生姓名學號專業班級指導教師20 181 年8 月一、需求分析本系統主要功能是實現對公交路線的管理和維護。我們都知道，每個城市都會有公交路線的改動，如果使用這個系統，就可以及時的對路線信息進行修改和保存，是非常方便的，而且該系統使用起來也很方便。用戶只需根據顯示的提示信息進行選擇和輸入就可以實現你要求的功能。該系統具有添加，查詢，刪除，修改和顯示所有記錄的功能。用戶可以根據實際情況進行相應的功能選擇。其具體功能簡單描述如下：（1）保存：即將信息存入指定文件中。當用戶對原

2、始數據進行相關的改動（主要是對路線信息進行增加、刪除、修改）之后，用戶可以根據自己的選擇判斷是否要保存到文件中，這樣就實現了信息的記錄功能，以方便用戶隨時進行查看。（2）添加：即添加一條新的公交路線或者是某一條路線上的站點。每次可以添加一條路線信息，若用戶想添加多條路線信息的話可以重復執行該功能，同樣的，添加站點的話也是每一次添加一個站點，若用戶想添加多條路線信息的話也只需要重復執行該功能即可。這樣，就實現了對公交路線的添加信息管理。（3）查詢：即能夠查找出你要的公交路線信息和總共有多少站。簡單地說，就是用戶先選擇你要查詢的公交路線號，在輸入起點站和終點站名稱，然后系統就會自動顯示出起點站和終

3、點站之間共有多少站點，以及起點站和終點站之間所有站點的序號和名稱，從而使用戶一目了然的知道站點信息，而不需要像看地圖那樣一個站點一個站點的用肉眼進行查找，這就為用戶節省了很多時間。（4）刪除：即能刪除掉一條你所不需要的公交路線信息和某一條路線上的站點。若要刪除路線時只需要輸入你要刪除的公交路線號即可，若要刪除站點也只需輸入你要刪除的站點序號，不需要輸入該站點名稱。5) 修改：即能修改一條你需要該的路線信息。 修改內容包括：修改該條公交路線號、修改站點名稱（輸入新的信息時該條路線的站點長度不能改變，若要改變站點長促可以選擇增加和刪除功能，即可實現） 。6) 顯示路線信息 : 即將路線信息顯示到屏

4、幕中，供用戶查看。該功能比較簡單，在這里不具體說明。（7)二、算法設計1、設計思想：本系統的設計流程簡單比較簡單，原始數據全部都保存在文件中，用戶就不必自己一個一個的輸入信息。程序執行時從文件中讀出，文件的讀取操作在下文中我會詳細說明，這里就不做具體說明了。創建動態鏈表和結構體數組對路線信息進行存儲，因為使用鏈表時對程序的插入、刪除會比較方便，那么插入和刪除就相當于對鏈表節點的刪除和插入。寫無返回值的主函數void main()對系統的功能進行顯示，每次用戶選擇某一功能時都可以看到路線的大致信息，以便于用戶更準確的選擇功能。其中利用switch條件分支語句進行子函數功能的選擇和調用。并且使用w

5、hile 循環語句進行多次循環執行，就可以實現對信息的多次刪除、增加、修改，知道達到用戶滿意時由用戶自己選擇退出系統。通同時使用了清屏函數，對上一次程序運行的結果清楚只顯示本次運行的相關信息，這樣的話就做到了界面的友好化，簡單明了，不冗雜，更方便觀看。當用戶對信息進行有關的改動之后，用戶根據自己的選擇是否保存入文件中，就可以保存他所要的信息了。2其主要流程圖如下：開始路線信息輸入選擇信息 nnnext 指向新建立的節點，新節點的下一結點賦值為空，從而完成了增加路線信息的功能。如果是添加路線站點，先確定要在哪條路線上添加，所以要先找到該條路線，并用指針指向該節點，然后找該站點將要插入的位置，找到

6、后，將其后面的站點依次后移， 把那個空的位置空間騰出來， 用來置放添加的節點的信息，這樣就實現了對站點的添加。模塊六：刪除線路信息。該函數返回的是頭指針 head，所以該函數是一個指針函數， 也是作為子函數的形式出現。可以刪除整條路線，也可以刪除線路上的某一個站點，刪除一整條路線時，就相當于刪除鏈表中的某一個節點，先確定你要刪除的線路號，找到后，只需要將其前一個節點指向其后一個節點，所以刪除時還需要考慮到刪除的是首節點還是末節點還是中間節點，若刪除首節點只需將 head 指向 head 的下一個節點，若刪除末節點，將倒數第二個節點之后賦值為空即可，因此對線路的刪除還是相對比較簡單的，但是要求我

7、們對鏈表的相關操作熟練掌握。刪除站點時，先確定你要刪除的是哪條路線上的站點，找到后一個指針會指向該節點，再確定你要刪除的站序號，確定后將其后一個站名稱移到當前刪除節點的位置，就可以將該站名覆蓋，從而實現站點的刪除。模塊七：修改線路信息。同上分析，該子函數也是一個指針函數，修改時，先確定你要修改哪條路線，指針指向該節點，在重新輸入新的信息即可，新輸入的信息會覆蓋原有節點信息，所以可以實現對線路進行修改，但是修改時需要注意的是，修改時新輸入的站點數目不能改變模塊八：查詢路線信息。該子函數是一個無返回值的函數。使用時先輸入你要找的路線號，再輸入你要經歷的起點站和終點站，程序就會為你顯示出起點站和終點

8、站之間共有多少站，并且輸出起點站和終點站之間所有站序號和站點名稱。模塊九：將信息保存到文件中。當用戶對原始路線信息進行改動之后，或許要將修改過后的信息保存起來，此時用戶就可以自己選擇是否要將信息保存起來，保存的位置是本系統實現設定好的，保存之后的信息在 D 盤根目錄下，也方便用戶的查看。模塊十：主函數。構建無返回值的主函數，主函數用來實現對子模塊的調用功能，用 while 循環語句來控制循環次數，用戶可以根據自己的需求選擇任何時候退出系統。對子模塊的調用主要使用 switch 開關控制語句，根據選擇實現用戶要求的功能。3、實現注釋：本系統對于菜單顯示表上的功能基本上都能實現，但是不是很完善，很

9、多地方我還沒有考慮到，或許是考慮的不夠周全，但是有些不足的地方，是我的能力所不能達到的，還望老師體諒，不過等以后學過新的知識用新的方法或許就能將系統做進一步的改進。4、算法設計中一些新的想法：我覺得本系統很不完善，很多功能雖然能實現，但是實現的不夠完美，很多細節我都沒有考慮到，比如查詢路線時，不能大致故略出起點站和終點站需要的時間；修改路線信息時，重新輸入該條路線的信息時，路線上站點的個數不能改變，要改變的話還得選擇增加或刪除功能；還有就是用戶將改動過后的信息保存到文件中后，以后該文件中的數據用戶如果要使用的話，不能從文件中讀取顯示到屏幕上。這些都是我的系統一些不完善的地方， 希望以后有能力的

10、時候， 能進一步對系統進行修改和完善。三、用戶手冊用戶在適用本系統時， 我在這里有幾點說明要解釋一下。 以便用戶更好的使用本系統。（1）路線號整形數據，站序號是整形數據，站名時字符串。（2）輸入路線信息時，站的序號是有次序的，從 1 開始依次往后增加。如果你要結束站點的輸入，只需要在最后一個站點后在輸入下一個站的序號，但是本站的站名一定要是 end，用來表示站點錄入結束的結束標志。（3）保存信息的文本文檔，一點要放入G 盤根目錄下，因為我在寫本程序時就規定了將文本文檔置于G 盤根目錄下，所以以后用戶查看數據信息時可以從G 盤根目錄下查找。四、調試及測試本程序的運行結果如下所示：5（ 1）（ 2

11、）6（ 3）（ 4）7（ 5）五、課程小結通過這次實訓，增加了我學習軟件技術的興趣，雖然還不明確軟件技術包含的具體內容，但從 C 語言這門課程開始，已發現程序設計的樂趣，在學習C語言的過程中也學到了許多計算機應用基礎知識，對計算機的機體也有了一個大體的了解。這次實訓是老師給了題目，經過自己的努力，實現要求。先做簡單的輸出，一步步的再做其它要求，在實際操作過程中犯的一些錯誤還會有意外的收獲，感覺實訓很有意思。在具體操作中對這學期所學的 C 語言的理論知識得到鞏固，達到實訓的基本目的，也發現自己的不足之出，在以后的上機中應更加注意，同時體會到C語言具有的語句簡潔，使用靈活，執行效率高等特點。發現上

12、機實訓的重要作用，特別是對數組和循環有了深刻的理解。通過實際操作，學會C 語言程序編程的基本步驟、基本方法，開發了自己的邏輯思維能力，培養了分析問題、解決問題的能力。深刻體會到“沒有做不到的，只有想不到的” ，“團結就是力量”，“實踐是檢驗真理的標準”的寓意。在此希望以后應多進行這樣的實訓，加長設間，培養我們獨立思考問題的能力，提高實際操作水平。六、參考資料81、 譚浩強編著， C 程序設計 1991 年 7 月2、 裘宗燕 著，從問題到程序科學出版社，北京大學出版社，1999 年 4 月。3、 劉瑞挺主編，計算機二級教程，南開大學出版社，1996 年 10 月。4、 陳朔鷹等編著， C語言程

13、序設計基礎教程，兵器工業出版社，1994 年 9 月5、 姜仲秋等主編， C語言程序設計，南京大學出版社，1998 年 1 月。6、C程序設計（第二版），譚浩強編，清華大學出版社， 1999 年 12 月。 本書以初學者為讀者對象，要求的起點低，詳細而透徹地講述了C語言各個語句的語法規則，通過典型的簡單的例題，引領初學者進入C 語言的世界。7、C 語言程序設計題解與上機指導 ，譚浩強編，清華大學出版社， 2000 年 11 月。 與教材配套的上機指導。附錄：1、源程序清單：#include stdio.h #include malloc.h #include string.h #include

14、 stdlib.h struct stationint num;char name20; stop50;/* 公交站 */typedef struct buslineint busnum;struct station stop50;struct busline *next;BL;BL *head;/* 菜單 */void Menu() printf(*n);printf(*歡迎進入公交信息管理系統*n);printf(*n);printf(*);9printf(*n);printf(*0.退出系統 *n);printf(*n);printf(*1.顯示公交車線路信息 *n);printf(*n

15、);printf(*2.增加公交車線路信息 *n);printf(*n);printf(*3.刪除公交車線路信息 *n);printf(*n);printf(*4.修改公交車線路信息 *n);printf(*n);printf(*5.查詢公交車線路信息 *n);printf(*n);printf(*6.保存公交車線路信息 *n);printf(*n);/* 函數功能：刪除 */BL *Delete() BL *q,*p=head;int key,r,j=1,x,choise,k; char ch5=end;printf( 您是要刪除公交路線還是線路站點： n); printf(1- 刪除公交路

16、線 2- 刪除站點 n); printf( 你的選擇： ); scanf(%d,&choise);switch(choise)case 1:printf( 請輸入你要刪除的公交路線號 ); scanf(%d,&key);while(key!=p-busnum & p!=NULL) q=p;p=p-next;if(p-busnum=key) if(p=head)10head=p-next;elseq-next=p-next;elseprintf( 沒有找到你要刪除的公交路線！ ); return head;case 2:printf( 選擇線路： ); scanf(%d,&key);while(

17、key!=p-busnum & p!=NULL) q=p;p=p-next;printf( 輸入你要刪除的站點序號： ); scanf(%d,&x);for(j=1;jstopj.num)break;j+;r=j; for(k=r;strcmp(,ch)!=0;k+)strcpy(,p-stopk+1.name); strcpy(,);return head;BL *Correct() BL *p=head,*q; int key,j=1;char ch5=end; printf( 選擇你要修改

18、的路線號 :); scanf(%d,&key);while(p!=NULL) if(p-busnum=key) break;11q=p; p=p-next;printf(重新輸入該條路線信息（包括路線號、站序號、站名稱，各個站的站數不變）：n); scanf(%d,&p-busnum); doscanf(%d%s,&(p-stopj.num),); j+;while(strcmp(,ch)!=0); return head;/* 函數功能：添加路線 */BL *Add()BL *p=head,*q,*t; char nme20;int j,c

19、hoise,k,r,key,x,c; char ch5=end;printf( 您要添加公交路線還是公交站點？ n); puts(1- 添加公交路線 2- 添加公交站點 n); printf( 請選擇： );scanf(%d,&choise);switch(choise)case 1:j=1;t=(BL *)malloc(sizeof(BL); printf( 輸入你要添加的公交路線信息： n); scanf(%d,&(t-busnum);doscanf(%d%s,&(t-stopj.num),); j+;while(strcmp(,ch)!

20、=0); while(p!=NULL)12q=p;p=p-next;q-next=t; t-next=NULL; return head;case 2:j=1; printf( 選擇你要添加站點的公交路線： );scanf(%d,&key);while(p!=NULL)q=p;if(p-busnum=key) break; p=p-next;printf( 輸入你要添加的站序號及站名稱： ); scanf(%d,&x);scanf(%s,nme); while(strcmp(,ch)!=0)if(x=(p-stopj.num)r=j;break;j+;r=j;c=j;

21、while(strcmp(,ch)!=0)c+; for(k=c;k=r;k-)strcpy(p-stopk+1.name,); strcpy(,nme);return head;13/* 函數功能：查找路線 */void Search() BL *p=head,*q; int key,j=1,c,d;char str120,str220,ch5=end; printf( 輸入公交車號： ); scanf(%d,&key);printf(n 輸入起始站和終點站名稱： ); scanf(%s%s,str1,str2);whi

22、le(p!=NULL) if(p-busnum=key) break; q=p;p=p-next;while(strcmp(,ch)!=0) if(strcmp(,str1)=0)c=j; if(strcmp(,str2)=0)d=j;j+;printf( 起始站和終點站之間共有 %d站n,d-c-1); printf( 各個站的序號及名稱為： n); for(j=c;jstopj.num,); printf(n);/* 函數功能：保存數據 */Save()FILE *fp;BL *t;14int

23、j;char ch5=end; t=head;fp=fopen( 保存的數據 .txt,w+); if(fp=NULL)printf(File can not open!n); exit(0);while(t!=NULL) fprintf(fp,%dt,t-busnum); j=1;dofprintf(fp,%d%s-,t-stopj.num,); j+;while(strcmp(,ch)!=0); fprintf(fp,n);t=t-next;fclose(fp);/* 函數功能：讀取數據 */BL *Creat() BL *p,*q; int

24、 j=1;char ch5=end; FILE *fp;fp=fopen(busline.txt,r+);if(fp=NULL)printf(不能打開此文件！ );exit(0);p=(BL *)malloc(sizeof(BL);head=p;q=p;15fscanf(fp,%d,&(p-busnum); dofscanf(fp,%d %s,&(p-stopj.num),); j+;while(strcmp(,ch)=1); while(!feof(fp)j=1;p=(BL *)malloc(sizeof(BL); q-next=p;q=p; fscanf(fp,%d,&(p-busnum); dofscanf(fp,%d %s,&(p-stop