如果一個資料元素都沒有,該資料結構稱為空資料結構;在空資料結構中插入一個新的元素後資料結構變為非空資料結構;將資料結構中的所有元素均刪除,則該資料結構變成空資料結構。 (推薦學習:phpstorm)
如果如果一個非空的資料結構滿足如下條件,則該資料結構為線性結構:
有且只有一個根結點
每一個結點最多只有一個前件,也最多只有一個後件
線性結構又稱線性表。
注意:在線性結構表中插入或刪除元素,該線性表仍應滿足線性結構。
如果一個資料結構不滿足線性結構,則稱為非線性結構。
線性結構是一個有序資料元素的集合。
常用的線性結構有:線性表,堆疊,佇列,雙佇列,串。
關於廣義表、數組,是一種非線性的資料結構。
常見的非線性結構有:二維數組,多維數組,廣義表,樹(二叉樹等)
資料結構課程中資料的邏輯結構分為線性結構和非線性結構。
對於資料結構課程而言,簡單地說,線性結構是n個資料元素的有序(次序)集合。
以上是計算機二級線性結構怎麼判斷的詳細內容。更多資訊請關注PHP中文網其他相關文章!