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

不那么

一．           實驗教學的目的
數(shù)據(jù)結(jié)構(gòu)是計算機軟件的專業(yè)基礎(chǔ)課，與之配套的上機實驗是體現(xiàn)理論聯(lián)系實際的重要環(huán)節(jié)。通過本實驗課，學生可以將課堂、書本上所學到的軟件理論、技術(shù)與方法運用到實驗任務(wù)的題目中。其目的之一是為后繼課程（如“操作系統(tǒng)”、“編譯系統(tǒng)”、“數(shù)據(jù)庫原理”等）的學習打下良好的基礎(chǔ)；其二是提高學生獨立承擔編程任務(wù)的能力與水平。

二．           實驗教學的基本要求
了解各種類型的“數(shù)據(jù)元素”、“數(shù)據(jù)結(jié)構(gòu)”的描述及存儲方法；將一些重要的算法轉(zhuǎn)換成C語言程序?qū)崿F(xiàn)。要求將布置的程序題調(diào)試成功、在計算機上正確運行。鼓勵學生編程獨創(chuàng)性的發(fā)揮。

三．           實驗教材
《數(shù)據(jù)結(jié)構(gòu)+算法》（國防工業(yè)出版社）

四．           實驗項目
序號實驗項目學時實驗要求類型每組人數(shù)
1鏈表的建立與運算2必修綜合2
2后綴表達式求值（棧技術(shù)運用）2必修綜合2
3隊列運算2必修綜合2
4Huffman樹及編碼2必修綜合2
5二叉排序樹的建立及遍歷2必修綜合2

說明：5個實驗項目通過4個即可。

五．           實驗考核
1．  實驗成績占總成績的10%；
2．  缺席一次扣5分，缺席2次取消考試資格。