數據結構-順序表

順序表的基本形式 圖a表示的是順序表的基本形式，數據元素本身連續存儲，每個元素所佔的存儲單元大小固定相同，元素的下標是其邏輯地址，而元素存儲的物理地址（實際內存地址）可以通過存儲區的起始地址Loc (e0)加上邏輯地址（第i個元素）與存儲單元大小（c）的乘積計算而得，即： Loc(ei) = Loc(e0) + c*i 故，訪問指定元素時無需從頭遍歷，通過計算便可獲得對應地址，其時間複雜度爲O(1

>>阅读原文<<