自考資料結構:[2]資料的邏輯結構及儲存結構
認識資料的邏輯結構及儲存結構
操作方法
(01)在資料結構中,我們常常將資料的邏輯結構稱為資料結構。資料邏輯結構的分類:1、線性結構;特徵: 若結構式非空集,有且僅有一個開始節點和一個終端節點,並且所有的節點最多隻有一個直接前驅和直接後繼。2、非線性結構;特徵:一個節點可能有多個直接前驅和直接後繼。
(02)資料的儲存結構有四種儲存方法:1、順序儲存方法;2、連結儲存方法;3、索引儲存方法;4、雜湊儲存方法;
(03)順序儲存方法將邏輯上相鄰的節點儲存在物理位置相鄰的儲存單元裡,節點間的邏輯關係由儲存單元的鄰接關係來體現。
(04)連結儲存方法不要求邏輯上相鄰的節點在物理位置上亦相鄰,節點間的關係由附加的指標欄位表示的。
(05)索引儲存方法通常在儲存節點資訊的同時,還建立附加的索引表。索引表分類:1、稠密索引:每個節點在索引表中都有一個索引項。ps:稠密索引中索引項的地址指示節點所在的儲存位置。2、稀疏索引:一組節點在索引表中對應一個索引項。Ps:稀疏索引 中索引項的地址則指示一組節點的起始儲存位置。
(06)雜湊儲存方法根據節點的關鍵字直接計算出該節點的儲存地址。
-
世界上最恐怖的花:骷髏花,一到夏季枝頭掛滿“頭顱”
世界上最恐怖的花就是骷髏花,其實就是金魚草的種子,每到夏季末,金魚草就會長出種莢,而金魚草種子的開裂方式是孔裂,所以當種子快脫落時並不會分開,而是在每個子房上開一個孔,便形成了圖上的一個個小骷髏頭,下面就跟著探祕志來看看吧!骷髏花:金魚草種子金魚草又叫龍口花,因...
-
春天有什麼花開?
(01)春天是一年四季中花開最盛的季節之一,許多種類的花朵在春季開放。以下是一些常見的春季花卉:1.櫻花:櫻花是春季最受歡迎的花卉之一,通常在三月下旬至四月上旬開花,花瓣嬌嫩、柔美,色彩鮮豔,吸引了眾多遊客前來觀賞。(02)2.桃花:桃花也是春季的代表花卉之一,一般在三月下...
-
電腦護眼模式怎麼開啟
(01)電腦護眼模式的開啟方法因作業系統不同而有所差異。以下是在不同作業系統中開啟護眼模式的方法:1.Windows10:a.點選螢幕左下角的"開始"按鈕,進入"開始"選單。b.點選"設定"圖示,進入設定介面。(02)c.在設定介面中,點選"系統"選項。d.在系統設定介面中,點選"...
-
情不知所起一往而情深什麼意思
(01)"情不知所起一往而情深"這句詩是唐代詩人李商隱的名句,原詩《無題》的前兩句。這句詩的意思可以解讀為:感情的起源很難具體明確,但一旦愛情產生,就是那麼深沉、執著,無法自拔。(02)這句詩表達了一種感情的突然而來、不可控制的特性。作者在詩中暗示了愛情的來臨通...