邏輯結構和儲存結構

2021-09-30 18:46:31 字數 824 閱讀 1030

資料結構到底是什麼?

什麼是儲存結構?

邏輯結構指的是資料間的關係,而儲存結構是邏輯結構的儲存映像。通俗的講,可以將儲存結構理解為邏輯結構用計算機語言的實現。常見的儲存結構有順序儲存、鏈式儲存、索引儲存以及雜湊儲存(雜湊表)

邏輯結構和儲存結構的區別

這兩者並不衝突,乙個指的是資料之間的關係,而另乙個指這種關係在計算機中的表現形式。比如,線性表中的棧,資料元素之間的關係是一對一的,除頭和尾結點之外的每個結點都有唯一的前驅和唯一的後繼,這體現的是邏輯結構;而對於棧中的結點來說,它們可以順序儲存(也就是順序棧),取一段連續的儲存空間,將棧結點按順序存入,每個結點和其前驅和後繼在物理上都是相鄰的。同時,棧結點也可以鏈式儲存(鏈棧),每個結點中包括資料域和指標域,而指標域就是用來指向其後繼的,在訪問時就可以通過指標來找到其後繼進行訪問,每個結點之間物理上可以相鄰也可以不相鄰。

另外的總結

不同的線性表之間的區別:

線性表在元素的關係上是一樣的,都是「線性「關係,不同的線性表區別主要體現在不同的特性上。比如:佇列的先進先出、棧的後進先出等。

以儲存結構相同、邏輯結構又同為線性表的鏈棧和鏈隊列為例,它們都是鏈式儲存的,每個結點都是由資料域和指標域組成,每個結點也都有唯一的前驅和唯一的後繼(除頭尾結點外)。那麼它們看起來就很相似,區別呢?區別就在於給他們定義的特殊操作,它們都有」出「和」入「兩種操作,乙個是「先進先出」,而乙個是「後進先出」。

資料結構 邏輯結構和儲存結構

邏輯結構分為四種型別 集合結構,線性結構,樹形結構,圖形結構。集合結構 表面意思,沒有什麼深刻意義,就是資料元素同屬乙個集合,單個資料元素之間沒有任何關係。如下圖所示。線性結構 類似於線性關係,也就是說,線性結構中的資料元素之間是一對一的關係。注意 重點在一對一。如下圖所示。樹形結構 樹形結構中的資...

資料結構(一)邏輯結構和儲存結構

邏輯結構 資料的邏輯結構是對資料之間關係的描述,與儲存結構無關,同一種邏輯結構可以有多多種儲存結構。邏輯結構主要分為兩大類 線性儲存結構和非線性儲存結構 線性儲存結構是資料元素有序集合,資料結構之間存在 一對一 的關係 非線性儲存結構是資料結構之間存在 一對多 得關係。列如圖形結構 網狀結構 樹狀結...

資料結構 邏輯結構 儲存結構

迴圈佇列是順序儲存的線性結構 資料結構 邏輯結構 線性 非線性 儲存結構 順序 鏈式 索引 雜湊 1 邏輯結構 資料元素間抽象化的相互關係 2 儲存結構 物理結構 在計算機儲存器中的儲存形式 邏輯結構的分類 1.按邏輯結構分為 線性結構 非線性結構 2.邏輯結構的四種基本形態 1 資料元素間沒有任何...