《數(shù)據(jù)結(jié)構(gòu)》實驗指導書最終

1、《數(shù)據(jù)結(jié)構(gòu)》實驗指導書《數(shù)據(jù)結(jié)構(gòu)》實驗指導書一、實驗目的一、實驗目的實驗是對學生的一種全面綜合訓練，是與課堂聽講、自學和練習相輔相成的必不可少的一個教學環(huán)節(jié)。通常實驗題中的問題比平時的練習題要復雜，也更接近實際。實驗的目的是旨在使學生進一步鞏固課堂上所學的理論知識；深化理解和靈活掌握教學內(nèi)容；培養(yǎng)學生算法設(shè)計的能力和解決實際問題的程序設(shè)計的能力。二、實驗名稱與學時分配二、實驗名稱與學時分配序號實訓名稱學時數(shù)1熟悉線性表的插入、刪除操作，

2、實現(xiàn)約瑟夫環(huán)的求解22實現(xiàn)對二叉樹的一個指定的操作或用二叉樹解決一應用問題23實現(xiàn)對圖的一個指定的操作或用圖解決一個應用問題24掌握內(nèi)部排序方法，用其中一種指定的排序方法進行排序2三、實驗考核三、實驗考核每次實驗結(jié)束后，均應上交實驗報告。實驗成績占數(shù)據(jù)結(jié)構(gòu)課程結(jié)業(yè)成績的20%。實驗報告應包括如下內(nèi)容：1、問題描述：簡述題目要解決的問題是什么。2、設(shè)計：包括存儲結(jié)構(gòu)設(shè)計、主要算法設(shè)計等。用C語言或C實現(xiàn)。3、調(diào)試報告：調(diào)試過程中遇到的問題

3、是如何解決的；對設(shè)計和編碼的討論和分析。4、算法分析與改進：算法的時間復雜度和空間復雜度分析；算法改進的設(shè)想。5、經(jīng)驗和體會附源程序清單和運行結(jié)果。源程序要加注釋。如果題目規(guī)定了測試數(shù)據(jù)，則結(jié)果要包含這些測試數(shù)據(jù)和運行輸出，當然還可以含有其它測試數(shù)據(jù)和運行輸出（在需要多組數(shù)據(jù)時）。四、實驗時間四、實驗時間8學時五、實驗部分五、實驗部分實驗一、實驗一、線性表應用線性表應用一、目的與要求一、目的與要求（一）目的了解線性表及在計算機中的兩類不

4、同的存儲結(jié)構(gòu)；熟練掌握線性表的查找、插入和刪除等算法并靈活運用這些算法。要組織形式。（2）、節(jié)點的有限集合（N大于等于0）在一棵非空數(shù)里：（a）、有且僅有一個特定的根節(jié)點；（b）、當N大于1時，其余結(jié)點可分為M（M大于0）個互不相交的子集，其中每一個集合又是一棵樹，并且稱為根的子樹。樹的定義是以遞歸形式給出的。（3）二叉樹是另一種樹型結(jié)構(gòu)。它的特點是每個結(jié)點最多有兩棵子樹，并且，二叉樹的子樹有左右之分，其次序不能顛倒。（4）二叉樹的結(jié)點