數據結構與算法之————————線性表①順序表

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

>>阅读原文<<