1

數(shù)據(jù)結(jié)構(gòu)三要素中的兩個(gè)要素分別為

• 數(shù)據(jù)的邏輯結(jié)構(gòu)
• 數(shù)據(jù)的存儲結(jié)構(gòu)，也稱物理結(jié)構(gòu)

它們的精確定義是：

• 數(shù)據(jù)的邏輯結(jié)構(gòu)
  數(shù)據(jù)元素之間的邏輯關(guān)系，與數(shù)據(jù)的存儲無關(guān)。
• 數(shù)據(jù)的存儲結(jié)構(gòu)
  數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示，是使用計(jì)算機(jī)語言實(shí)現(xiàn)的邏輯結(jié)構(gòu)，它依賴于計(jì)算機(jī)語言。

2

通過邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的精確定義我們可以發(fā)現(xiàn)，存儲結(jié)構(gòu)是 依賴于計(jì)算機(jī)語言 的，當(dāng)我們用計(jì)算機(jī)高級語言如c語言去定義二叉線索樹時(shí)，每個(gè)結(jié)點(diǎn)的 線索，即前驅(qū)和后繼是 通過指針去定義的，而 指針是c語言的一種功能，這就滿足了定義中的 “使用計(jì)算機(jī)語言實(shí)現(xiàn)的邏輯結(jié)構(gòu)”。

讀者可能會問，普通的二叉樹也可以用c語言去定義啊，那為什么普通二叉樹不是物理結(jié)構(gòu)呢？好的，這個(gè)問題可以這么解答：

在我們規(guī)定中，二叉樹已經(jīng)被認(rèn)為是一種邏輯結(jié)構(gòu)，它隸屬于非線性邏輯結(jié)構(gòu)，同屬于非線性結(jié)構(gòu)的還有圖、集合等，但是在線索二叉樹中，多了“線索”這么一個(gè)概念，而在我們的規(guī)定中，“線索”并不屬于邏輯結(jié)構(gòu)中的任何一種類型或任何一種類型的某部分，所以只有我們在使用確定的計(jì)算機(jī)編程語言時(shí)通過借助語言的特性才能去將它表示出來（如c語言中的指針）。

綜上，我們可以得出結(jié)論：線索二叉樹屬于存儲結(jié)構(gòu)（物理結(jié)構(gòu)）。

總結(jié)

以上是生活随笔為你收集整理的为什么说线索二叉树是一种物理结构的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。