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

之前最開始介紹了數據結構有邏輯結構和存儲結構,而邏輯結構又分爲四種,線性結構又是其中的一種。 然後我們又說了邏輯結構只是邏輯的表示,而實現的時候可以有不同的方式。 因此,線性表可以有兩種不同存儲結構表示,包括: 順序存儲(表),線性表的順序存儲又稱順序表,即內存上是連續的,所以插入和刪除的時間複雜度很高,但按下標(index)索引很快。 鏈式存儲,用鏈表存儲,用鏈表存儲當然插入和刪除的時間複雜度很
相關文章
相關標籤/搜索