首頁  >  文章  >  從邏輯上可以把資料結構分為什麼

從邏輯上可以把資料結構分為什麼

尚
原創
2020-03-14 13:33:2411649瀏覽

從邏輯上可以把資料結構分為什麼

從邏輯上可以把資料結構分成線性結構、非線性結構兩大類。

資料的邏輯結構:指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在電腦中的儲存位置無關。

線性結構是n個資料元素的有序(次序)集合。它有四個基本特徵:

1、集合中必存在唯一的一個"第一個元素";

2、集合中必存在唯一的一個"最後的元素";

3、除最後元素之外,其它資料元素均有唯一的"後繼";

4、除第一元素之外,其它資料元素均有唯一的"前驅" 。

資料結構中線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構。

相對應於線性結構,非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後驅。

常用的線性結構有:線性表,棧,佇列,雙隊列,數組,串。

關於廣義表,是一種非線性的資料結構。

常見的非線性結構有:樹(二元樹等),圖(網等)。



以上是從邏輯上可以把資料結構分為什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn