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

2021-09-09 07:33:03 字數 439 閱讀 9857

1.順序表、雜湊表、有序表和單鏈表中屬於邏輯結構的是有序表。

解析:順序表、雜湊表和單鏈表表示幾種資料結構,既描述邏輯結構,也描述儲存結構和資料運算。而有序表是指關鍵字有序的線性表,可以鏈式儲存也可以順序儲存,僅描述了元素之間的邏輯關係,屬於邏輯結構。

2.迴圈佇列、鍊錶、雜湊表和棧中與資料的儲存結構無關的術語是

解析:資料的儲存結構有順序儲存、鏈式儲存、索引儲存和雜湊儲存。迴圈佇列是用是順序表表示的佇列,是一種資料結構。棧是一種抽象資料型別,可採用順序儲存或鏈式儲存,只表示邏輯結構。

3.鏈式儲存設計時,各個不同結點的儲存空間可以不連續,但是結點內的儲存單元位址則必須連續(每個結點都為結點域和資料域,這個結點內部為連續的)。

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

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

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

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

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

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