1. 程式人生 > >如何判斷某種結構是邏輯結構還是儲存結構或資料結構?

如何判斷某種結構是邏輯結構還是儲存結構或資料結構?

當一個結構,如陣列、連結串列、樹、圖,在邏輯結構中只有一種定義,而在物理結構中卻有兩種選擇,那麼這個結構就屬於邏輯結構;

相反,當此結構在原有基礎上加上了某種限定,使得其在物理結構中只有一種定義,那麼這個結構就屬於物理(儲存)結構;

 

 

  舉例1:棧屬於什麼結構?

  分析:棧在邏輯結構中只能屬於線性結構,而在物理結構中它可以使用順序儲存(陣列),也可以使用鏈式儲存(連結串列),所以說棧是一種邏輯結構。

  舉例2:線索二叉樹屬於什麼結構?

  分析:首先,可以得到二叉樹是一種資料結構,但是線索二叉樹是加上線索後的連結串列結構(不能用順序儲存),也就是說,它是計算機內部的只有一種儲存結構,所以是物理結