1、數據結構I課程實踐教學大綱Data Structure I課程編號：課程類別：獨立開設實驗課程學時：32（理論：0 實驗：32）學分：3適用對象：計算機科學與技術、軟件工程、網絡工程、數字媒體專業、物聯網專業先修課程：高級語言程序設計I、II 一、 課程的性質和任務數據結構I是計算機科學與技術、軟件工程等專業本科生的一門應用性較強的必修課程，學生不僅僅需要通過課堂教學來獲取理論知識是，還必須通過實踐教學，通過親自動手，針對實際問題和典型的數據結構和算法，設計解決方案，并上機輸入，編輯，檢查，修改，調試和運行程序，并從成功和失敗的體驗中得到鍛煉，才能夠掌握和運用所學到的理論知識來解決實際問題，達

2、到學以致用的目的。二、教學的目的與要求計算機編程中加工處理的對象是數據，而數據具有一定的組織結構，所以學生必須掌握數據組織、存儲和運算的一般方法，這是數據結構課程中學習和研究的內容。具體要求如下：1、熟練掌握C/C+語言的編輯、編譯、調試程序；2、會書寫類/C+C語言的算法，并將算法轉變為程序實現；3、正確理解各種數據結構的邏輯特性、存儲表示和基本操作的算法實現；4、針對不同的問題選擇合適的數據結構，提高算法設計的能力和動手實驗的技能；5、學會分析研究計算機加工的數據結構的特性，以便為應用涉及的數據選擇適當的邏輯結構、存儲結構及其相應的算法，并初步掌握算法的時間分析和空間分析的技術；6、本課程

3、的學習過程也是復雜程序設計的訓練過程，要求學生編寫的程序結構清楚、正確易讀，符合軟件工程規范，培養學生的數據抽象能力。三、考核方式及辦法：上機情況（30%，包括出勤情況、上機調試表現）； 程序質量（50%）；實習報告（20%）。四、實驗項目名稱與學時分配：高級語言程序設計II安排一覽表序號實驗項目名稱學時分配必開或選開實驗類型分組人數1線性表4必開驗證12棧4必開驗證13隊列4必開驗證14樹6必開驗證15圖6必開驗證16排序4必開驗證17查找4必開驗證1五、實驗項目的具體內容以下實驗的目的主要是驗證數據結構各章主要算法的正確性，通過這些基礎實驗的練習，學習程序設計和程序調試的基本方法，加深對數

4、據結構典型算法的理解。實驗1 線性表1實驗目的：掌握線性表的特點，掌握線性表順序存儲結構和鏈式存儲結構的基本運算，掌握線性表的創建、插入、刪除和顯示線性表中元素等基本操作。 2實驗內容：1) 用結構體描述一個字符形的單鏈表； 2) 創建線性表；3) 在線性表中插入元素、刪除元素；顯示線性表中所有元素等基本操作。 實驗2 棧1實驗目的：掌握棧的特點及其描述方法，用鏈式存儲結構實現一個棧，掌握建棧的各種等基本操作，掌握棧的幾個典型應用的算法。 2實驗內容：1) 設計一個字符型的鏈棧； 2) 編寫進棧、出棧、顯示棧中全部元素的程序； 3) 編寫一個把十進制整數轉換成二進制數的應用程序； 4) 編寫一

5、個把鏈表利用棧進行逆置的應用程序； 實驗3 隊列 1實驗目的：掌握隊列的特點及其描述方法，用鏈式結構實現一個隊列，掌握隊列的各種基本操作。 2. 實驗內容：1) 設計一個字符型的鏈隊列； 2) 編寫隊列的進隊、出隊、讀隊頭元素、顯示隊列中全部元素程序 實驗4 樹 1實驗目的：掌握二叉樹的特點及其存儲的方式，掌握二叉樹的創建和顯示方法，掌握二叉樹遍歷的基本方法，掌握求二叉樹的葉結點數、總結點數和深度等基本算法。 2實驗內容 1) 按屏幕提示用前序方法建立一棵二叉樹，并能按凹入法顯示二叉樹結構； 2) 編寫前序遍歷、中序遍歷、后序遍歷、層次遍歷程序。 3) 編寫求二叉樹的葉結點數、總結點數和深度的

6、程序。 實驗5 圖 1實驗目的：掌握圖鄰接矩陣的存儲方法；掌握圖深度優先編歷的基本思想；掌握圖廣度優先編歷的基本思想。 2實驗內容 1) 編寫按鍵盤輸入的數據建立圖的鄰接矩陣存儲； 2) 編寫圖的深度優先編歷程序； 3) 編寫圖的廣度優先編歷程序。 實驗6 排序 1實驗目的：掌握常用排序方法的基本思想；通過實驗加深理解各種排序算法；通過實驗掌握各種排序方法的時間復雜度分析； 了解各種排序方法的優缺點及適用范圍。 2實驗內容： 1) 編寫直接插入排序程序； 2) 編寫希爾排序程序；3) 編寫選擇排序程序；4) 編寫堆排序程序；5) 編寫冒泡排序程序；6) 編寫快速排序程序；7) 程序執行時，要求

7、能顯示每一趟的排序結果。 實驗7 查找1實驗目的：通過查找實驗理解查找的基本算法，熟悉各種查找方法的適用場合及平均查找長度，掌握靜態查找和動態查找的區別，掌握順序查找、二分查找的基本思想及其算法，掌握二叉排序樹基本思想及其算法。2實驗內容：1) 編寫順序查找程序； 2) 編寫二分查找程序； 3) 編寫建立二叉排序樹的程序； 4) 編寫在二叉排序樹上的查找、插入、刪除接點的程序； 5) 編寫使二叉排序樹中序輸出的程序。 六、實踐教學中應注意的問題1組織管理的要求： 一人一組，獨立上機。2對教師的要求：（1）課堂考勤；（2）檢查預習報告；（3）實驗的扼要講授；（4）巡回指導，幫助解答學生實驗中遇到的疑難情況；（5）批閱報告。3對學生的要求：（1）準備好上機所需的程序。手編程序應書寫整齊，并經人工檢查無誤后才能上機，以提高上機效率。（2）上機輸入和調試自己所編寫的程序。（3）上機結束后，應整理出實驗報告。4對教學基地、實驗室和實驗員的要求：儀器設備：任何計算機及網絡終端。 環境：windows操作系統、VC+6.0七、教材及主要參考書1、選用教材：1王紅梅，數據結構實驗指導書 清華大學出版社2 嚴蔚