數(shù)據(jù)結(jié)構(gòu)實驗大綱

1、《數(shù)據(jù)結(jié)構(gòu)實驗》課程實驗教學(xué)大綱一、課程基本信息課程名稱：數(shù)據(jù)結(jié)構(gòu)實驗英文名稱：DataStructure課程編碼：11111012B1112112B課程性質(zhì):獨立設(shè)課課程類別：專業(yè)必修課程課程總學(xué)時：14課程總學(xué)分：1適用專業(yè)：計算機科學(xué)與技術(shù)網(wǎng)絡(luò)工程方向先修課程：高級語言程序設(shè)計，離散數(shù)學(xué)，概率論與數(shù)理統(tǒng)計開課系部:計算機科學(xué)與技術(shù)系二、實驗課程的目的與要求這門課程的主要任務(wù)是培養(yǎng)學(xué)生的算法設(shè)計能力及良好的程序設(shè)計習(xí)慣。通過學(xué)習(xí)，要

2、求學(xué)生能夠掌握典型算法的設(shè)計思想及程序?qū)崿F(xiàn)，能夠根據(jù)實際問題選取合適的存儲方案設(shè)計出簡潔、高效、實用的算法，為后續(xù)課程的學(xué)習(xí)及軟件開發(fā)打下良好的基礎(chǔ)。學(xué)習(xí)這門課程，習(xí)題和實驗是兩個關(guān)鍵環(huán)節(jié)。學(xué)生理解算法，上機實驗是最佳的途徑之一。因此，實驗環(huán)節(jié)的好壞是學(xué)生能否學(xué)好《數(shù)據(jù)結(jié)構(gòu)》的關(guān)鍵。通過實驗課程更好的訓(xùn)練學(xué)生算法分析及算法設(shè)計的能力。三、主要儀器設(shè)備與實驗基本要求硬件要求：微型計算機一臺（Pentium或以上）軟件要求：Windows操

3、作系統(tǒng)，TurboC或VC6.0等實驗要求：1.上機前要作好充分準備，根據(jù)實驗題目編寫好源程序。2.對上機操作過程中可能出現(xiàn)的問題預(yù)先分析，確定調(diào)試步驟和測試方法，對運行結(jié)果如何分析等。3.上機實驗完成后認真寫出實驗報告對上機中出現(xiàn)的問題進行分析、總結(jié)。4.上機過程中要遵守實驗室的各項規(guī)章制度愛護實驗設(shè)備服從指導(dǎo)老師安排。5本課程的實驗過程中，不得進行游戲、上網(wǎng)等操作。2掌握線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的基本運算。3盡可能考慮算法

4、的健壯性4實驗報告中要寫出測試數(shù)據(jù)、錯誤分析以及收獲。上機實驗內(nèi)容一：線性表兩種存儲結(jié)構(gòu)的基本運算1.用結(jié)構(gòu)體類型描述線性表的兩種存儲結(jié)構(gòu)2.完成課堂上所講的兩種存儲結(jié)構(gòu)的基本運算3.要求用二級菜單實現(xiàn)1順序表2鏈表0退出請輸入的選擇：(02)：線性表的鏈式存儲###############################1前插建立鏈表##2后插建立鏈表##3訪問第i個元素##4插入##5刪除##6求線性表的表長##0退出#######

5、########################請輸入選擇(06)：上機實驗內(nèi)容二：超市密碼存儲箱系統(tǒng)的設(shè)計與實現(xiàn)1.顧客使用箱子的流程為“投一元硬幣”“找到一個空箱子，同時產(chǎn)生密碼”（系統(tǒng)完成）“打印密碼，打開箱子”（系統(tǒng)完成）“取密碼紙存包，并關(guān)閉箱子，入超市購物”“購物結(jié)束”“輸入密碼”“找到對應(yīng)箱子并打開”（系統(tǒng)完成）“取包”。2.現(xiàn)要求設(shè)計程序模擬以上系統(tǒng)完成的功能①界面：在我們的模擬系統(tǒng)中，箱子在屏幕上被畫出來，并編號，空箱