【正文】 39。機型 39。 if(k=0) { char caozuo。amp。i)。 for(i=llast。 } 按到達時間進行刪除： seqlist *delete_seqlist5(seqlist *l)//刪除 { char x,y。 ldata[j].banqi=ldata[j+1].banqi。 ldata[j].=ldata[j+1].。 strcpy(ldata[j].bstation,ldata[j+1].bstation)。Y39。 cincaozuo。qldata[i].。\t39。\t39。\t39。班期 endl。到達時間 39。終點站 39。機型 39。 if(k=0) 北華航天工業(yè)學(xué)院課程設(shè)計報告 26 { char caozuo。amp。i)。 for(i=llast。 } 按起飛時間進行刪除： seqlist *delete_seqlist4(seqlist *l)//刪除 { int x,y。 ldata[j].banqi=ldata[j+1].banqi。 ldata[j].=ldata[j+1].。 strcpy(ldata[j].bstation,ldata[j+1].bstation)。Y39。 cincaozuo。qldata[i].。\t39。\t39。\t39。班期 endl。到達時間 39。終點站 39。機型 39。 if(k=0) { char caozuo。amp。i)。 for(i=llast。 } 按終點站進行刪除： seqlist *delete_seqlist3(seqlist *l)//刪除 { char key[15]。 ldata[j].banqi=ldata[j+1].banqi。 ldata[j].=ldata[j+1].。 strcpy(ldata[j].bstation,ldata[j+1].bstation)。Y39。 cincaozuo。qldata[i].。\t39。\t39。\t39。班期 endl。到達時間 39。終點站 39。機型 39。 if(k=0) { char caozuo。amp。i)。 for(i=llast。 } 按起點站進行刪除： seqlist *delete_seqlist2(seqlist *l)//刪除 { char key[15]。 strcpy(ldata[j].model,ldata[j+1].model)。 strcpy(ldata[j].estation,ldata[j+1].estation)。j++) { strcpy(ldata[j].number,ldata[j+1].number)。 北華航天工業(yè)學(xué)院課程設(shè)計報告 22 if(k0||kllast) { cout此航班不存在 endl。 char x[8]。q++) coutldata[i].[q] 。ldata[i].price39。ldata[i].:ldata[i].39。ldata[i].bstation39。 coutldata[i].number39。\t39。\t39。\t39。 k=i。i=0amp。((ldata[i].!=x)||(ldata[i].!=y))。 cinxy。 } k。 for(int q=0。ldata[i].:ldata[i].39。ldata[i].estation39。ldata[i].model39。\t39。\t39。\t39。\t39。((ldata[i].!=x)||(ldata[i].!=y))。 if(i0)cout此起飛時間不存在 endl。i=0amp。 int i,k=llast。q++) 北華航天工業(yè)學(xué)院課程設(shè)計報告 20 coutldata[i].[q] 。ldata[i].price39。ldata[i].:ldata[i].39。ldata[i].bstation39。 coutldata[i].number39。\t39。\t39。\t39。 k=i。i=0amp。strcmp(ldata[i].estation,key)!=0。 cinkey。 } k。 for(int q=0。ldata[i].:ldata[i].39。ldata[i].estation39。ldata[i].model39。\t39。\t39。\t39。\t39。strcmp(ldata[i].bstation,key)!=0。 if(i0)cout此起點站不存在 endl。i=0amp。 int i,k=llast。q++) coutldata[i].[q] 。ldata[i].price39。ldata[i].:ldata[i].39。ldata[i].bstation39。 coutldata[i].number39。\t39。\t39。\t39。 k=i。i=0amp。strcmp(ldata[i].number,key)!=0。 cinkey。 else return i。 while(i=llastamp。((ldata[i].!=x)||(ldata[i].!=y))) i++。 else return i。 while(i=llastamp。strcmp(ldata[i].bstation,x)!=0) i++。 else return i。 while(i=llastamp。 ldata[j+1].banqi=ldata[maxsize1].banqi。 ldata[j].price=ldata[j+1].price。 ldata[maxsize1].=ldata[j].。 ldata[j+1].=ldata[maxsize1].。 ldata[j].=ldata[j+1].。 strcpy(ldata[maxsize1].estation,ldata[j].estation)。 strcpy(ldata[j+1].number,ldata[maxsize1].number)。 for(j=0。 int i,j,swap。 ldata[j+1].banqi=ldata[maxsize1].banqi。 ldata[j].price=ldata[j+1].price。 ldata[maxsize1].=ldata[j].。 ldata[j+1].=ldata[maxsize1].。 ldata[j].=ldata[j+1].。 strcpy(ldata[maxsize1].estation,ldata[j].estation)。 strcpy(ldata[j+1].number,ldata[maxsize1].number)。 for(j=0。 int i,j,swap。 ldata[j+1].banqi=ldata[maxsize1].banqi。 ldata[j].price=ldata[j+1].price。 ldata[maxsize1].=ldata[j].。 ldata[j+1].=ldata[maxsize1].。 ldata[j].=ldata[j+1].。 strcpy(ldata[maxsize1].estation,ldata[j].estation)。 strcpy(ldata[j+1].number,ldata[maxsize1].number)。 for(j=0。 int i,j,swap。 ldata[j+1].banqi=ldata[maxsize1].banqi。 ldata[j].price=ldata[j+1].price。 ldata[maxsize1].=ldata[j].。 ldata[j+1].=ldata[maxsize1].。 ldata[j].=ldata[j+1].。 strcpy(ldata[maxsize1].estation,ldata[j].estation)。 strcpy(ldata[j+1].number,ldata[maxsize1].number)。 for(j=0。 int i,j,swap。 ldata[j+1].banqi=ldata[maxsize1].banqi。 ldata[j].price=ldata[j+1].price。 ldata[maxsize1].=ldata[j].。 ldata[j+1].=ldata[maxsize1].。 ldata[j].=ldata[j+1].。 strcpy(ldata[maxsize1].estation,ldata[j].estation)。 strcpy(ldata[j+1].number,ldata[maxsize1].number)。 for(j=0。 int i,j,swap。 strcpy(ldata[llast].model,h)。 ldata[llast].=d。 ldata[llast].[m]=o。 cout請輸入這周那些天有航班，用空格鍵隔開 :。 cinhp。 cinf。 cind。 } else n。 //航班號，起點站 ，終點站，起飛時間，到達時間 ,票價 int n=llast。 char a[8],b[15],c[15],h[3]。 } else return NULL。 seqlist *init_seqlist()// 順序表初始化 北華航天工業(yè)學(xué)院課程設(shè)計報告 7 { seqlist *l。//票價 }infotype。//起飛 時刻 time etime。 typedef struct { char number[8]。 }time。 測試數(shù)據(jù) 正確的輸入及輸出結(jié)果 （ 1）航班信息查詢系統(tǒng)： 正確輸入，系統(tǒng)繼續(xù)執(zhí)行，如圖 21 所示： 圖 21 正確輸入 錯誤輸入，如圖 22 所示： 北華航天工業(yè)學(xué)院課程設(shè)計報告 4 圖 22 錯誤輸入 （ 2）迷宮問題： 正確輸入，如圖 23 所示： 圖 23 正確輸入 第 3 章 概要設(shè)計 設(shè)計思想 （ 1） 航班信息查詢借助順序表來實現(xiàn)，查詢用順序查找，用冒泡排序?qū)崿F(xiàn)實現(xiàn)排序輸出。排序關(guān)鍵字為起點站、終點站、起飛時間、到達時間、票價等。每次輸入有誤均有提示，可以修改其值。邊圍規(guī)定為 1，內(nèi)圍用 0、 1 輸入，不用其他的數(shù)字，若輸入錯誤系統(tǒng)提示重新輸入。通過計算最后輸出一條迷宮的出路。查詢時，可按航班號、起點站、終點站、起飛時間、到達時間等進行查詢；修改時，可按航班號、起點站、起飛時間、票價等進行操作；輸出時所有結(jié)果必須排序。 通過詳細的實例分析，循環(huán)漸進的描述，啟發(fā)學(xué)生順利的完成設(shè)計。迷宮相信大家都玩過，但是有的迷宮在開始構(gòu)造時的錯誤就沒有出路，而讓游戲者花費很多時間去尋找出路，所以需要一個程序來判斷此迷宮是否有出路，避免了浪費時間。此外，此次設(shè)計培養(yǎng)獨立開發(fā)、設(shè)計、調(diào)試、運行程序的能力，激發(fā)了學(xué)生較強的自學(xué)興趣，鍛煉學(xué)生之間以及學(xué)生與老師的交通能力，培養(yǎng)學(xué)生合作精神，讓學(xué)生更好的認識到合作的重要性，使學(xué)生在今后的學(xué)習(xí)中加強對合作精神的培養(yǎng)。 關(guān)鍵 詞： 數(shù)據(jù)結(jié)構(gòu) 棧 查詢 排序 北華航天工業(yè)學(xué)院課程設(shè)計報告 目 錄 摘要 ......................................