數據結構從0開始3---線性結構(線性表)

之前最開始介紹了數據結構有邏輯結構和存儲結構,而邏輯結構又分爲四種,線性結構又是其中的一種。
然後我們又說了邏輯結構只是邏輯的表示,而實現的時候可以有不同的方式。

因此,線性表可以有兩種不同存儲結構表示,包括:

  1. 順序存儲(表),線性表的順序存儲又稱順序表,即內存上是連續的,所以插入和刪除的時間複雜度很高,但按下標(index)索引很快。
  2. 鏈式存儲,用鏈表存儲,用鏈表存儲當然插入和刪除的時間複雜度很低,但是按index索引會很慢。

線性表所需要的基本操作

在這裏插入圖片描述

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章