數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告.doc

1、目 錄第一章 課程設(shè)計的目的和意義1第二章需求分析2第三章 系統(tǒng)設(shè)計33.1 概要設(shè)計33.2詳細設(shè)計5第四章 系統(tǒng)測試64.1系統(tǒng)運行初始界面64.2錄入航班、客戶信息界面74.3 查看所有航班信息界面84.4 買票、退票界面8第五章 心得體會8第六章 參考文獻9致謝9附錄10源程序：10第一章 課程設(shè)計的目的和意義數(shù)據(jù)結(jié)構(gòu)主要介紹一些最常用的數(shù)據(jù)結(jié)構(gòu)，闡明各種數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論其在計算機中的存儲表示，以及在其上進行各種運算時的實現(xiàn)算法，并對算法的效率進行簡單的分析和討論。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設(shè)計、數(shù)據(jù)庫、操作系統(tǒng)

2、、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。通過課程設(shè)計可以提高學(xué)生的思維能力，促進學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。通過此次課程設(shè)計主要達到以下目的：一：了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的獨立分析和設(shè)計能力；二：初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；三：提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力；四：訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。五：鍛煉動手操作能力，培養(yǎng)我們

3、的創(chuàng)新思維能力。 從編寫代碼，到調(diào)試程序，再到運行程序，這是設(shè)計的最重要環(huán)節(jié)，它需要我們用邏輯思維將我們所學(xué)知識和實際相結(jié)合，并在對方案的分析過程中能夠有所創(chuàng)新，從而使運行方案更嚴謹更簡潔。培養(yǎng)好良好的思維，便要將這種思維賦予實踐，即動手操作能力。目前，市場上關(guān)于計算機運用、計算機軟件和電子類相關(guān)專業(yè)的人才輩出，但畢業(yè)生在走進企業(yè)公司政府機構(gòu)或研究單位之后，感覺到缺乏實際開發(fā)設(shè)計項目的經(jīng)驗，所以我們在課程設(shè)計中能夠多訓(xùn)練，提高我們將知識融會貫通的能力六： 培養(yǎng)我們嚴謹治學(xué)的態(tài)度，以及認清自己學(xué)知識、運用知識的能力。 不管是編寫代碼，調(diào)試代碼，還是運行代碼，需要我們嚴謹?shù)乃季S和態(tài)度去對待，這樣才

4、能真正起到此設(shè)計的作用。我們也能夠在設(shè)計中認識到自己對數(shù)據(jù)結(jié)構(gòu)這門課程學(xué)習(xí)的欠缺，對以后我們的學(xué)習(xí)有著很大的指導(dǎo)和幫助。學(xué)習(xí)課程設(shè)計，編寫程序，將數(shù)據(jù)結(jié)構(gòu)和算法相結(jié)合，了解到數(shù)據(jù)結(jié)構(gòu)、算法和程序之間的關(guān)系，更學(xué)習(xí)到數(shù)據(jù)結(jié)構(gòu)和算法的最佳定位第二章 需求分析 一個飛機訂票系統(tǒng)，自然就必須擁有查詢航班信息以及客戶訂票信息的功能，然后還必須擁有退票功能，一旦客戶因個人問題不能及時趕到機場，則客戶需要進行退票手續(xù)，或者是因為航空公司的問題導(dǎo)致客戶需要退票。這時就是考驗退票功能是否完善了。通過同組成員間的討論，我們?yōu)槲覀兊南到y(tǒng)設(shè)計了如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、

5、具體數(shù)據(jù)自定）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達城市，查詢飛機航班情況；訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設(shè)計航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完成功能；以下為系統(tǒng)總框圖：包括以下5個功能：1.錄入航班信息 2.查看所有航班信息3.查找航班信息4.保存信息

