數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--程序的設(shè)計(jì)與實(shí)現(xiàn)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-04-02 格式：doc 頁(yè)數(shù)：35 大?。?79.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--程序的設(shè)計(jì)與實(shí)現(xiàn)_第1頁(yè)

已閱讀1頁(yè)，還剩34頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　程序的設(shè)計(jì)與實(shí)現(xiàn)　　——數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)　　目錄　　一、功能描述1　　1.1 系統(tǒng)實(shí)現(xiàn)的目的和意義1<

2、p>　　1.2 系統(tǒng)實(shí)現(xiàn)的功能1　　1.3 系統(tǒng)開(kāi)發(fā)的環(huán)境1　　二、總體結(jié)構(gòu)1　　2.1 文件清單（按文件系統(tǒng)樹(shù)型方式排列）1　　2.2 系統(tǒng)功能結(jié)構(gòu)圖2　　2.3 系統(tǒng)的總流

3、程圖（標(biāo)明每個(gè)模塊的文件名）2　　三、詳細(xì)設(shè)計(jì)（均需注釋）2　　3.1 數(shù)據(jù)結(jié)構(gòu)2　　3.2 各模塊（或算法）流程圖（標(biāo)明函數(shù)名）2　　四、系統(tǒng)實(shí)現(xiàn)2　　4.1模塊一（寫(xiě)出模塊的名字

4、）1　　4.2模塊二（寫(xiě)出模塊的名字）1　　4.3……2　　五、程序的過(guò)程展示2　　5.1 程序運(yùn)行過(guò)程展示2　　5.2 程序結(jié)果展示及分析2<p&g

5、t;　　六、軟件的輔助說(shuō)明2　　6.1 本軟件的優(yōu)點(diǎn)2　　6.2 本軟件的缺點(diǎn)2　　6.3 本軟件的BUG2　　七、課程設(shè)計(jì)結(jié)論（意見(jiàn)、建議、心得、申報(bào)成績(jī)…）2　　八、參考文獻(xiàn)（參考網(wǎng)站）2&

6、lt;p>　　九、附錄——提交文檔2　　9.1 書(shū)面形式清單2　　9.2 電子形式清單2　　9.3 文檔命名要求2　　一、功能描述　　1.1 系統(tǒng)實(shí)現(xiàn)的目的和意義：</p&

7、gt;　　1．?dāng)?shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)課程中學(xué)到的幾種典型數(shù)據(jù)結(jié)構(gòu)，以及程序設(shè)計(jì)語(yǔ)言（C語(yǔ)言），自行實(shí)現(xiàn)一個(gè)較為完整的應(yīng)用系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā)。 　　2．通過(guò)課程設(shè)計(jì)，自己通過(guò)系統(tǒng)分析、系統(tǒng)設(shè)計(jì)、編程調(diào)試，寫(xiě)實(shí)驗(yàn)報(bào)告等環(huán)節(jié)，進(jìn)一步掌握應(yīng)用系統(tǒng)設(shè)計(jì)的方法和步驟，靈活運(yùn)用并深刻理解典型數(shù)據(jù)結(jié)構(gòu)在軟件開(kāi)發(fā)中的應(yīng)用。　　3．

8、學(xué)會(huì)將知識(shí)應(yīng)用于實(shí)際的方法，提高分析和解決問(wèn)題的能力，增加綜合能力。　　航空空訂票系統(tǒng)：　?。?）熟練掌握鏈表存儲(chǔ)結(jié)構(gòu)及其建立過(guò)程和常用操作；　?。?）熟練掌握隊(duì)列的建立過(guò)程和常用操作；　?。?）學(xué)會(huì)自己調(diào)試程序的方法并掌握一定的技巧

