線性結構與非線性結構

2021-08-21 11:35:31 字數 389 閱讀 4758

對於資料結構,感情是:在撓頭也要學啊(我愛資料結構,資料結構使我快樂)(呵)

——————————這裡一點一點開始扯——

線性資料結構:

定義為:1.有唯一的首元素及尾元素,2.資料元素之間是一對一關係 3.除首元素和尾元素外,每個元素都只有唯一的前段和後端(我詞真窮) 

樣例:線性表,堆,棧,佇列,陣列(基本指一維的),鍊錶

非線性資料結構:

元素間有多對一和一對多的狀態存在。

1沒有對應關係的   集合結構2一對多的 樹結構(層次結構)

3多對多的 圖結構或網結構(群結構)

還有乙個,多維陣列。

——————————(一枚萌新。有不對的地方歡迎指出)

線性結構與非線性結構

線性結構與非線性結構。線性結構?2.1線性結構 線性表,佇列,棧,陣列 2.1.1線性表?j a中的具體實現arraylist 順序表 優點 隨機儲存,讀取資料快 缺點 增加刪除資料慢?2.1.2鏈式表 j a中具體的實現linkedlist 鏈式表 優點 增加刪除快 缺點 新增 讀取慢?2.1.3...

資料結構 線性結構與非線性結構

線性結構是最常用的資料結構,其特點是資料元素之間存在著一對一的線性關係。線性結構有著兩種不同的儲存結構,順序儲存結構 陣列 和鏈式儲存結構 鍊錶。順序儲存的線性表稱為順序表,順序表中的儲存元素是連續的。鏈式儲存的線性表稱為鍊錶,鍊錶中的儲存元素不一定是連續的,並且鍊錶元素節點中存放著資料元素以及相鄰...

線性結構和非線性結構

資料結構是計算機儲存 組織資料的方式。常見的資料結構分類方式如下圖 常用的線性結構有 線性表,棧,佇列,迴圈佇列,陣列。線性表中包括順序表 鍊錶等,其中,棧和佇列只是屬於邏輯上的概念,實際中不存在,僅僅是一種思想,一種理念 線性表則是在記憶體中資料的一種組織 儲存的方式。線性結構是最簡單最常用的一種...