數(shù)據(jù)結(jié)構(gòu)實訓(xùn)實訓(xùn)方案

數(shù)據(jù)結(jié)構(gòu)課程實訓(xùn)方案

一、指導(dǎo)思想

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計是在學完數(shù)據(jù)結(jié)構(gòu)課程之后的實踐教學環(huán)節(jié)。該實踐教學

是軟件設(shè)計的綜合訓(xùn)練，包括問題分析，總體結(jié)構(gòu)設(shè)計，用戶界面設(shè)計，程序設(shè)計基

本技能和技巧。要求學生在設(shè)計中逐步提高程序設(shè)計能力，培養(yǎng)科學的軟件工作方

法。學生通過數(shù)據(jù)結(jié)構(gòu)課程設(shè)計在下述各方面得到鍛煉：

1、能根據(jù)實際問題的具體情況，結(jié)合數(shù)據(jù)結(jié)構(gòu)課程中的基本理論和基本算法，

正確分析出數(shù)據(jù)的邏輯結(jié)構(gòu)，合理地選擇相應(yīng)的存儲結(jié)構(gòu)，并能設(shè)計出解決問題的有

效算法。

2、提高程序設(shè)計和調(diào)試能力.學生通過上機實習，驗證自己設(shè)計的算法的正確

性。學會有效利用基本調(diào)試方法，迅速找出程序代碼中的錯誤并且修改。

3、培養(yǎng)算法分析能力。分析所設(shè)計算法的時間復(fù)雜度和空間復(fù)雜度，進一步提

高程序設(shè)計水平。

二'設(shè)計的要求

1、至少完成1道所給題目。

2、給出所有題目的數(shù)據(jù)結(jié)構(gòu)，和算法描述。

3、用C語言編程實現(xiàn)并有良好的運行界面。

4、可以小組完成，但小組的人數(shù)不超過4人

5、實訓(xùn)期間未到場者取消實訓(xùn)I,成績以0分計算

6、實訓(xùn)完畢后上交程序源代碼和實訓(xùn)報告一份（要求有紙質(zhì)和電子的），實訓(xùn)

報告格式參見附表。

7、小組間代碼重復(fù)操作60%,兩個小組成績同時以0分計算。

三、時間進度安排［計2周40學時］

順序階段日期計劃完成內(nèi)容備注

15.24選擇題目，查閱資料

25.25-5.2分析、設(shè)計數(shù)據(jù)結(jié)構(gòu)、算法

8

35.28-6.2編寫調(diào)試程序

46.3答辯及課設(shè)程序檢查

56.4編制課程設(shè)計報告

四、教學參考書目

[1]陳一華等編，《數(shù)據(jù)結(jié)構(gòu)--使用C語言》，電子科技大學出版社，1999年

[2]嚴蔚敏吳偉民著，《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，清華大學出版社，1997年

[3]李春葆等編，《數(shù)據(jù)結(jié)構(gòu)程序設(shè)計題典》，清華大學出版社，2002年

[4]王衛(wèi)東等編，《數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)》，西安電子科技大學出版社，2001年

[5]姜文清李蓮治著，《數(shù)據(jù)結(jié)構(gòu)》，大連理工大學出版社，1989年

[6]陳文博朱青著，《數(shù)據(jù)結(jié)構(gòu)與算法》，機械工業(yè)出版社，1996年

[7]趙文靜等編，《數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)》，西安交通大學出版社，1999年

[8]許卓群張乃孝著，《數(shù)據(jù)結(jié)構(gòu)》，高等教育出版社，1988年

[9]嚴蔚敏陳文博著，《數(shù)據(jù)結(jié)構(gòu)》，機械工業(yè)出版社，1992年

[10]蘇光奎等編，《數(shù)據(jù)結(jié)構(gòu)導(dǎo)學》，清華大學出版社，2002年

[11]徐孝凱魏榮著，《數(shù)據(jù)結(jié)構(gòu)》，機械工業(yè)出版社，1996年

