1、精選優(yōu)質(zhì)文檔-傾情為你奉上計(jì)算機(jī)科學(xué)與技術(shù)系課程設(shè)計(jì)任務(wù)書20 12 20 13 學(xué)年第 一 學(xué)期課程 C語言課程設(shè)計(jì)課程設(shè)計(jì)名稱 公交路線管理系統(tǒng)學(xué)生姓名 學(xué)號(hào) 專業(yè)班級(jí) 指導(dǎo)教師 20 13 1年 8月一、需求分析 本系統(tǒng)主要功能是實(shí)現(xiàn)對公交路線的管理和維護(hù)。我們都知道，每個(gè)城市都會(huì)有公交路線的改動(dòng)，如果使用這個(gè)系統(tǒng)，就可以及時(shí)的對路線信息進(jìn)行修改和保存，是非常方便的，而且該系統(tǒng)使用起來也很方便。用戶只需根據(jù)顯示的提示信息進(jìn)行選擇和輸入就可以實(shí)現(xiàn)你要求的功能。該系統(tǒng)具有添加，查詢，刪除，修改和顯示所有記錄的功能。用戶可以根據(jù)實(shí)際情況進(jìn)行相應(yīng)的功能選擇。其具體功能簡單描述如下： （1）保存：

2、即將信息存入指定文件中。當(dāng)用戶對原始數(shù)據(jù)進(jìn)行相關(guān)的改動(dòng)（主要是對路線信息進(jìn)行增加、刪除、修改）之后，用戶可以根據(jù)自己的選擇判斷是否要保存到文件中，這樣就實(shí)現(xiàn)了信息的記錄功能，以方便用戶隨時(shí)進(jìn)行查看。（2）添加：即添加一條新的公交路線或者是某一條路線上的站點(diǎn)。每次可以添加一條路線信息，若用戶想添加多條路線信息的話可以重復(fù)執(zhí)行該功能，同樣的，添加站點(diǎn)的話也是每一次添加一個(gè)站點(diǎn)，若用戶想添加多條路線信息的話也只需要重復(fù)執(zhí)行該功能即可。這樣，就實(shí)現(xiàn)了對公交路線的添加信息管理。（3）查詢：即能夠查找出你要的公交路線信息和總共有多少站。簡單地說，就是用戶先選擇你要查詢的公交路線號(hào)，在輸入起點(diǎn)站和終點(diǎn)站名稱

3、，然后系統(tǒng)就會(huì)自動(dòng)顯示出起點(diǎn)站和終點(diǎn)站之間共有多少站點(diǎn)，以及起點(diǎn)站和終點(diǎn)站之間所有站點(diǎn)的序號(hào)和名稱，從而使用戶一目了然的知道站點(diǎn)信息，而不需要像看地圖那樣一個(gè)站點(diǎn)一個(gè)站點(diǎn)的用肉眼進(jìn)行查找，這就為用戶節(jié)省了很多時(shí)間。 （4）刪除：即能刪除掉一條你所不需要的公交路線信息和某一條路線上的站點(diǎn)。若要?jiǎng)h除路線時(shí)只需要輸入你要?jiǎng)h除的公交路線號(hào)即可，若要?jiǎng)h除站點(diǎn)也只需輸入你要?jiǎng)h除的站點(diǎn)序號(hào)，不需要輸入該站點(diǎn)名稱。（5) 修改：即能修改一條你需要該的路線信息。修改內(nèi)容包括：修改該條公交路線號(hào)、修改站點(diǎn)名稱（輸入新的信息時(shí)該條路線的站點(diǎn)長度不能改變，若要改變站點(diǎn)長促可以選擇增加和刪除功能，即可實(shí)現(xiàn)）。（6) 顯

