數(shù)據(jù)結(jié)構(gòu)實驗報告(編輯修改稿)
2024-08-17 12:15 本頁面
【文章內(nèi)容簡介】 的那樣，當(dāng)我們刪除第三個元素是，第三個元素后面的元素依次向前移動了一位。我們可以直接找到第i個元素后面的位置將其向前移動一個?！舅伎碱}】一：線性表的順序存儲和鏈表存儲的差異？優(yōu)缺點分析？答：差異：線性表的順序存儲的特點是邏輯上相鄰的數(shù)據(jù)元素，物理存儲位置也相鄰，并且，順序表的存儲空間需預(yù)先分配，它是靜態(tài)分配內(nèi)存。順序表的存儲空間是靜態(tài)分配的，在程序執(zhí)行之前必須明確規(guī)定它的存儲規(guī)模，也就是說事先對“MaxSize”要有合適的設(shè)定，設(shè)定過大會造成存儲空間的費，過小造成溢出。因此，當(dāng)對線性表的長度或存儲規(guī)模難以估計時，不宜采用順序表。線性表的鏈表存儲是在邏輯上相鄰的數(shù)據(jù)元素，物理存儲位置不一定相鄰，它使用指針實現(xiàn)元素之間的邏輯關(guān)系。并且，鏈表的存儲空間是動態(tài)分配的。鏈表的動態(tài)分配則可以克服需要預(yù)先設(shè)定空間大小的缺點。鏈表不需要預(yù)留存儲空間，也不需要知道表長如何變化，只要內(nèi)存空間尚有空閑，就可以再程序運行時隨時地動態(tài)分配空間，不需要時還可以動態(tài)回收。因此，當(dāng)線性表的長度變化較大或者難以估計其存儲規(guī)模時，宜采用動態(tài)鏈表作為存儲結(jié)構(gòu)。優(yōu)缺點： 線性表的順序存儲優(yōu)點：方法簡單，如數(shù)組，容易實現(xiàn)。 不用為表示節(jié)點間的邏輯關(guān)系而增加額外的存儲開銷。 順序表具有按元素序號隨機訪問的特點。 線性表的順序存儲缺點： 在順序表中做插入、刪除操作時，移動表中的大量元素，因此對n較大的順序表效率低。 需要預(yù)先分配足夠大的存儲空間，估計過大，可能會導(dǎo)致順序表后部大量閑置；預(yù)先分配過小，又會造成溢出。 線性表的鏈?zhǔn)酱鎯?yōu)點： 插入、刪除運算方便，只需調(diào)整指針的指向即可。 能夠動態(tài)分配內(nèi)存，不需要預(yù)選分配好空間，能更加有效率的利用空間資源。 線性表的順序存儲缺點： 每次訪問鏈表時只能從頭節(jié)點開始，不能做到隨機訪問。 要占用額外的存儲空間存儲元素之間的關(guān)系，存儲密度降低。二、哪些操作引發(fā)了數(shù)據(jù)的移動？ 答：數(shù)據(jù)的插入、刪除、排序、歸并等。三、算法的時間效率是如何體現(xiàn)的？ 答：通過時間頻度和時間復(fù)雜度來體現(xiàn)的。四、鏈表的指針是如何后移的？如何加強程序的健壯性？答：（1）假如指針p指向某個結(jié)點，那么p=pnext；就可以使指針后移，就是把p所指向結(jié)點的指針域的值重新給指針p。 （2）增加程序的容錯控制；算法盡量避免一些隱患錯誤；降低時間復(fù)雜度；盡量少執(zhí)行一些復(fù)雜的操作；提高算法的效率等?！緦嶒炐〗Y(jié)】一、 重難點對于我來說由于基礎(chǔ)不夠扎實，所以最難理解應(yīng)該是此次實驗里面關(guān)于length的理解，我覺得此次實驗的關(guān)于數(shù)據(jù)的插入與刪除算法上的理解很容易，也簡單。主要是關(guān)于其中的length有很多不明白的地方。最開始定義的時候int型。而這里的length既可以作為一種指針，也可以作為一種長度，及相當(dāng)于數(shù)組的下標(biāo)。只要理解了length，整個實驗就好做了。二、 心得與體會由于基本功不扎實，導(dǎo)致在做實驗的時候遇到很多的困難，好在在之后的詢問中，也大概理解了之前的問題。通過這次實驗，使我對C語言相關(guān)知識理解更加透徹明了，特別是對指針、結(jié)構(gòu)體的理解使我見識到指針的強大與靈活性。以前在C語言上的欠債我覺得我會補起來的。三、 收獲我覺得此次最大的收獲就是關(guān)于結(jié)構(gòu)體指針的理解。結(jié)構(gòu)體指針的應(yīng)用太廣泛了，幾乎貫穿整個數(shù)據(jù)結(jié)構(gòu)的全本書，所以，對于指針的理解和應(yīng)用非常重要。為此我將不懈努力學(xué)好C語言這門課?！緦嶒灤a】includeincludeincludedefine MAXSIZE 100 //根據(jù)需要自己設(shè)定一個班級能夠容納的最大學(xué)生數(shù)typedef struct stu{ int num。 //學(xué)
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1