【正文】 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è)學院課程設計報告 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è)學院課程設計報告 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è)學院課程設計報告 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è)學院課程設計報告 7 { seqlist *l。//票價 }infotype。//起飛 時刻 time etime。 typedef struct { char number[8]。 }time。 測試數據 正確的輸入及輸出結果 （ 1）航班信息查詢系統： 正確輸入，系統繼續(xù)執(zhí)行，如圖 21 所示： 圖 21 正確輸入 錯誤輸入，如圖 22 所示： 北華航天工業(yè)學院課程設計報告 4 圖 22 錯誤輸入 （ 2）迷宮問題： 正確輸入，如圖 23 所示： 圖 23 正確輸入 第 3 章 概要設計 設計思想 （ 1） 航班信息查詢借助順序表來實現，查詢用順序查找，用冒泡排序實現實現排序輸出。排序關鍵字為起點站、終點站、起飛時間、到達時間、票價等。每次輸入有誤均有提示，可以修改其值。邊圍規(guī)定為 1，內圍用 0、 1 輸入，不用其他的數字，若輸入錯誤系統提示重新輸入。通過計算最后輸出一條迷宮的出路。查詢時，可按航班號、起點站、終點站、起飛時間、到達時間等進行查詢；修改時，可按航班號、起點站、起飛時間、票價等進行操作；輸出時所有結果必須排序。 通過詳細的實例分析，循環(huán)漸進的描述，啟發(fā)學生順利的完成設計。迷宮相信大家都玩過，但是有的迷宮在開始構造時的錯誤就沒有出路，而讓游戲者花費很多時間去尋找出路，所以需要一個程序來判斷此迷宮是否有出路，避免了浪費時間。此外，此次設計培養(yǎng)獨立開發(fā)、設計、調試、運行程序的能力，激發(fā)了學生較強的自學興趣，鍛煉學生之間以及學生與老師的交通能力，培養(yǎng)學生合作精神，讓學生更好的認識到合作的重要性，使學生在今后的學習中加強對合作精神的培養(yǎng)。 關鍵 詞： 數據結構 棧 查詢 排序 北華航天工業(yè)學院課程設計報告 目 錄 摘要 ......................................