4、示路線信息:即將路線信息顯示到屏幕中，供用戶查看。該功能比較簡單，在這里不具體說明。（7)二、 算法設(shè)計(jì)1、 設(shè)計(jì)思想：本系統(tǒng)的設(shè)計(jì)流程簡單比較簡單，原始數(shù)據(jù)全部都保存在文件中，用戶就不必自己一個(gè)一個(gè)的輸入信息。程序執(zhí)行時(shí)從文件中讀出，文件的讀取操作在下文中我會(huì)詳細(xì)說明，這里就不做具體說明了。創(chuàng)建動(dòng)態(tài)鏈表和結(jié)構(gòu)體數(shù)組對路線信息進(jìn)行存儲(chǔ)，因?yàn)槭褂面湵頃r(shí)對程序的插入、刪除會(huì)比較方便，那么插入和刪除就相當(dāng)于對鏈表節(jié)點(diǎn)的刪除和插入。寫無返回值的主函數(shù)void main()對系統(tǒng)的功能進(jìn)行顯示，每次用戶選擇某一功能時(shí)都可以看到路線的大致信息，以便于用戶更準(zhǔn)確的選擇功能。其中利用switch條件分支語句進(jìn)

5、行子函數(shù)功能的選擇和調(diào)用。并且使用while循環(huán)語句進(jìn)行多次循環(huán)執(zhí)行，就可以實(shí)現(xiàn)對信息的多次刪除、增加、修改，知道達(dá)到用戶滿意時(shí)由用戶自己選擇退出系統(tǒng)。通同時(shí)使用了清屏函數(shù)，對上一次程序運(yùn)行的結(jié)果清楚只顯示本次運(yùn)行的相關(guān)信息，這樣的話就做到了界面的友好化，簡單明了，不冗雜，更方便觀看。當(dāng)用戶對信息進(jìn)行有關(guān)的改動(dòng)之后，用戶根據(jù)自己的選擇是否保存入文件中，就可以保存他所要的信息了。其主要流程圖如下：NoYes開始輸入選擇信息n菜單保存添加查詢刪除修改輸出退出菜單結(jié)束n<7輸入錯(cuò)誤！請重新輸入n路線信息2、 設(shè)計(jì)表示： 下面我將對各個(gè)子模塊的功能進(jìn)行詳細(xì)的介紹和描述： 模塊一：頭文件，定義結(jié)構(gòu)

6、體，結(jié)構(gòu)體中還嵌套了一個(gè)結(jié)構(gòu)體，定義結(jié)構(gòu)體成員，同時(shí)定義指向該類型的指針head，其對整個(gè)程序都有效。 模塊二：菜單顯示。 顯示該系統(tǒng)所能完成的功能，一目了然。根據(jù)用戶的需求自由選擇功能實(shí)現(xiàn)。 模塊三：從文件中讀取信息。 該功能以子函數(shù)的形式給出，因?yàn)槠浞祷刂凳莌ead，而head是指向結(jié)構(gòu)體的指針，所以該函數(shù)屬于指針函數(shù)。執(zhí)行此程序時(shí)首先定義文件指針FILE *fp,在打開此文件時(shí)，文本文檔里應(yīng)該有用戶需要的數(shù)據(jù)，從而才能從文件中正確讀取出來，若文件打開不成功則會(huì)顯示“不能打開此文件！”。創(chuàng)建動(dòng)態(tài)鏈表來存儲(chǔ)從文件中讀出來的數(shù)據(jù)，每讀取一組數(shù)據(jù)后文件指針后移，這是系統(tǒng)約定俗成的，不需要用戶去考

7、慮的，知道文件結(jié)束時(shí)停止讀取。讀取結(jié)束后必須要關(guān)閉文件，即fclose(fp)，這樣就完成了從文件中讀取信息的功能。 模塊四：顯示路線信息。該功能以子函數(shù)的形式給出，無返回值。定義指向定義過的結(jié)構(gòu)體類型的指針p,并讓p指向head，當(dāng)p為非空時(shí)輸出結(jié)構(gòu)體成員信息，在這里需要說明的是，在輸出站點(diǎn)信息時(shí)，當(dāng)最后一個(gè)站點(diǎn)名是end時(shí)，停止輸出，因此end是作為站點(diǎn)信息輸出的結(jié)束標(biāo)志，同時(shí)p指針指向鏈表的下一個(gè)節(jié)點(diǎn)，再次讀取一組數(shù)據(jù)。模塊五：增加線路信息。該函數(shù)的返回的是鏈表的頭指針head，因此是一個(gè)指針函數(shù)。該函數(shù)不僅可以增加一條路線信息，也可以增加某一條路線上的站點(diǎn)信息。用戶根據(jù)自己的需要進(jìn)行選

