邏輯結構,儲存結構,物理結構的區分

2022-09-07 15:57:21 字數 591 閱讀 1796

邏輯結構:是指資料元素之間的邏輯關係,從邏輯關係上描述資訊。

儲存結構(又稱物理結構):資料結構在計算機中的表示(又稱映像)。

很好理解,但是光靠這些官話,做題保準做乙個錯乙個

不信?下面放一道題:

線索二叉樹是一種( )結構?

a. 邏輯

b. 邏輯和儲存

c. 物理

d. 線性

是不是一般人都會想選a,猶豫一點的會想選b?然而答案卻是c

原因何在?因為二叉樹時一種邏輯結構,但是線索二叉樹是加上線索後的鍊錶結構,也就是說,它是計算機內部的一種儲存結構,喔嚯嚯所以是物理結構。

有沒有有種被欺騙了的感覺,這丫就是文字遊戲~

下面附上真正的乾貨:

要注意呦,邏輯結構也就那麼一丟丟的幾種,除開這幾種的話要判斷是不是邏輯結構就要好好斟酌啦。

邏輯結構,儲存結構,物理結構的區分

邏輯結構 是指資料元素之間的邏輯關係,從邏輯關係上描述資訊。儲存結構 又稱物理結構 資料結構在計算機中的表示 又稱映像 很好理解,但是光靠這些官話,做題保準做乙個錯乙個 不信?下面放一道題 線索二叉樹是一種 結構?a.邏輯 b.邏輯和儲存 c.物理 d.線性 是不是一般人都會想選a,猶豫一點的會想選...

物理結構 邏輯結構

介質和通道 物理連線方式 拓撲結構 採用拓撲學的方法抽象的網路結構,研究計算機網路中 點 和 線 構成的圖形 的特性 匯流排型 星型 環型 樹型 網狀型 不同的結構對傳輸的影響,優缺點 匯流排型 所有計算機連線到一條共享匯流排。優點 電纜長度短 佈線簡單 傳輸也簡單 廣播 網路早期可以用 缺點 故障...

資料結構之邏輯結構與物理結構(儲存結構)

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