1. 程式人生 > >邏輯結構,儲存結構,物理結構的區分

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

官方定義

邏輯結構:是指資料元素之間的邏輯關係,從邏輯關係上描述資訊。
儲存結構(又稱物理結構):資料結構在計算機中的表示(又稱映像)。

很好理解,但是光靠這些官話,做題保準做一個錯一個這裡寫圖片描述

不信?下面放一道題:

線索二叉樹是一種( )結構?
A. 邏輯
B. 邏輯和儲存
C. 物理
D. 線性

是不是一般人都會想選A,猶豫一點的會想選B?然而答案卻是C
這裡寫圖片描述

原因何在?因為二叉樹時一種邏輯結構,但是線索二叉樹是加上線索後的連結串列結構,也就是說,它是計算機內部的一種儲存結構,喔嚯嚯所以是物理結構。
有沒有有種被欺騙了的感覺,這丫就是文字遊戲~

下面附上真正的乾貨:
這裡寫圖片描述

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