8、擇。本系統(tǒng)添加一條公交路線時(shí)，是在鏈表的尾部添加的，因?yàn)槲铱紤]到公交線路號(hào)一般沒什么順序可言，所以就簡單的添加在了鏈表的末節(jié)點(diǎn)。定義BL *p=head,*q。重新建立一個(gè)新的節(jié)點(diǎn)來存儲(chǔ)你添加的那條線路信息，判斷p是否為空，若不為空的話，q指向p,p指針位置后移一個(gè)節(jié)點(diǎn)，直到p為空。然后q->next指向新建立的節(jié)點(diǎn)，新節(jié)點(diǎn)的下一結(jié)點(diǎn)賦值為空，從而完成了增加路線信息的功能。如果是添加路線站點(diǎn)，先確定要在哪條路線上添加，所以要先找到該條路線，并用指針指向該節(jié)點(diǎn)，然后找該站點(diǎn)將要插入的位置，找到后，將其后面的站點(diǎn)依次后移，把那個(gè)空的位置空間騰出來，用來置放添加的節(jié)點(diǎn)的信息，這樣就實(shí)現(xiàn)了對站點(diǎn)

9、的添加。 模塊六：刪除線路信息。該函數(shù)返回的是頭指針head，所以該函數(shù)是一個(gè)指針函數(shù)，也是作為子函數(shù)的形式出現(xiàn)。可以刪除整條路線，也可以刪除線路上的某一個(gè)站點(diǎn)，刪除一整條路線時(shí)，就相當(dāng)于刪除鏈表中的某一個(gè)節(jié)點(diǎn)，先確定你要?jiǎng)h除的線路號(hào)，找到后，只需要將其前一個(gè)節(jié)點(diǎn)指向其后一個(gè)節(jié)點(diǎn)，所以刪除時(shí)還需要考慮到刪除的是首節(jié)點(diǎn)還是末節(jié)點(diǎn)還是中間節(jié)點(diǎn)，若刪除首節(jié)點(diǎn)只需將head指向head的下一個(gè)節(jié)點(diǎn)，若刪除末節(jié)點(diǎn)，將倒數(shù)第二個(gè)節(jié)點(diǎn)之后賦值為空即可，因此對線路的刪除還是相對比較簡單的，但是要求我們對鏈表的相關(guān)操作熟練掌握。刪除站點(diǎn)時(shí)，先確定你要?jiǎng)h除的是哪條路線上的站點(diǎn)，找到后一個(gè)指針會(huì)指向該節(jié)點(diǎn)，再確定你

10、要?jiǎng)h除的站序號(hào)，確定后將其后一個(gè)站名稱移到當(dāng)前刪除節(jié)點(diǎn)的位置，就可以將該站名覆蓋，從而實(shí)現(xiàn)站點(diǎn)的刪除。模塊七：修改線路信息。同上分析，該子函數(shù)也是一個(gè)指針函數(shù)，修改時(shí)，先確定你要修改哪條路線，指針指向該節(jié)點(diǎn)，在重新輸入新的信息即可，新輸入的信息會(huì)覆蓋原有節(jié)點(diǎn)信息，所以可以實(shí)現(xiàn)對線路進(jìn)行修改，但是修改時(shí)需要注意的是，修改時(shí)新輸入的站點(diǎn)數(shù)目不能改變。模塊八：查詢路線信息。該子函數(shù)是一個(gè)無返回值的函數(shù)。使用時(shí)先輸入你要找的路線號(hào)，再輸入你要經(jīng)歷的起點(diǎn)站和終點(diǎn)站，程序就會(huì)為你顯示出起點(diǎn)站和終點(diǎn)站之間共有多少站，并且輸出起點(diǎn)站和終點(diǎn)站之間所有站序號(hào)和站點(diǎn)名稱。模塊九：將信息保存到文件中。當(dāng)用戶對原始路線

