以下資料結構中,()是非線性資料結構
a:樹(二叉樹)
b:字串
c:佇列
d:棧
e:線性表
f:二維陣列
g:多維陣列
h:堆資料的邏輯結構分為線性結構和非線性結構。
常用的線性結構有:線性表,棧,佇列,雙佇列,陣列,串。
常見的非線性結構有:二維陣列,多維陣列,廣義表,樹(二叉樹等),圖,堆。
堆是非線性結構。從資料結構層次理解,堆是一種特殊的樹形資料結構,二叉樹的一種,有最大堆最小堆每個結點都有乙個值。通常我們所說的堆的資料結構,是指二叉堆。有最大堆最小堆每個結點都有乙個值。堆分為大根堆,小根堆,大根堆就是樹的根結點大於葉子結點.
資料結構 線性結構與非線性結構
線性結構是最常用的資料結構,其特點是資料元素之間存在著一對一的線性關係。線性結構有著兩種不同的儲存結構,順序儲存結構 陣列 和鏈式儲存結構 鍊錶。順序儲存的線性表稱為順序表,順序表中的儲存元素是連續的。鏈式儲存的線性表稱為鍊錶,鍊錶中的儲存元素不一定是連續的,並且鍊錶元素節點中存放著資料元素以及相鄰...
資料結構 線性結構和非線性結構
資料結構包括 線性結構和非線性結構 線性結構 線性結構作為最常用的資料結構,其特點是資料元素之間存在一對一的線性關係 線性結構有兩種不同的儲存結構,即順序儲存結構和鏈式儲存結構.順序儲存的線性表稱為順序表,順序表中的儲存元素是連續的 鏈式儲存的線性表稱為鍊錶,鍊錶中儲存元素不一定是連續的,元素節點中...
資料結構之線性結構和非線性結構
線性結構作為最常用的資料結構,其特點是資料元素之間存在一對一的線性關係 線性結構有兩種不同的儲存結構,即順序儲存結構和鏈式儲存結構。順序儲存的線性表稱為順序表,順序表中的儲存元素是連續的 鏈式儲存的線性表稱為鍊錶,鍊錶中的儲存元素不一定是連續的,元素節點中存放資料元素以及相鄰元素的位址資訊 常見的線...