【文章內(nèi)容簡介】 立的課程在國外是從1968年才開始設(shè)立的。1968年美國唐歐克努特教授開創(chuàng)了數(shù)據(jù)結(jié)構(gòu)的最初體系，他所著的《計(jì)算機(jī)程序設(shè)計(jì)技巧》第一卷《基本算法》是第一本較系統(tǒng)地闡述數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及其操作的著作“數(shù)據(jù)結(jié)構(gòu)”在計(jì)算機(jī)科學(xué)中是一門綜合性的專業(yè)基礎(chǔ)課。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件三者之間的一門核心課程。數(shù)據(jù)結(jié)構(gòu)這一門課的內(nèi)容不僅是一般程序設(shè)計(jì)（特別是非數(shù)值性程序設(shè)計(jì)）的基礎(chǔ)，而且是設(shè)計(jì)和實(shí)現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及其他系統(tǒng)程序的重要基礎(chǔ)。一、積累了寶貴的經(jīng)驗(yàn)我這次課程設(shè)計(jì)代碼中主要使用了鏈表的循環(huán)和遍歷這兩中操作。循環(huán)鏈表(Circular Linked List)是單鏈表的另一種形式，它是一個(gè)首尾相接的鏈表。其特點(diǎn)是將單鏈表最后一個(gè)結(jié)點(diǎn)的指針域由NULL改為指向頭結(jié)點(diǎn)或線性表中的第一個(gè)結(jié)點(diǎn)，就得到了單鏈形式的循環(huán)鏈表，并稱為循環(huán)單鏈表。類似地，還有多重鏈的循環(huán)鏈表。在循環(huán)單鏈表中，表中所有結(jié)點(diǎn)被鏈在一個(gè)環(huán)上，多重循環(huán)鏈表則是將表中的結(jié)點(diǎn)鏈在多個(gè)環(huán)上。為了使某些操作實(shí)現(xiàn)起來方便，在循環(huán)單鏈表中也可設(shè)置一個(gè)頭結(jié)點(diǎn)。這樣，空循環(huán)鏈表僅由一個(gè)自成循環(huán)的頭結(jié)點(diǎn)表示。所謂遍歷(Traversal)，是指沿著某條搜索路線，依次對樹中每個(gè)結(jié)點(diǎn)均做一次且僅做一次訪問。訪問結(jié)點(diǎn)所做的操作依賴于具體的應(yīng)用問題。這次課程設(shè)計(jì)我選中的題目是個(gè)人資料的管理。編寫了一個(gè)可以簡易使用的個(gè)人資料管理系統(tǒng)，可以進(jìn)行資料的輸入和管理。雖然在我的程序中有一部分是從網(wǎng)上搜索得來的，但我已經(jīng)竭力將所獲得的信息變成自己的資源，動(dòng)手上機(jī)操作，在了解和看懂的基礎(chǔ)上有所改變和創(chuàng)新，但是在的程序軟件中還有部分的不足，需要加以更新。僅管，我并沒能很好的利用所學(xué)數(shù)據(jù)結(jié)構(gòu)的知識(shí)，但我也盡了自己最大的努力用我所學(xué)來完成這次的課程設(shè)計(jì)。同時(shí)，通過這次課程設(shè)計(jì)，我認(rèn)識(shí)到了自己動(dòng)手實(shí)踐的弱勢，特別是在編程方面，知道了計(jì)算機(jī)的實(shí)踐操作是很重要的，只有通過上機(jī)編程才能充分的了解自己的不足。二、對以后的學(xué)習(xí)充滿了信心和期待通過這次的課程設(shè)計(jì)，更是讓我深刻認(rèn)識(shí)到自己在學(xué)習(xí)中的不足，同時(shí)也找到了克服這些不足的方法，這也是一筆很大的資源。在以后的時(shí)間中，我們應(yīng)該利用更多的時(shí)間去上機(jī)實(shí)驗(yàn)，加強(qiáng)自學(xué)的能力，多編寫程序，相信不久后我們的編程能力都會(huì)有很大的提高能設(shè)計(jì)出更多的更有創(chuàng)新的作品。第七章、發(fā)現(xiàn)問題及錯(cuò)誤分析第一節(jié)、邏輯錯(cuò)誤函數(shù)void Loadfile(Car cars[2][6],char license[10],int floor,int pnumber,int ptime,int empty )函數(shù)的功能是在每次運(yùn)行程序時(shí)，加載車庫里原來已經(jīng)存在的還沒有儲(chǔ)庫的車第二節(jié)、修改前得代碼void Loadfile(Car cars[2][6],char license[10],int floor,int pnumber,int ptime,int empty ){ if(!license) return。 int j=0。 while(cars[0][j].empty !=0) {j++。} strcpy(cars[0][j].license,license)。 cars[0][j].floor =floor。 cars[0][j].pnumber =pnumber。 cars[0][j].ptime =ptime。 cars[0][j].empty =empty。}第三節(jié)、錯(cuò)誤描述這個(gè)函數(shù)有問題，（每次讀入都是按[0][0]，[0][1]，[0][2]，[0][3],[0][4]……順序加載，一個(gè)一個(gè)的，從而造成了兩個(gè)問題：車庫“假滿現(xiàn)象” 和“刪除后重新加載時(shí)只能按順序加載 ”），同時(shí)不夠簡練，重用性不高。錯(cuò)誤的一種結(jié)果：“假滿現(xiàn)象”：，第七次調(diào)用該函數(shù)時(shí)就會(huì)報(bào)錯(cuò)原來車庫已經(jīng)存儲(chǔ)的 六 輛車（如圖71）：圖71錯(cuò)誤報(bào)告第七輛車來時(shí)雖然可以停車，保存之后 ，但是下次加載車庫中七條數(shù)據(jù)時(shí)就會(huì)發(fā)生溢出錯(cuò)誤 （如圖7圖73）圖72溢出錯(cuò)誤（1） 圖73溢出錯(cuò)誤（2）錯(cuò)誤的另一種種結(jié)果：(0,0)(0,3)(1,0)(1,2) 經(jīng)過加載后，(0,0)保存在[0][0]；(0,3)保存在[0][2]。(1,0)保存在[0][3]。(1,2)保存在[0][4]；即只能順序加載（如圖7圖75）圖74加載錯(cuò)誤（1） 圖75加載錯(cuò)誤（2）第四節(jié)、解決方案如下void Loadfile(Car cars[2][6],char license[10],int floor,int pnumber,int ptime,int empty ){ if(!license) return。 strcpy(cars[floor1][pnumber1].license,license)。 cars[floor1][pnumber1].floor =floor。 cars[floor1][pnumber1].pnumber =pnumber。 cars[floor1][pnumber1].ptime =ptime。 cars[floor1][pnumber1].empty =empty。}第八章、參考文獻(xiàn)1．《數(shù)據(jù)結(jié)構(gòu) （C語言版）》嚴(yán)蔚敏、吳偉民 主編 清華大學(xué)出版社 2． 《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)案例精編（用C/C++描述）》，李建學(xué) 等 編著，清華大學(xué)出版社 3. 《數(shù)據(jù)結(jié)構(gòu):用面向?qū)ο蠓椒ㄅcC++語言描述》，殷人昆 主編，清華大學(xué)出版社 附錄代碼：include include include include include define FLOOR 2define PNUMBER 6struct Car{ char license[10]。 int floor。 int pnumber。 int ptime。 int empty。//標(biāo)志位，有車為1，無車為0}。//////////////////////////////////////////////顧客信息節(jié)點(diǎn)struct Customer{ char license[10]。//車牌號 char date[64]。//停車的時(shí)刻 int ptimecount。//本次停車總時(shí)間 float cost。 char note[100]。//顧客留言 Customer *next。}。//顧客信息鏈表typedef Customer CustList。//管理員struct User{ char id[10]。 char name[10]。 char password[10]。 }。int UsertestAdd()。void Load(Car cars[2][6])。void Loadfile(Car cars[2][6],char license[10],int floor,int pnumber,int ptime,int empty)。void FourCarIn(Car Cars[2][6])。void Enterpark(Car cars[2][6])。void Showcars(Car cars[2][6])。void Savecars(Car cars[2][6])。bool IsEmpty(Car cars[2][6])。void Print(char license[],int floor,int pnumber,int ptime,float amp。cost)。void Leavepark(Car cars[2][6],char license[],int amp。floor,int amp。pnumber,int amp。ptime,float amp。cost,char note[100])。void CarOutMenu(char license[],int amp。floor,int amp。pnumber,int amp。ptime,float amp。cost,char note[100])。void Manage(Car cars[2][6])。void InitCustList(CustList *amp。cl)。void CreateCustList(CustList *amp。cl,char *license)。void GetDate(char tmp[64])。void SearchCust(CustList *amp。cl,char *license,float cost,int pcount)。void Customer(Car cars[2][6])。void CustomerNote(char note[100])。void EachGuideInfor(Car c)。//游客個(gè)人信息的自我查詢void EachGuideInfor(Car c){ (ios::left)。 (10)。 cout車牌號。 (8)。 cout樓層。 (8)。 cout車位號。 (8)。 cout停車開始時(shí)間endl。 (ios::left)。 (10)。 cout。 (8)。 cout。 (8)。 cout。 (8)。 coutendl。}//顧客留言void CustomerNote(char note[100]){ cout請留言：。 cinnote。}//存車void Enterpark(Car car