11、信息進(jìn)行改動(dòng)之后，或許要將修改過后的信息保存起來，此時(shí)用戶就可以自己選擇是否要將信息保存起來，保存的位置是本系統(tǒng)實(shí)現(xiàn)設(shè)定好的，保存之后的信息在D盤根目錄下，也方便用戶的查看。模塊十：主函數(shù)。構(gòu)建無返回值的主函數(shù)，主函數(shù)用來實(shí)現(xiàn)對子模塊的調(diào)用功能，用while循環(huán)語句來控制循環(huán)次數(shù)，用戶可以根據(jù)自己的需求選擇任何時(shí)候退出系統(tǒng)。對子模塊的調(diào)用主要使用switch開關(guān)控制語句，根據(jù)選擇實(shí)現(xiàn)用戶要求的功能。3、實(shí)現(xiàn)注釋： 本系統(tǒng)對于菜單顯示表上的功能基本上都能實(shí)現(xiàn)，但是不是很完善，很多地方我還沒有考慮到，或許是考慮的不夠周全，但是有些不足的地方，是我的能力所不能達(dá)到的，還望老師體諒，不過等以后學(xué)過新的

12、知識(shí)用新的方法或許就能將系統(tǒng)做進(jìn)一步的改進(jìn)。4、算法設(shè)計(jì)中一些新的想法：我覺得本系統(tǒng)很不完善，很多功能雖然能實(shí)現(xiàn)，但是實(shí)現(xiàn)的不夠完美，很多細(xì)節(jié)我都沒有考慮到，比如查詢路線時(shí)，不能大致故略出起點(diǎn)站和終點(diǎn)站需要的時(shí)間；修改路線信息時(shí)，重新輸入該條路線的信息時(shí)，路線上站點(diǎn)的個(gè)數(shù)不能改變，要改變的話還得選擇增加或刪除功能；還有就是用戶將改動(dòng)過后的信息保存到文件中后，以后該文件中的數(shù)據(jù)用戶如果要使用的話，不能從文件中讀取顯示到屏幕上。這些都是我的系統(tǒng)一些不完善的地方，希望以后有能力的時(shí)候，能進(jìn)一步對系統(tǒng)進(jìn)行修改和完善。三、用戶手冊用戶在適用本系統(tǒng)時(shí)，我在這里有幾點(diǎn)說明要解釋一下。以便用戶更好的使用本系統(tǒng)

13、。（1）路線號(hào)整形數(shù)據(jù)，站序號(hào)是整形數(shù)據(jù)，站名時(shí)字符串。（2）輸入路線信息時(shí)，站的序號(hào)是有次序的，從1開始依次往后增加。如果你要結(jié)束站點(diǎn)的輸入，只需要在最后一個(gè)站點(diǎn)后在輸入下一個(gè)站的序號(hào)，但是本站的站名一定要是end，用來表示站點(diǎn)錄入結(jié)束的結(jié)束標(biāo)志。（3）保存信息的文本文檔，一點(diǎn)要放入G盤根目錄下，因?yàn)槲以趯懕境绦驎r(shí)就規(guī)定了將文本文檔置于G盤根目錄下，所以以后用戶查看數(shù)據(jù)信息時(shí)可以從G盤根目錄下查找。四、調(diào)試及測試 本程序的運(yùn)行結(jié)果如下所示：（1）（2）（3）（4）（5）五、課程小結(jié) 通過這次實(shí)訓(xùn)，增加了我學(xué)習(xí)軟件技術(shù)的興趣，雖然還不明確軟件技術(shù)包含的具體內(nèi)容，但從C語言這門課程開始，已發(fā)現(xiàn)程

14、序設(shè)計(jì)的樂趣，在學(xué)習(xí)C語言的過程中也學(xué)到了許多計(jì)算機(jī)應(yīng)用基礎(chǔ)知識(shí)，對計(jì)算機(jī)的機(jī)體也有了一個(gè)大體的了解。這次實(shí)訓(xùn)是老師給了題目，經(jīng)過自己的努力，實(shí)現(xiàn)要求。先做簡單的輸出，一步步的再做其它要求，在實(shí)際操作過程中犯的一些錯(cuò)誤還會(huì)有意外的收獲，感覺實(shí)訓(xùn)很有意思。在具體操作中對這學(xué)期所學(xué)的C語言的理論知識(shí)得到鞏固，達(dá)到實(shí)訓(xùn)的基本目的，也發(fā)現(xiàn)自己的不足之出，在以后的上機(jī)中應(yīng)更加注意，同時(shí)體會(huì)到C語言具有的語句簡潔，使用靈活，執(zhí)行效率高等特點(diǎn)。發(fā)現(xiàn)上機(jī)實(shí)訓(xùn)的重要作用，特別是對數(shù)組和循環(huán)有了深刻的理解。 通過實(shí)際操作，學(xué)會(huì) C語言程序編程的基本步驟、基本方法，開發(fā)了自己的邏輯思維能力，培養(yǎng)了分析問題、解決問題

