資料結構的幾種儲存方式

2021-07-27 06:52:00 字數 1070 閱讀 5905

資料的儲存結構是資料結構的乙個重要內容。在計算機中,資料的儲存結構可以採取如下四中方法來表現。

1)           順序儲存方式

簡單的說,順序儲存方式就是在一塊連續的儲存區域

乙個接著乙個的存放資料。順序儲存方式把邏輯上相連的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接掛安息來體現。順序儲存方式也稱為順序儲存結構(sequentialstorage structure),一般採用陣列或者結構陣列來描述。

線性儲存方式主要用於線性邏輯結構的資料存放,而對於圖和樹等非線性邏輯結構則不適用。

2)           鏈結儲存方式

鏈結儲存方式比較靈活,其不要求邏輯上相鄰的結點

鏈結儲存方式也稱為鏈結式儲存結構(linkedstorage structure),一般在原資料項中增加應用型別來表示結點之間的位置關係。

3)           索引儲存方式

索引儲存方式是採用附加索引表的方式來儲存結點信

索引儲存方式還可以細分為如下兩類:

*稠密索引(dense index):這種方式中每個結點在索引表中都有乙個索引項。其中,索引項的位址指示結點所在的的儲存位置;

4)           雜湊儲存方式

雜湊儲存方式是根據結點的關鍵字直接計算出該結點

的儲存位址的一種儲存的方式。

在實際應用中,往往需要根據具體資料結構來決定採用哪一種儲存方式。同一邏輯結構採用不同額儲存方法,可以得到不同的儲存結構。而且這四種節本儲存方法,既可以單獨使用,也可以組合起來對資料結構進行儲存描述。

資料結構物理儲存方式

1 順序儲存方式 bai順序儲存方式就是在一塊連續的儲存區域乙個接著乙個的存放資料,把邏輯上相連的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接掛安息來體現。順序儲存方式也稱為順序儲存結構,一般採用陣列或者結構陣列來描述。2 鏈結儲存方法 它比較靈活,其不要求邏輯上相鄰的結點...

資料結構 樹的儲存方式

樹的儲存方式中最簡單的一種是 一維陣列鍊錶結構 自己理解的 最左邊一列代表的是陣列的序號 下標 中間a b c.代表內容 右一列代表父母節點 因為a無父母節點 所以a為 1 最右側 貌似凌亂散布的 代表的是孩子節點的下標序號 實現 define max size 100 定義陣列最大容量 typed...

資料結構中資料儲存的幾種形式

1.棧 資料從乙個口進,從乙個口出 特點 先入後出 2.佇列 資料用兩個口進,從兩個口出 特點 先入先出 3.陣列 特點 查詢容易,增刪難 例子 int arr new int 1,2,3,4 當建立陣列的時候,對於1,2,3,4已經建立索引,並且將首位址賦予arr,要是查詢,就很快 對於增刪操作,...