9、。　　1.2 系統(tǒng)實(shí)現(xiàn)的功能：航空客運(yùn)訂票的業(yè)務(wù)活動(dòng)包括：查詢航線、客票預(yù)訂和辦理退票等。設(shè)計(jì)一個(gè)航空客運(yùn)訂票系統(tǒng)，以使上述業(yè)務(wù)可以借助計(jì)算機(jī)來(lái)完成。　　1.3 系統(tǒng)開(kāi)發(fā)的環(huán)境：C類，開(kāi)發(fā)軟件為DEV C++ 　　二、總體結(jié)構(gòu)　　2.

10、1 文件清單（按文件系統(tǒng)樹(shù)型方式排列）　　瀏覽航線信息讀入文件（airplane.txt）　　瀏覽已訂票客戶信息按航班號(hào)查找　　主　　按終點(diǎn)站查詢

11、;　　菜查詢航線 　　按航班號(hào)查詢　　單 　　辦理訂票業(yè)務(wù)

12、;　　辦理退票業(yè)務(wù)　　退出系統(tǒng)　　2.2 系統(tǒng)功能結(jié)構(gòu)圖　　2.3 系統(tǒng)的總流程圖　　三、詳細(xì)設(shè)計(jì)（均需注釋）　　3.1 數(shù)據(jù)結(jié)構(gòu)&l