15、的能力。深刻體會(huì)到“沒有做不到的，只有想不到的”，“團(tuán)結(jié)就是力量”，“實(shí)踐是檢驗(yàn)真理的標(biāo)準(zhǔn)”的寓意。 在此希望以后應(yīng)多進(jìn)行這樣的實(shí)訓(xùn)，加長設(shè)間，培養(yǎng)我們獨(dú)立思考問題的能力，提高實(shí)際操作水平。6、 參考資料1、 譚浩強(qiáng)編著， C程序設(shè)計(jì) 1991年7月 2、 裘宗燕 著，從問題到程序科學(xué)出版社，北京大學(xué)出版社，1999年4月。 3、 劉瑞挺主編，計(jì)算機(jī)二級(jí)教程，南開大學(xué)出版社，1996年10月。 4、 陳朔鷹等編著，C語言程序設(shè)計(jì)基礎(chǔ)教程，兵器工業(yè)出版社，1994年9月 5、 姜仲秋等主編，C語言程序設(shè)計(jì)，南京大學(xué)出版社，1998年1月。 6、C程序設(shè)計(jì)（第二版），譚浩強(qiáng)編，清華大學(xué)出版社，19

16、99年12月。 本書以初學(xué)者為讀者對象，要求的起點(diǎn)低，詳細(xì)而透徹地講述了C語言各個(gè)語句的語法規(guī)則，通過典型的簡單的例題，引領(lǐng)初學(xué)者進(jìn)入C語言的世界。 7、C語言程序設(shè)計(jì)題解與上機(jī)指導(dǎo)，譚浩強(qiáng)編，清華大學(xué)出版社，2000年11月。 與教材配套的上機(jī)指導(dǎo)。附錄：1、 源程序清單：#include "stdio.h"#include "malloc.h"#include "string.h"#include "stdlib.h"struct station int num; char name20;stop50; /*公

