自考數據結構:[2]數據的邏輯結構及存儲結構
認識數據的邏輯結構及存儲結構
操作方法
(01)在數據結構中,我們常常將數據的邏輯結構稱爲數據結構。數據邏輯結構的分類:1、線性結構;特徵: 若結構式非空集,有且僅有一個開始節點和一個終端節點,並且所有的節點最多隻有一個直接前驅和直接後繼。2、非線性結構;特徵:一個節點可能有多個直接前驅和直接後繼。
(02)數據的存儲結構有四種存儲方法:1、順序存儲方法;2、連結存儲方法;3、索引存儲方法;4、散列存儲方法;
(03)順序存儲方法將邏輯上相鄰的節點存儲在物理位置相鄰的存儲單元裏,節點間的邏輯關係由存儲單元的鄰接關係來體現。
(04)連結存儲方法不要求邏輯上相鄰的節點在物理位置上亦相鄰,節點間的關係由附加的指針字段表示的。
(05)索引存儲方法通常在存儲節點資訊的同時,還建立附加的索引表。索引表分類:1、稠密索引:每個節點在索引表中都有一個索引項。ps:稠密索引中索引項的地址指示節點所在的存儲位置。2、稀疏索引:一組節點在索引表中對應一個索引項。Ps:稀疏索引 中索引項的地址則指示一組節點的起始存儲位置。
(06)散列存儲方法根據節點的關鍵字直接計算出該節點的存儲地址。
-
情商和智商的區別是什麼?情商和智商哪個更重要
解答:情商是指一個人爲人處事,察言觀色和控制情緒的能力,而智商是指一個人的智力高低,這兩個分別是大腦在情緒和智力方面的不同表現,一般來說智商高的人,情商不會太差,所以兩者是有一定聯繫的,下面就跟着探祕志一起來看看吧!情商是什麼情商簡稱爲EQ,通常是指人在挫折耐...
-
微信名變藍色是怎麼回事
(01)微信名字變藍色通常是因爲用戶使用了微信官方提供的藍色字型或藍色主題。這些字型和主題可以在微信內的設定中找到和更改。(02)如果用戶的名字本身就包含了藍色的元素,如“小藍”等,那麼名字就會顯示爲藍色。此外,如果用戶在微信中設定了聊天背景、聊天氣泡樣式等...
-
如何辨別正式警察與協警
操作方法(01)警察和輔警的身份不同警察的身份是我們平時理解的,他們都是有編制的,屬於公務員一類。而輔警的身份和警察有着天壤之別,輔警的功能只是在警察的指導下,完成一系列的工作。比如,幫助抓人等,輔警是沒有編制的。(02)執法權力不同警察是國家的正規警察,是經過了一...
-
爲什麼跳蚤能跳很高?有比身體還要長的後足(能跳1.5米)
解答:跳蚤之所以能跳的很高,都是因爲它強健有力的後足,以及關節處的彈性蛋白物質,起跳時,跳蚤會將自己的後足摺疊,並在蹬地的瞬間釋放彈性能量,就像子彈一樣飛出去了,下面就跟着探祕志一起來看看吧!爲什麼跳蚤能跳很高?英國物理學家虎克第一次用顯微鏡研究跳蚤,因爲跳蚤...