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

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

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

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

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

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