13、t;/p>　　訂票跟退票的模塊均用到了鏈表跟隊(duì)列的知識(shí)。以退票模塊為例：(退票模塊涉及到兩方面，一是客戶將定完的票推掉，二是將客戶退掉的票安排給排隊(duì)的客戶)　　void return_tkt()　　/*退票模塊*/　　{ struct airli

14、ne *info;　　qnode *t,*back,*f,*r;　　int grade;　　linklist *p1,*p2,*head;　　char cusname[10];　　if(!(info=find()))</p&

15、gt;　　return;/*調(diào)用查詢函數(shù)，根據(jù)客戶提供的航線進(jìn)行搜索*/　　head=info->order;　　p1=head;　　printf("請(qǐng)輸入你的姓名（退票客戶）:");

16、　scanf("%s",cusname);　　while(p1!=NULL)　　{/*根據(jù)客戶提供的姓名到訂票客戶名單域進(jìn)行查詢*/　　if(!strcmp(cusname,p1->name))　　break;

17、;　　p2=p1;　　p1=p1->next;　　}　　if(p1==NULL)　　{

18、　　printf("對(duì)不起，你沒(méi)有訂過(guò)票!\n");　　return;　　}/*若未找到，退出本模塊*/　　else　　{/*若信息查詢成功，刪除訂票客戶名單

19、域中的信息*/　　if(p1==head) head=p1->next;　　else p2->next=p1->next;　　info->tkt_sur+=p1->ord_amt;　　grade=p1->grade;

20、　　printf("%s成功退票！\n",p1->name);　　free(p1);　　}　　info->order=head;/*重新將航線名單域指向訂票單鏈表的頭指針 */<

21、/p>　　f=(info->wait).front;/*f指向排隊(duì)等候名單隊(duì)列的頭結(jié)點(diǎn)*/　　r=(info->wait).rear;/*r指向排隊(duì)等候名單隊(duì)列的尾結(jié)點(diǎn)*/　　t=f;/*t為當(dāng)前滿點(diǎn)條件的排隊(duì)候補(bǔ)名單域*/　　while(t)</b

22、>　　{　　if(info->tkt_sur>=info->wait.front->req_amt)　　{/*若滿足條件者為頭結(jié)點(diǎn)*/　　int i;</p&g

23、t;　　info->wait.front=t->next;　　printf("%s訂票成功！\n",t->name);　　for(i=0;i<t->req_amt;i++)/*輸出座位號(hào)*/　　printf("%s的座位號(hào)是:%d\

24、n",t->name,(info->tkt_sur)-i);　　info->tkt_sur-=t->req_amt;　　info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到訂票客戶名單鏈表中*/

25、　　free(t);　　break;　　}　　back=t;　　t=t->next;</p

26、>　　if((info->tkt_sur)>=(t->req_amt)&&t!=NULL)/*若滿足條件者不為頭結(jié)點(diǎn)*/　　{　　int i;　　back->next=t

27、->next;　　printf("%s訂票成功！\n",t->name);　　for(i=0;i<t->req_amt;i++)/*輸出座位號(hào)*/　　printf("<%s>'s seat number is:%d\n",t-&g

28、t;name,(info->tkt_sur)-i);　　info->tkt_sur-=t->req_amt;　　info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到訂票客戶名單鏈表中*/<

29、;b>　　free(t);　　break;　　}　　if(f==r)　　break;</

30、p>　　}　　}　　3.2 各模塊（或算法）流程圖（標(biāo)明函數(shù)名）　　顯示已初始化的全部航線信息　　(2)查詢航線

31、;　　a.按終點(diǎn)站查詢　　b.按航班號(hào)查詢　?。?）瀏覽已訂票客戶信息　　訂票　　（5）辦理退票業(yè)務(wù)

32、;　　四、系統(tǒng)實(shí)現(xiàn)　　4.1模塊一：初始化　　int readrecord(struct airline air[])　　{

33、FILE *fp;　　struct airline a;　　if((fp = fopen("airplane.txt","r")) != NULL)　　{　　while(!f

34、eof(fp))　　{　　fscanf(fp,"%s%s%s%s%d%d",a.ter_name,a.air_num,a.plane_num,a.day,&a.tkt_amt,&a.tkt_sur);　　strcpy(air[length]

35、.ter_name, a.ter_name);　　strcpy(air[length].air_num, a.air_num);　　strcpy(air[length].plane_num, a.plane_num);　　strcpy(air[length].day, a.day);<

36、;p>　　air[length].tkt_amt = a.tkt_amt;　　air[length].tkt_sur = a.tkt_sur;　　length++;　　}　　air[leng

37、th].ter_name[0] = '\0';　　} 　　else　　{　　printf("Can not open this fi

38、le!\n");　　exit(0);　　} 　　return length;　　} 　　4.2模塊二：顯示

39、每條航線信息　　void display(struct airline *info)　　/*輸出每條航線的基本信息*/　　{　　printf("%8s\t%3s\t%s\t%4s\t\t%3d\t%10d\n",i

40、nfo->ter_name,info->air_num,info->plane_num,info->day,info->tkt_amt,info->tkt_sur);　　}　　4.3模塊三：打印全部航線信息　　void list()<

41、/p>　　{ 　　struct airline *info;　　int i=0;　　info=start;　　printf("終點(diǎn)站名\t航班號(hào)\t飛機(jī)號(hào)\

42、t飛行周日\(chéng)t乘員定額\t余票量\n");　　while(i<length)　　{　　display(info);　　info++;<

43、;b>　　i++;　　}　　printf("\n\n");　　}　　4.4模塊四：根據(jù)客戶提出的終點(diǎn)站名輸出航線信息<p

44、>　　void search()　　{　　int findHao();　　int findZhong();　　struct airline *find();　　printf("

45、1......按終點(diǎn)站查詢\n2......按航班號(hào)查詢\n");　　switch(getch())　　{　　case '1':　　findHao();

46、;　　break;　　case '2':　　findZhong();　　break;　　default

47、:;　　}　　}　　4.5模塊五：根據(jù)客戶提出的終點(diǎn)站名輸出航線信息　　int findHao()　　{</b

48、>　　struct airline *info;　　char name[10];　　int i=0;　　info=start;　　printf("請(qǐng)輸入終點(diǎn)站名:")

49、;　　scanf("%s",name);　　while(i<length)　　{　　if(!strcmp(name,info->ter_name)) break;//字符串比較&

50、lt;p>　　info++;　　i++;　　}　　if(i>=length)　　printf("對(duì)不起，該航線未找到!\n")

51、;　　else　　{　　printf("終點(diǎn)站名\t航班號(hào)\t飛機(jī)號(hào)\t飛行周日\(chéng)t乘員定額\t余票量\n");　　display(info);<

52、p>　　}　　}　　4.6模塊六：根據(jù)系統(tǒng)提出的航班號(hào)查詢并以指針形式返回　　int findZhong()　　{<p&g

53、t;　　struct airline *info;　　char number[10];　　int i=0;　　info=start;　　printf("請(qǐng)輸入航班號(hào):");

54、　　scanf("%s",number);　　while(i<length)　　{　　if(!strcmp(number,info->air_num))　　break;</b&g

55、t;　　info++;　　i++;　　}　　if(i>=length)　　printf("對(duì)不起，該

56、航線未找到!\n");　　else　　{　　printf("終點(diǎn)站名\t航班號(hào)\t飛機(jī)號(hào)\t飛行周日\(chéng)t乘員定額\t余票量\n");　　display(info);&

57、lt;/p>　　}　　return NULL;　　}　　4.7模塊七：根據(jù)系統(tǒng)提出的航班號(hào)查詢并以指針形式返回　　struct airline *find()</

58、p>　　{　　struct airline *info;　　char number[10];　　int i=0;　　info=start;<

59、;p>　　printf("請(qǐng)輸入航班號(hào):");　　scanf("%s",number);　　while(i<length)　　{　　if(!strcmp(number,info-&g

60、t;air_num))　　return info;　　info++;　　i++;　　}　　if(i>=leng

61、th)　　printf("對(duì)不起，該航線未找到!\n");　　else　　{　　printf("終點(diǎn)站名\t航班號(hào)\t飛機(jī)號(hào)\t飛行周日\(chéng)t乘員定額\t余票量\n&q

62、uot;);　　display(info);　　}　　return NULL;　　}　　4.8模塊八：打印訂票乘員名單域的客戶名單信息

63、　　void prtlink()　　{ linklist *p;　　struct airline *info;　　info=find();　　p=info->order;　　if(p!=NULL)&l

64、t;/p>　　{　　printf("客戶姓名訂票數(shù)額艙位等級(jí)\n");　　while(p)　　{

65、　printf("%s\t\t%d\t%d\n",p->name,p->ord_amt,p->grade);　　p=p->next;　　}　　}<

66、b>　　else　　printf("該航線沒(méi)有客戶信息!!\n");　　}　　4.9模塊九：增加訂票乘員名單域的客戶信息　　linklist *insertlink(linklist *h

67、ead,int amount,char name[],int grade)　　{ 　　linklist *p1,*n;　　p1=head; 　　n=(linklist *)malloc(size

68、of(linklist));　　if(!n)　　{　　printf("\nOut of memory!!\n");　　return NULL;<p

69、>　　}　　strcpy(n->name,name);　　n->ord_amt=amount;　　n->grade=grade;　　n->next=NULL;

70、if(head==NULL)/*若原無(wú)訂票客戶信息*/　　{　　head=n;　　n->next=NULL;　　}<p&g

71、t;　　else　　head=n;　　n->next=p1;　　return head;　　}　　4.10模塊

72、十：增加排隊(duì)等候的客戶名單域　　linkqueue appendqueue(linkqueue q,char name[],int amount)　　{ qptr n;　　n=(qptr)malloc(sizeof(qnode));

73、　strcpy(n->name,name);　　n->req_amt=amount;　　n->next=NULL;　　if(q.front==NULL)/*若原排隊(duì)等候客戶名單域?yàn)榭?/　　q.front=n;&

74、lt;b>　　else　　q.rear->next=n;　　q.rear=n;　　return q;　　}

75、　　4.11模塊十一：訂票業(yè)務(wù)　　void order()　　/*辦理訂票業(yè)務(wù)*/　　{ struct airline *info;　　int amount,grade;　　char name[10];&l

76、t;/p>　　info=start;　　if(!(info=find()))　　return;/*根據(jù)客戶提供的航班號(hào)進(jìn)行查詢，如為空，退出該模塊*/　　printf("請(qǐng)輸入你訂票所需要的數(shù)量:");　　scanf(&qu

77、ot;%d",&amount);　　if(amount>info->tkt_amt)/*若客戶訂票額超過(guò)乘員定票總額，退出*/　　{　　printf("\n對(duì)不起，您輸入的票的數(shù)量已經(jīng)超過(guò)乘員定額!");

78、　　return;　　}　　if(amount<=info->tkt_sur)/*若客戶訂票額末超過(guò)余票量，訂票成功并等記信息*/　　{<

79、p>　　int i;　　printf("請(qǐng)輸入您的姓名（訂票客戶）:");　　scanf("%s",name);　　printf("請(qǐng)輸入您需訂購(gòu)的機(jī)票的艙位等級(jí):",grade);&l

80、t;p>　　scanf("%d",&grade);　　info->order=insertlink(info->order,amount,name,grade);/*在訂票乘員名單域中添加客戶信息*/　　for(i=0;i<amount;i++)/*依次輸出該訂票客戶的座位號(hào)*/

81、　　printf("%s的座位號(hào)是:%d\n",name,info->tkt_amt-info->tkt_sur+i+1);　　info->tkt_sur-=amount;/*該航線的余票量應(yīng)減掉該客戶的訂票量*/　　printf("\n祝您乘坐愉快！\n");

82、;　　}　　else /*若滿員或余票額少于訂票額，詢問(wèn)客戶是否需要進(jìn)行排隊(duì)等候*/　　{　　char r;　　printf

83、("\n已經(jīng)沒(méi)有更多的票，您需要排隊(duì)等候嗎?(Y/N)");　　r=getch();　　printf("%c",r);　　if(r=='Y'||r=='y')　　{

84、;　　printf("\n請(qǐng)輸入您的姓名（排隊(duì)訂票客戶）:");　　scanf("%s",name);　　info->wait=appendqueue(info->wait,name,amount);/*在排隊(duì)等候乘員名單域中添加客戶信息*/

85、　　printf("\n添加成功!\n");　　}　　else printf("\n歡迎您下次訂購(gòu)！\n");　　}

86、　　}　　4.12模塊十二：退票業(yè)務(wù)　　void return_tkt()　　/*退票模塊*/　　{ struct airline *info;　　qnode *t,*b

87、ack,*f,*r;　　int grade;　　linklist *p1,*p2,*head;　　char cusname[10];　　if(!(info=find()))　　return;/*調(diào)用查詢函數(shù)，根據(jù)客戶提供的航線進(jìn)行

88、搜索*/　　head=info->order;　　p1=head;　　printf("請(qǐng)輸入你的姓名（退票客戶）:");　　scanf("%s",cusname);

89、　　while(p1!=NULL)　　{/*根據(jù)客戶提供的姓名到訂票客戶名單域進(jìn)行查詢*/　　if(!strcmp(cusname,p1->name))　　break;　　p2=p1;<

90、/b>　　p1=p1->next;　　}　　if(p1==NULL)　　{　　printf("對(duì)不起，你沒(méi)有訂過(guò)票!\n"

91、);　　return;　　}/*若未找到，退出本模塊*/　　else　　{/*若信息查詢成功，刪除訂票客戶名單域中的信息*/　　if(p1==head)

92、head=p1->next;　　else p2->next=p1->next;　　info->tkt_sur+=p1->ord_amt;　　grade=p1->grade;　　printf("%s成功退票！\n",p

93、1->name);　　free(p1);　　}　　info->order=head;/*重新將航線名單域指向訂票單鏈表的頭指針 */　　f=(info->wait).front;

94、/*f指向排隊(duì)等候名單隊(duì)列的頭結(jié)點(diǎn)*/　　r=(info->wait).rear;/*r指向排隊(duì)等候名單隊(duì)列的尾結(jié)點(diǎn)*/　　t=f;/*t為當(dāng)前滿點(diǎn)條件的排隊(duì)候補(bǔ)名單域*/　　while(t)　　{</b

95、>　　if(info->tkt_sur>=info->wait.front->req_amt)　　{/*若滿足條件者為頭結(jié)點(diǎn)*/　　int i;　　info->wait.front=t->ne

96、xt;　　printf("%s訂票成功！\n",t->name);　　for(i=0;i<t->req_amt;i++)/*輸出座位號(hào)*/　　printf("%s的座位號(hào)是:%d\n",t->name,(info->tkt_sur)-i);&l

97、t;/p>　　info->tkt_sur-=t->req_amt;　　info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到訂票客戶名單鏈表中*/　　free(t);</

98、p>　　break;　　}　　back=t;　　t=t->next;　　if((info->tkt_sur)>=

99、(t->req_amt)&&t!=NULL)/*若滿足條件者不為頭結(jié)點(diǎn)*/　　{　　int i;　　back->next=t->next;　　printf(&qu

100、ot;%s訂票成功！\n",t->name);　　for(i=0;i<t->req_amt;i++)/*輸出座位號(hào)*/　　printf("<%s>'s seat number is:%d\n",t->name,(info->tkt_sur)-i);&l

101、t;p>　　info->tkt_sur-=t->req_amt;　　info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到訂票客戶名單鏈表中*/　　free(t);<p

102、>　　break;　　}　　if(f==r)　　break;　　}</

103、p>　　}　　4.13模塊十三：主菜單　　int menu_select()　　/*菜單界面*/　　{ int c;</p

104、>　　char s[20];　　printf("\n\t\t航空客運(yùn)訂票系統(tǒng)\n");　　printf("******************************************\n");　　printf("1.瀏覽航線信息

105、:\n");　　printf("2.瀏覽已訂票客戶信息:\n");　　printf("3.查詢航線\n");　　printf("4.辦理訂票業(yè)務(wù):\n");　　printf("5.辦理退票業(yè)務(wù)

106、:\n");　　printf("6.退出系統(tǒng)\n");　　printf("*******************************************\n");　　do{

107、printf("請(qǐng)選擇:");　　scanf("%s",s);　　c=atoi(s);//convert string to int　　}while(c<0||c>7);　　return c;</

108、b>　　}　　4.14模塊十四：主函數(shù)　　int main()　　{ /*struct airline air[MAXSIZE]={{"beijing","1","B8571&

109、quot;,"SUN",3,3},　　{"shanghai","2","S1002","MON",2,2},　　{"london","3","L1003","FRI",1,1}

110、};/*初始化航線信息*/　　/* clrscr();*/　　readrecord(air);　　start=air;　　for(;;){　　switch(menu_select()){&l

111、t;/p>　　case 1:list();break;　　case 2:prtlink();break;　　case 3:search();break;　　case 4:order();break;　　case 5:return_tkt();b

112、reak;　　case 6:printf("\n歡迎使用本系統(tǒng)，再見(jiàn)！\n");exit(0);　　}　　printf("\nPress any key to continue!\n");<

113、;b>　　getch();　　}　　}　　五、程序的過(guò)程展示　　5.1 程序運(yùn)行過(guò)程展示&

114、lt;b>　　主界面　　瀏覽航線信息　　瀏覽已訂票客戶信息　　查詢航線　　辦理訂票業(yè)務(wù)<

115、/p>　　辦理退票業(yè)務(wù)　　5.2 程序結(jié)果展示及分析　　六、軟件的輔助說(shuō)明　　6.1 本軟件的優(yōu)點(diǎn)　　能夠完成簡(jiǎn)單的訂票程序，簡(jiǎn)單易懂，在查詢航班時(shí)考慮了通過(guò)航班號(hào)查詢

116、和通過(guò)終點(diǎn)站查詢兩方面，使用戶操作更方便。另外，此軟件用鏈表及隊(duì)列實(shí)現(xiàn)，節(jié)約內(nèi)存。訂票步驟較為簡(jiǎn)潔，節(jié)約顧客的時(shí)間。　　6.2 本軟件的缺點(diǎn)　　未涉及到更改航線這一用途，功能有限，對(duì)退票之后還款也沒(méi)有做出相應(yīng)的設(shè)計(jì)。訂票時(shí)只能按照航班號(hào)訂票，沒(méi)有時(shí)間信息，不能按其他方式訂票。用到的數(shù)據(jù)結(jié)構(gòu)課程的知識(shí)較少，在編寫(xiě)的時(shí)候只使用了相對(duì)較為簡(jiǎn)單的基礎(chǔ)語(yǔ)言，代替了

117、相對(duì)較為復(fù)雜的語(yǔ)言，降低了運(yùn)行效率。　　6.3 本軟件的BUG　　設(shè)計(jì)讀入文件時(shí)總導(dǎo)致程序無(wú)法運(yùn)行。　　查詢航線時(shí)雖設(shè)置了兩種查詢航線的方式，但是按航班號(hào)查詢時(shí)總出現(xiàn)錯(cuò)誤。　　退票時(shí)是按退票人姓名進(jìn)行查找的，沒(méi)有其他身份驗(yàn)證信息，若有人重名，都會(huì)被刪掉。

118、;　　課程設(shè)計(jì)結(jié)論（意見(jiàn)、建議、心得、申報(bào)成績(jī)…）　　通過(guò)此次課程設(shè)計(jì)，我明白了合作的重要性，雖然這個(gè)程序可能沒(méi)有別人編寫(xiě)的那么具有難度，但是也耗費(fèi)了我們很多精力，而如果讓任何一個(gè)人單獨(dú)完成的話，將會(huì)更加辛苦，每個(gè)人所擅長(zhǎng)的部分不一樣，合作體現(xiàn)出1+1>2的效果。除此之外，通過(guò)此次課程設(shè)計(jì)，我加深了對(duì)調(diào)試的認(rèn)識(shí)，調(diào)試是有技巧的，改變了過(guò)去只調(diào)試不知道如何對(duì)照程序語(yǔ)言修

119、改程序的壞習(xí)慣。　　計(jì)科1103班高華超　　在這次的課程設(shè)計(jì)中我又學(xué)到了許多知識(shí)，不僅是c語(yǔ)言的知識(shí)，方法，技巧，更多的是我們?cè)趯W(xué)習(xí)過(guò)程中掌握的一些學(xué)習(xí)的技巧，手段和方法。雖然我們的程序還不是很完美，但我們也是精心準(zhǔn)備的。　　計(jì)科1103班朱楠　　參考文獻(xiàn)（參考網(wǎng)站

120、）　　數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）　　百度文庫(kù)　　九、附錄源代碼　　#include <stdio.h>　　#include <stdlib.

121、h>　　#include <string.h>　　#include<conio.h>　　#include <iostream>　　#define MAXSIZE 100 /*定義航線量的最大值*/<p

122、>　　using namespace std;　　typedef struct wat_ros　　{ char name[10];/*姓名*/　　int req_amt;/*訂票量*/　　struct wat_ros *next;<p

123、>　　}qnode,*qptr;　　typedef struct pqueue　　{ qptr front;/*等候替補(bǔ)客戶名單域的頭指針*/　　qptr rear;/*等候替補(bǔ)客戶名單域的屬指針*/　　}linkqueue;<p&g

124、t;　　typedef struct ord_ros　　{ char name[10];/*客戶姓名*/　　int ord_amt;/*訂票量*/　　int grade;/*艙位等級(jí)*/　　struct ord_ros *next;<p&g

125、t;　　}linklist;　　struct airline　　{ char ter_name[10];/*終點(diǎn)站名 */　　char air_num[10];/*航班號(hào)*/　　char plane_num[10];/*飛機(jī)號(hào)*/<p&g

126、t;　　char day[7];/*飛行周日（星期幾）*/　　int tkt_amt;/*票量定額*/　　int tkt_sur;/*余票量*/　　linklist *order;/*乘員名單域，指向乘員名單鏈表的頭指針*/　　linkqueue wait;/*等候替補(bǔ)的

127、客戶名單域，分別指向排隊(duì)等候名單隊(duì)頭隊(duì)尾的指針*/　　struct airline *next; 　　}air[100];　　struct airline *start;　　int length =0;　　int readreco

128、rd(struct airline air[])　　{ 　　FILE *fp;　　struct airline a;　　if((fp = fopen("airplane.txt&q

129、uot;,"r")) != NULL)　　{　　while(!feof(fp))　　{　　//fscanf(fp,"%s %s %s %s %d %d ",

130、air[length].ter_name,air[length].air_num,air[length].plane_num,air[length].day,air[length].tkt_amt,air[length].tkt_sur);　　fscanf(fp,"%s%s%s%s%d%d",a.ter_name,a.air_num,a.plane_num,a.day,&am

131、p;a.tkt_amt,&a.tkt_sur);　　strcpy(air[length].ter_name, a.ter_name);　　strcpy(air[length].air_num, a.air_num);　　strcpy(air[length].plane_num, a.plane_num);

132、　　strcpy(air[length].day, a.day);　　air[length].tkt_amt = a.tkt_amt;　　air[length].tkt_sur = a.tkt_sur;　　length++;</

133、p>　　}　　air[length].ter_name[0] = '\0';　　} 　　else

134、　　{　　printf("Can not open this file!\n");　　exit(0);　　} 　　return length;</p&

135、gt;　　} 　　void display(struct airline *info)　　/*輸出每條航線的基本信息*/　　{　　printf("%8s\t%3s\

136、t%s\t%4s\t\t%3d\t%10d\n",info->ter_name,info->air_num,info->plane_num,info->day,info->tkt_amt,info->tkt_sur);　　}　　void list()/*打印全部航線信息*

137、/　　{ struct airline *info;　　int i=0;　　info=start;　　printf("終點(diǎn)站名\t航班號(hào)\t飛機(jī)號(hào)\t飛行周日\(chéng)t乘員定額\t余票量\n");

138、　　while(i<length)　　{　　display(info);　　info++;　　i++;<

139、;p>　　}　　printf("\n\n");　　}　　void search()　　/*根據(jù)客戶提出的終點(diǎn)站名輸出航線信息*/

140、　　{　　int findHao();　　int findZhong();　　struct airline *find();　　printf("1......按終點(diǎn)站查詢\n2......按航班號(hào)查詢\n");&l

141、t;/p>　　switch(getch())　　{　　case '1':　　findHao();　　break;&

142、lt;/p>　　case '2':　　findZhong();　　break;　　default:;<b&g

143、t;　　}　　}　　int findHao()　　/*根據(jù)客戶提出的終點(diǎn)站名輸出航線信息*/　　{　　struct airline *

144、info;　　char name[10];　　int i=0;　　info=start;　　printf("請(qǐng)輸入終點(diǎn)站名:");　　scanf("%s"

145、;,name);　　while(i<length)　　{　　if(!strcmp(name,info->ter_name)) break;//字符串比較　　info++;</p&

146、gt;　　i++;　　}　　if(i>=length)　　printf("對(duì)不起，該航線未找到!\n");　　else</b

147、>　　{　　printf("終點(diǎn)站名\t航班號(hào)\t飛機(jī)號(hào)\t飛行周日\(chéng)t乘員定額\t余票量\n");　　display(info);　　}<

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--程序的設(shè)計(jì)與實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--程序的設(shè)計(jì)與實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載