線性表實驗報告

《線性表實驗報告》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、南方醫(yī)科大學(xué)生物醫(yī)學(xué)工程學(xué)院___________系數(shù)據(jù)結(jié)構(gòu)實驗報告姓名學(xué)號專業(yè)年級單元第2章內(nèi)容線性表日期實驗題目實驗一線性結(jié)構(gòu)（綜合性實驗3學(xué)時）實驗?zāi)康谋敬螌嵙?xí)的主要目的在于熟悉線性表的基本運(yùn)算在兩種存儲結(jié)構(gòu)上的實現(xiàn)，其中以熟悉各種鏈表的操作為側(cè)重點。通過本次實習(xí)還可復(fù)習(xí)高級語言的使用方法。實驗內(nèi)容一、必做題：1、已知一順序表A，其元素非遞減有序排列，編寫一個算法，刪除順序表中值相同多余的元素（相同值保留一個）。2、已知帶頭結(jié)點的單鏈表L中的節(jié)點是按整數(shù)值遞增排序的，試寫一算法，將值為x的節(jié)

2、點插入到表L中，使得表L仍然有序。分析算法的時間復(fù)雜度。二、選做題：[問題描述]約瑟夫（Joeph）問題的一種描述是：編號為1,2,…,n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m，從第一個人開始按順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從1報數(shù)，如此下去，直至所有人全部出列為止。試設(shè)計一個程序求出出列順序。[基本要求]利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順

3、序印出各人的編號。[測試數(shù)據(jù)]m的初值為20；密碼：3，1，7，2，4，8，4（正確的結(jié)果應(yīng)為6，1，4，7，2，3，5）。實驗要求及討論（本次實驗的要求是否達(dá)到，有何問題，是怎么解決的）一、抄寫自己所選擇的題目。二、寫出算法設(shè)計思路。三、編寫代碼，調(diào)試運(yùn)行，實現(xiàn)題目要求（提示：考慮到插入和刪除的位置是否超出范圍等可能出現(xiàn)的異常問題）。?四、寫出算法設(shè)計、編程和調(diào)試運(yùn)行的體會。一、抄寫自己所選擇的題目。南方醫(yī)科大學(xué)生物醫(yī)學(xué)工程學(xué)院___________系數(shù)據(jù)結(jié)構(gòu)實驗報告一、寫出算法設(shè)計思路。二、編

4、寫代碼，調(diào)試運(yùn)行，實現(xiàn)題目要求（提示：考慮到插入和刪除的位置是否超出范圍等可能出現(xiàn)的異常問題）。南方醫(yī)科大學(xué)生物醫(yī)學(xué)工程學(xué)院___________系數(shù)據(jù)結(jié)構(gòu)實驗報告一、寫出算法設(shè)計、編程和調(diào)試運(yùn)行的體會。