6、5.讀取信息其中查找航班信息中有：買票、退票功能，以及查看操作信息。第三章 系統(tǒng)設(shè)計3.1 概要設(shè)計通過小組成員的商議，我們大致描繪了該系統(tǒng)應(yīng)該擁有的功能，以及怎樣使得該系統(tǒng)操作起來更方便。該系統(tǒng)主要需要實現(xiàn)以下幾個功能：1. 航班、客戶的信息的錄入以及保存2. 查詢航班信息功能以及買票、退票功能在編寫程序過程中，運用了c語言知識以及數(shù)據(jù)結(jié)構(gòu)知識。 為了方便買票，我們將買票與退票操作放在查找航班信息模塊中，客戶在查找航班信息時，如果查詢到自己要坐的航班時就可以直接進行買票操作，而無需重新回到買票菜單界面，從而提高效率。同樣，對于客戶要求退票，我們也可以通過查找到該客戶的訂票信息后進行退票操作。

7、買票操作流程圖如下：結(jié)束void enter()strcmp(nam,)=0scanf(%s,t);scanf(%s,place)strcmp(t,pi.time)=0&strcmp(place,pi.End_Place)=0int save（）開始否是否是buy();scanf(“%s”,&nam)在查找航班信息這塊，我們設(shè)計了按航班起飛時間，航班號，航班目的地三種方式進行查詢，使查看信息更明了。航班查找方式起飛時間航班號目的地3.2 詳細設(shè)計 買票功能主要是通過比對輸入的信息是否與系統(tǒng)錄入的航班和客戶信息相吻合，如果相同則提示該航班可以進行買票操作，如果不同則提示沒有該航班

8、的記錄，請核對后再輸入。以下是退票這一模塊的源程序：void back()char id20;int i,w=0;char nam10;printf(請輸入客戶名:)scanf(%s,&nam);for(i=0;iN;i+)if(pei.tag!=0)if(strcmp(nam,)=0)printf(航班代號:);scanf(%s,id);if(strcmp(id,pi.ID)=0)pi.Buy_num-;pei.buynum-;if(pei.buynum=0)pei.tag=0;printf(退票成功);w=1;if(w=0)printf(退票失敗);getchar(); p

9、rintf(按任意鍵繼續(xù).);scanf(%c,&a); menu1();第四章 系統(tǒng)測試4.1系統(tǒng)運行初始界面 經(jīng)過幾天不停的查找資料然后編寫程序，最終經(jīng)過調(diào)試，程序無誤，進入系統(tǒng)后的操作界面如下圖： 圖4-1 系統(tǒng)運行界面4.2錄入航班、客戶信息界面 進入系統(tǒng)后由于初始運行沒錄入信息，所以應(yīng)當(dāng)先選擇1選項，錄入航班和客戶信息 圖4-2 錄入航班信息 圖4-3 錄入用戶信息4.3 查看所有航班信息界面 為了能夠讓客戶查看到所有航班的信息，我們設(shè)計了查看所有航班這一功能 圖4-4 查看航班信息界面4.4 買票、退票界面 圖4-8 買票界面 圖4-9 退票界面第五章 心得體會通過這次課程設(shè)計，我

10、才深知數(shù)據(jù)結(jié)構(gòu)靈活，對于相同的問題模型可以用多種不同的存儲結(jié)構(gòu)來實現(xiàn)。在剛剛結(jié)束的一個學(xué)期里，我對數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)才僅僅是個入門，通過這次的課程設(shè)計，我才發(fā)現(xiàn)自己在以往學(xué)習(xí)中的諸多問題，比如對隊列的學(xué)習(xí)不夠深入，只是局限于書本上的某一種隊列的理論學(xué)習(xí)，對循環(huán)隊列的學(xué)習(xí)和應(yīng)用還遠遠不夠，對于同一問題沒有多角度的思考，僅僅局限于一種方法，根本沒有思考是否還有別的更簡單更快捷的方法，不能做到舉一反三，還有太注重理論學(xué)習(xí)而忽視了上機實踐，結(jié)果就是理論知識不扎實上機動手能力差，編譯出現(xiàn)錯誤時不能很快的找出錯誤。在這次課設(shè)的編程過程中，我盡量把以往學(xué)過的知識全部用上，對于同一個問題從不同的角度考慮實現(xiàn)方法，

