動態順序表及其接口(Java實現)

順序表使用一段物理地址連續的存儲單元依次存儲數據元素的線性結構 通常狀況下采用數組存儲 在數組上完成數據的贈三改查數組 順序表通常能夠分爲:測試 靜態順序表,使用定長數組存儲this 動態順序表,使用動態開闢的數組存儲code   順序表就是咱們熟悉的數組 擅長隨機訪問 給定位置 可以高效的獲取、修改指定位置的值rem 時間複雜度是O(1)get 順序表按值查找 插入 刪除 時間複雜度是O (N)
相關文章
相關標籤/搜索