順序表

今天主要學習了順序表,並獨立完成了順序表的增刪改查。
線性表:具備相同屬性的數據元素的有限序列。
順序表:邏輯地址是連續的。
物理地址多是連續的
優勢:隨機訪問
缺點:頭部和中間的插刪很慢,
空間不夠時,增長空間可能會浪費必定空間。數組

在寫代碼時 儘可能用結構體來表示線性表。其長度用動態內存函數開闢,動態內存開闢數組,只需定義一個指針,這個指針做爲數組名,如int* arr,arr就能夠做爲動態的數組。ide

相關文章
相關標籤/搜索