[12]黃楊銘等編，《數(shù)據(jù)結(jié)構(gòu)》，北京科學出版社，2001年

附實訓(xùn)題目一運動會分數(shù)統(tǒng)計

任務(wù)：

參加運動會有n個學校，學校編號為1……no比賽分成m個男子項目，和w個

女子項目。項目編號為男子1……m,女子m+1……m+wo不同的項目取前五名或前三

名積分；取前五名的積分分別為：7、5、3、2、1,前三名的積分分別為：5、3、2；

哪些取前五名或前三名由學生自己設(shè)定。（m〈=20,n<=20）

功能要求：

1）.可以輸入各個項目的前三名或前五名的成績；

2）.能統(tǒng)計各學?？偡郑?/p>

3）.可以按學校編號、學校總分、男女團體總分排序輸出；

4）.可以按學校編號查詢學校某個項目的情況；可以按項目編號查詢?nèi)〉们叭?/p>

前五名的學校。

規(guī)定：

輸入數(shù)據(jù)形式和范圍：20以內(nèi)的整數(shù)（如果做得更好可以輸入學校的名稱，運

動項目的名稱）

輸出形式：

有中文提示，各學校分數(shù)為整形

界面要求：

有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。

存儲結(jié)構(gòu)：

學生自己根據(jù)系統(tǒng)功能要求自己設(shè)計（順序或鏈式），但是要求運動會的相關(guān)數(shù)

據(jù)要存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計的

書上，請自學解決）請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)；

測試數(shù)據(jù)：

要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進行程序

測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；

附實訓(xùn)題目二航班訂票系統(tǒng)

任務(wù)：

通過此系統(tǒng)可以實現(xiàn)如下功能：

1）錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、

具體數(shù)據(jù)自定）

2）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛

抵達城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達城市,

查詢飛機航班情況；

3）訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如

果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；

4）退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂

票數(shù)量及航班情況，訂單要有編號。

5）修改航班信息：當航班信息改變可以修改航班數(shù)據(jù)文件

輸出形式：

有中文提示

界面要求：

有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。

存儲結(jié)構(gòu)：

學生自己根據(jù)系統(tǒng)功能要求自己設(shè)計（順序或鏈式），但是要求相關(guān)數(shù)據(jù)要存儲

在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計的書上，請

自學解決）請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)；

測試數(shù)據(jù)：

要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進行程序

測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；

附實訓(xùn)題目三銀行存款系統(tǒng)

任務(wù)：

編制程序模擬銀行系統(tǒng)賬戶的創(chuàng)建，余額查詢，存款，取款，賬戶查詢，注銷

賬戶等功能，要求存儲采用鏈表的設(shè)計。

1）要求：主界面提供菜單選項，調(diào)用其他的功能模塊

2）賬戶創(chuàng)建:調(diào)用此模塊時隨機產(chǎn)生一個5位的卡號，然后提示用戶輸入姓名，

初始化其賬戶的余額為0,將此三個信息加入到鏈表中。

3）余額查詢，提示用戶輸入卡號，若是已經(jīng)開戶的用戶，此查詢出其余額并顯

示，否則提示無此用戶。

4）存款，提示用戶輸入卡號，若是已經(jīng)開戶的用戶，則提示用戶輸入存款的金

額，否則提示無此用戶。

5）取款，提示用戶輸入卡號，若是已經(jīng)開戶的用戶，則提示用戶輸入取款的金

額，否則提示無此用戶。

6）用戶信息查詢：查詢并輸出所有用戶信息

7）賬戶注銷：提示用戶輸入卡號，根據(jù)用戶輸入的卡號并從鏈表中刪除其信息

8）退出系統(tǒng)：退出程序，返回到操作系統(tǒng)

輸出形式：

有中文提示

界面要求：

有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。

存儲結(jié)構(gòu)：

學生自己根據(jù)系統(tǒng)功能要求自己設(shè)計（順序或鏈式），但是要求相關(guān)數(shù)據(jù)要存儲

在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c