資料結構: 一、資料結構概述
阿新 • • 發佈:2018-12-31
(3)、索引儲存:除了建立儲存結點資訊外,還建立附加的索引表來標識結點的地址。索引表由若干個索引項組成
(4)、雜湊儲存:雜湊儲存,又稱hash儲存,是一種力圖將資料元素的儲存位置與關鍵碼之間建立確定對應關係的查詢技術。雜湊法儲存的基本思想是:由結點的關鍵碼值決定結點的儲存地址。雜湊技術除了可以用於查詢外,還可以用於儲存。
儲存結構在這兒就講一段落了,接下來開始總結一下邏輯結構
1、邏輯結構
資料的邏輯結構是在邏輯關係上描述問題,與資料的儲存無關。資料的邏輯結構包括兩個要素:資料元素和關係。其中關係指資料元素之間的邏輯關係。根據資料元素之間關係的不同特性,通常有四種基本結構。如下圖
集合結構除了集合關係外,任意結點之間無其他關係;
線性結構資料元素間存在一對一的關係;
樹結構中資料元素間存在一對多的關係;
圖結構(網狀結構)中資料元素間存在多對多的關係。
其中集合結構、樹結構、圖結構都屬於非線性結構
(想搞清線性結構和非線性結構的同學請轉到https://blog.csdn.net/balingybj/article/details/48293929)
其中線性結構包括線性表、棧和佇列、字串、陣列和廣義表;非線性結構包括樹和二叉樹、有向圖和無向圖。
資料結構的儲存結構和邏輯結構的總體概述便先這樣吧,後面會再詳細講各個知識點。