《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)書(shū)最終

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

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

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

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