11、所以我才發(fā)現(xiàn)了自己很多的問題，而且借此寒假，我會改正這些問題，并且深入學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和C+。在這次課程中，除了達到了課設(shè)目的，我想我最大的收獲就是以上的發(fā)現(xiàn)并且能及時的解決。數(shù)據(jù)結(jié)構(gòu)是整個計算機科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語。它用來反映一個數(shù)據(jù)的內(nèi)部構(gòu)成，即一個數(shù)據(jù)由哪些成分構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)之分。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映數(shù)據(jù)之間的邏輯關(guān)系，而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分數(shù)據(jù)在計算機內(nèi)部的存儲安排。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對應(yīng)，通過這組算法集合可以對數(shù)據(jù)結(jié)構(gòu)中

12、的數(shù)據(jù)進行某種操作。數(shù)據(jù)結(jié)構(gòu)課程的主要目的是介紹一些常用的數(shù)據(jù)結(jié)構(gòu)，闡明數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論它們在計算機中的存儲表示，并結(jié)合各種數(shù)據(jù)結(jié)構(gòu)，討論對它們實行的各種運算的實現(xiàn)算法。這次課程設(shè)計，通過自己掌握的知識以及查找資料總算是完成了，收獲是有滴，努力是必須滴！第六章 參考文獻1嚴蔚敏、吳偉民 .數(shù)據(jù)結(jié)構(gòu)（C語言版） 清華大學(xué)出版社 2嚴蔚敏、吳偉民、米寧.數(shù)據(jù)結(jié)構(gòu)題集（C語言版）清華大學(xué)出版社3譚浩強、張基溫 C語言程序設(shè)計教程 高等教育出版社4蘇仕華 等 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 機械工業(yè)出版社致謝在這次課程設(shè)計的撰寫過程中，我得到了許多人的幫助。首先我要感謝我的老師在課程設(shè)計上給予我的指導(dǎo)、

13、提供給我的支持和幫助，這是我能順利完成這次報告的主要原因，更重要的是老師幫我解決了許多技術(shù)上的難題，讓我能把系統(tǒng)做得更加完善。在此期間，我不僅學(xué)到了許多新的知識，而且也開闊了視野，提高了自己的設(shè)計能力。 在學(xué)習(xí)中,老師嚴謹?shù)闹螌W(xué)態(tài)度、豐富淵博的知識、敏銳的學(xué)術(shù)思維、精益求精的工作態(tài)度以及侮人不倦的師者風(fēng)范是我終生學(xué)習(xí)的楷模，老師們的高深精湛的造詣與嚴謹求實的治學(xué)精神，將永遠激勵著我。這三年中還得到眾多老師的關(guān)心支持和幫助。在此，謹向老師們致以衷心的感謝和崇高的敬意！其次，我要感謝幫助過我的同學(xué)，他們也為我解決了不少我不太明白的設(shè)計商的難題。同時，感謝校方給予我這樣一次機會，能夠獨立地完成一個課

14、程設(shè)計，并在這個過程當(dāng)中，給予我們各種方便，使我們在這學(xué)期快要結(jié)課的時候，能夠?qū)W(xué)到的只是應(yīng)用到實踐中，增強了我們實踐操作和動手應(yīng)用能力，提高了獨立思考的能力。感謝所有任課老師和所有同學(xué)在這兩年來給自己的指導(dǎo)和幫助，是他們教會了我專業(yè)知識，教會了我如何學(xué)習(xí)。正是由于他們，我才能在各方面取得顯著的進步，在此向他們表示我由衷的謝意。附錄源程序：#include #include #includewindows.h#define N 2 /每次輸入兩次航班信息或用戶信息char a;typedef struct planechar ID10; /航班代號char Start_Place10;char

