從邏輯上可以把資料結構分成線性結構和非線性結構兩大類。
邏輯結構即資料元素之間的邏輯關係,是從邏輯關係上描述數據,與資料的儲存無關。因此根據資料元素之間的關係,邏輯結構被分為兩大類:線性結構和非線性結構。而集合結構和非集合結構、樹狀結構和圖狀結構指的都是特定的資料結構類型。
相關知識點介紹:
邏輯結構有四種基本類型:集合結構、線性結構、樹狀結構和網路結構。
表格和樹是最常用的兩種高效資料結構,許多高效的演算法能夠用這兩種資料結構來設計實作。表是線性結構的(全序關係),樹(偏序或層次關係)和圖(局部有序(weak/local order))是非線性結構。
以上是從邏輯上可以把資料結構分成哪兩類的詳細內容。更多資訊請關注PHP中文網其他相關文章!