首頁 >常見問題 >計算機二級線性結構怎麼判斷

計算機二級線性結構怎麼判斷

(*-*)浩
(*-*)浩原創
2019-12-25 11:37:2923666瀏覽

計算機二級線性結構怎麼判斷

如果一個資料元素都沒有,該資料結構稱為空資料結構;在空資料結構中插入一個新的元素後資料結構變為非空資料結構;將資料結構中的所有元素均刪除,則該資料結構變成空資料結構。 (推薦學習:phpstorm

如果如果一個非空的資料結構滿足如下條件,則該資料結構為線性結構:

有且只有一個根結點

每一個結點最多只有一個前件,也最多只有一個後件

線性結構又稱線性表。

注意:在線性結構表中插入或刪除元素,該線性表仍應滿足線性結構。

如果一個資料結構不滿足線性結構,則稱為非線性結構。

線性結構是一個有序資料元素的集合。

常用的線性結構有:線性表,堆疊,佇列,雙佇列,串。

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

常見的非線性結構有:二維數組,多維數組,廣義表,樹(二叉樹等)

資料結構課程中資料的邏輯結構分為線性結構和非線性結構。

對於資料結構課程而言,簡單地說,線性結構是n個資料元素的有序(次序)集合。

以上是計算機二級線性結構怎麼判斷的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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