15、 End_Place10;float price;int Buy_num;int Max_num;char time20;PLANE;PLANE pN;void menu();void menu1();typedef struct personchar name10;int tag;int ID;int buynum; char planenum10;Person;Person peN;void browse() int i,w;printf(1.查看航班信息n2.查看用戶信息n);printf(請輸入要進行操作的序號);scanf(%d,&w);if(w=1)printf(瀏覽所有航班信息：

16、n);printf(航班代號t起始地點t目的地t票價t已售t乘客容量t起飛時間n);for(i=0;iN;i+)printf(%stt%stt%st%7.2ft%dt%dtt%sn,pi.ID,pi.Start_Place,pi.End_Place,pi.price,pi.Buy_num,pi.Max_num,pi.time);if(w=2)printf(瀏覽用戶信息:n);printf(用戶名tt證件號tt購票數(shù)量tt航班信息tt);for(i=0;iN;i+)if(pei.tag=1)printf(%stt%dtt%dtt %sttn,,pei.ID,pei.buynum,

17、pei.planenum);else if(pei.tag=0)printf(%stt%dtt0tt 0 ttn,,pei.ID);else if(w!=1&w!=2)printf(您輸入有誤!);getchar();printf(按任意鍵繼續(xù).);scanf(%c,&a);menu();void count()char a10;int i,num=0;printf(請您輸入目的地：);scanf(%s,a);printf(航班代號t起始地點t目的地t票價t已售t乘客容量 時間n);for(i=0;iN;i+)if(strcmp(a,pi.End_Place)=0)num+;p

18、rintf(%st %st%st%7.2ft%dt%dt%dn,pi.ID,pi.Start_Place,pi.End_Place,pi.price,pi.Buy_num,pi.Max_num,pi.time);printf(n飛往該目的地的航班有%d條!n,num);getchar();printf(按任意鍵繼續(xù).);scanf(%c,&a); menu1();void order()int i,j;PLANE temp;for(i=0;iN;i+)for(j=i;j0)temp=pi;pi=pj;pj=temp;browse();void enter()int i,a;system( cl

19、s ); /清屏printf(1.輸入航班信息n2.輸入用戶信息n);printf(請輸入要進行的操作序號);scanf(%d,&a);if(a=1) printf(請您輸入航班信息：n);for(i=0;iN;i+)printf(航班代號：);scanf(%s,pi.ID);printf(起飛地點：);scanf(%s,pi.Start_Place);printf(目的地點：);scanf(%s,pi.End_Place);printf(票價：);scanf(%f,&pi.price);pi.Buy_num=0;printf(乘客容量：);scanf(%d,&pi.Max_num);prin

