線性表基礎知識總結

1.線性表(linear list) 線性表: 是一種數據結構, 一個線性表是n個具有相同特性的數據元素的有限序列 線性表的實際存儲方式，分爲兩種實現模型：順序表和鏈表 2.順序表 申請連續的存儲空間 依次存入數據 數據之間有順序關係 取數據時根據下標(偏移量)，一步計算出對應的內存地址 時間複雜度是O(1) 3.順序表基本形式 順序表的基本佈局 Loc(ei) = Loc(e0) + c*i

>>阅读原文<<