自考數據結構:[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)這句詩表達了一種感情的突然而來、不可控制的特性。作者在詩中暗示了愛情的來臨通...