17、交站*/typedef struct busline int busnum; struct station stop50; struct busline *next;BL;BL *head;/*菜單*/void Menu()printf(" *n");printf(" * 歡迎進(jìn)入公交信息管理系統(tǒng) *n");printf(" *n");printf("*");printf(" *n");printf(" *0. 退出系統(tǒng) *n");printf(" *n"

18、);printf(" *1.顯示公交車線路信息*n");printf(" *n");printf(" *2.增加公交車線路信息*n");printf(" *n");printf(" *3.刪除公交車線路信息*n");printf(" *n");printf(" *4.修改公交車線路信息*n");printf(" *n");printf(" *5.查詢公交車線路信息*n");printf(" *n"

19、);printf(" *6.保存公交車線路信息*n");printf(" *n");/*函數(shù)功能：刪除*/BL *Delete()BL *q,*p=head; int key,r,j=1,x,choise,k; char ch5="end" printf("您是要?jiǎng)h除公交路線還是線路站點(diǎn)：n"); printf("1-刪除公交路線 2-刪除站點(diǎn)n"); printf("你的選擇："); scanf("%d",&choise); switch(cho

20、ise) case 1:printf("請輸入你要?jiǎng)h除的公交路線號(hào)"); scanf("%d",&key); while(key!=p->busnum && p!=NULL) q=p; p=p->next; if(p->busnum=key) if(p=head) head=p->next; else q->next=p->next; else printf("沒有找到你要?jiǎng)h除的公交路線！"); return head; case 2:printf("選擇線路：&q

21、uot;); scanf("%d",&key); while(key!=p->busnum && p!=NULL) q=p; p=p->next; printf("輸入你要?jiǎng)h除的站點(diǎn)序號(hào)："); scanf("%d",&x); for(j=1;j<=x;j+) if(x=p->stopj.num) break; j+; r=j; for(k=r;strcmp(p->,ch)!=0;k+) strcpy(p->,p->sto

22、pk+1.name); strcpy(p->,p->); return head; BL *Correct()BL *p=head,*q; int key,j=1; char ch5="end" printf("選擇你要修改的路線號(hào):"); scanf("%d",&key); while(p!=NULL) if(p->busnum=key) break; q=p; p=p->next; printf("重新輸入該條路線信息（包括路線號(hào)、站序號(hào)、站名稱

23、，各個(gè)站的站數(shù)不變）：n"); scanf("%d",&p->busnum); do scanf("%d%s",&(p->stopj.num),p->); j+; while(strcmp(p->,ch)!=0); return head;/*函數(shù)功能：添加路線*/BL *Add()BL *p=head,*q,*t;char nme20; int j,choise,k,r,key,x,c; char ch5="end" printf(&quo

24、t;您要添加公交路線還是公交站點(diǎn)？n"); puts("1-添加公交路線 2-添加公交站點(diǎn)n"); printf("請選擇："); scanf("%d",&choise); switch(choise) case 1:j=1; t=(BL *)malloc(sizeof(BL); printf("輸入你要添加的公交路線信息：n"); scanf("%d",&(t->busnum); do scanf("%d%s",&(t->sto

25、pj.num),t->); j+; while(strcmp(t->,ch)!=0); while(p!=NULL) q=p; p=p->next; q->next=t; t->next=NULL; return head; case 2:j=1; printf("選擇你要添加站點(diǎn)的公交路線："); scanf("%d",&key); while(p!=NULL) q=p; if(p->busnum=key) break; p=p->next; printf(&

26、quot;輸入你要添加的站序號(hào)及站名稱："); scanf("%d",&x); scanf("%s",nme); while(strcmp(p->,ch)!=0) if(x=(p->stopj.num) r=j; break; j+; r=j; c=j; while(strcmp(p->,ch)!=0)c+;for(k=c;k>=r;k-) strcpy(p->stopk+1.name,p->);strcpy(p->

27、,nme);return head; /*函數(shù)功能：查找路線*/void Search()BL *p=head,*q; int key,j=1,c,d; char str120,str220,ch5="end" printf("輸入公交車號(hào)："); scanf("%d",&key); printf("n輸入起始站和終點(diǎn)站名稱："); scanf("%s%s",str1,str2); while(p!=NULL) if(p->busnum=key) break; q=p; p=p-&

28、gt;next; while(strcmp(p->,ch)!=0) if(strcmp(p->,str1)=0) c=j; if(strcmp(p->,str2)=0) d=j; j+; printf("起始站和終點(diǎn)站之間共有%d站n",d-c-1); printf("各個(gè)站的序號(hào)及名稱為：n"); for(j=c;j<=d;j+) printf("%d%st",p->stopj.num,p->); printf(&qu

29、ot;n");/*函數(shù)功能：保存數(shù)據(jù)*/Save() FILE *fp; BL *t; int j; char ch5="end" t=head; fp=fopen("保存的數(shù)據(jù).txt","w+"); if(fp=NULL) printf("File can not open!n"); exit(0); while(t!=NULL) fprintf(fp,"%dt",t->busnum); j=1; do fprintf(fp,"%d%s-",t->s

30、topj.num,t->); j+; while(strcmp(t->,ch)!=0); fprintf(fp,"n"); t=t->next; fclose(fp);/*函數(shù)功能：讀取數(shù)據(jù)*/BL *Creat()BL *p,*q; int j=1; char ch5="end" FILE *fp; fp=fopen("busline.txt","r+"); if(fp=NULL) printf("不能打開此文件！"); exit(0)

31、; p=(BL *)malloc(sizeof(BL); head=p; q=p; fscanf(fp,"%d",&(p->busnum); do fscanf(fp,"%d %s",&(p->stopj.num),p->); j+; while(strcmp(p->,ch)=1); while(!feof(fp) j=1; p=(BL *)malloc(sizeof(BL); q->next=p; q=p; fscanf(fp,"%d",&(p->busnum); do fscanf(fp,"%d %s",&am