20、tf(起飛時間：);scanf(%s,pi.time);if(a=2)for(i=0;iN;i+)pei.tag=0;printf(請輸入客戶姓名:);scanf(%s,&);printf(請輸入證件號:);scanf(%d,&pei.ID);getchar();printf(按任意鍵繼續(xù).);scanf(%c,&a); menu();void buy()char t20,place20;int i,w=0,num;char nam10;printf(請輸入客戶名字:);scanf(%s,&nam);for(int k=0;k2;k+)if(strcmp(nam,pek.nam

21、e)=0)pek.tag=1;printf(時間:);scanf(%s,t);printf(地點:);scanf(%s,place);for(i=0;ipi.Max_num)printf(當(dāng)前余票不足，只剩%d張,pi.Max_num-pi.Buy_num);elsepi.Buy_num=pi.Buy_num+num;pek.buynum=pi.Buy_num;strcpy(pek.planenum,pi.ID);printf(購票成功！);if(w=0)printf(沒有您要的票！);getchar();if(strcmp(nam,)!=0) printf(您輸入的姓名有誤!

22、);printf(按任意鍵繼續(xù).);scanf(%c,&a); menu1();void back()char id20;int i,w=0;char nam10;printf(請輸入客戶名:);scanf(%s,&nam);for(i=0;iN;i+)if(pei.tag!=0)if(strcmp(nam,)=0)printf(航班代號:);scanf(%s,id);if(strcmp(id,pi.ID)=0)pi.Buy_num-;pei.buynum-;if(pei.buynum=0)pei.tag=0;printf(退票成功);w=1;if(w=0)printf(退票失

23、敗);getchar(); printf(按任意鍵繼續(xù).);scanf(%c,&a); menu1();void bowse_time()char a20;int i,w=0;printf(請您輸入要查詢的飛機起飛時間：);scanf(%s,a);printf(航班代號t起始地點t目的地t票價t已售t乘客容量 時間n);for(i=0;iN;i+)if(strcmp(a,pi.time)=0)w=1;printf(%stt%stt%st%7.2ft%dt%dt%sn,pi.ID,pi.Start_Place,pi.End_Place,pi.price,pi.Buy_num,pi.Max_num

24、,pi.time);if(w=0)printf(沒有您想查詢的航班!n);getchar();printf(按任意鍵繼續(xù).);scanf(%c,&a); menu1();void bowse_palce()char a10;int i,w=0;printf(請您輸入要查詢的飛機目的地：);scanf(%s,a);printf(航班代號t起始地點t目的地t票價t已售t乘客容量 時間n);for(i=0;iN;i+)if(strcmp(a,pi.End_Place)=0)w=1;printf(%stt%stt%st%7.2ft%dt%dt%sn,pi.ID,pi.Start_Place,pi.En

25、d_Place,pi.price,pi.Buy_num,pi.Max_num,pi.time);if(w=0)printf(沒有您想查詢的航班!n);getchar(); printf(按任意鍵繼續(xù).);scanf(%c,&a); menu1();void bowse_ID()char a10;int i,w=0;printf(請您輸入要查詢的飛機航班號：);scanf(%s,a);printf(航班代號t起始地點t目的地t票價t已售t乘客容量 時間n);for(i=0;iN;i+)if(strcmp(a,pi.ID)=0)w=1;printf(%stt%stt%st%7.2ft%dt%dt%

26、sn,pi.ID,pi.Start_Place,pi.End_Place,pi.price,pi.Buy_num,pi.Max_num,pi.time);if(w=0)printf(沒有您想查詢的航班!n);getchar(); printf(按任意鍵繼續(xù).);scanf(%c,&a); menu1();void menu1()int n,w1;dosystem( cls ); /清屏puts(tttt飛機售票操作nn);puts(tt*MENU*nn);puts(tttt1.買票);puts(tttt2.退票);puts(tttt3.按起飛時間查詢);puts(tttt4.按目的地查詢);p

27、uts(tttt5.按航班代號查詢);puts(tttt6.返回主菜單);puts(nntt*n);printf(請選擇操作(1-6): bb);scanf(%d,&n);if(n6) /對選擇的數(shù)字作判斷w1=1;printf(選擇有誤，請重新選擇:);getchar();else w1=0; while(w1=1);/選擇功能switch(n)case 1:buy();break; /輸入模塊case 2:back();break; /瀏覽模塊case 3:bowse_time();break; /查找模塊case 4:bowse_palce();break; /輸入模塊case 5:bo

28、wse_ID();break; /瀏覽模塊case 6:menu();int save() /保存函數(shù),保存n個記錄 int w=1;int k=1;FILE *fp,*fb;int i;system( cls ); if(fp=fopen(c:ticket.txt,wb)=NULL) /以輸出打開方式,在此前的記錄被覆蓋printf(n無記錄！n);return NULL;for(i=0;iN;i+)if(fwrite(&pi,sizeof(struct plane),1,fp)!=1) printf(輸入有誤！n);w=0;if(w=1)printf(成功輸入！n);fclose(fp);if(fb=fopen(c:Person.txt,wb)=NULL) /以輸出打開方式,在此前的記錄被覆蓋printf(n無記錄！n);return NULL;for(i=0;iN;i+)if(fwrite(&pei,sizeof(struct person),1,fb)!=1) printf(輸入有誤！n);k=0;if(k=1)printf(成功輸入！n);fclose(fb);getchar(); printf(按任意鍵繼續(xù).);scanf(%c,&a); menu();ret