線性表（二） 線性表順序結構的優缺點以及鏈表介紹

第一節 線性表順序結構特徵及優缺點 特徵 時間複雜度 線性表的順序儲存結構，在存讀數據時，不管是哪個位置，時間複雜度都是O（1）。而在插入或刪除時，時間複雜度都是O（n）。 這就說明他比較適合元素個數比較穩定，不經常插入和刪除元素，而更多的操作是存取數據的應用。 優點 無需爲表示表中元素之間的邏輯關係而增加額外的存儲空間。 可以快速地存取表中任意位置的元素。 缺點 插入和刪除操作需要移動大量的元素

>>阅读原文<<