數據結構與算法學習筆記二-----順序表

什麼是順序表 順序表是指一段物理地址連續的存儲單位存儲數據的線性結構。 由於可以通過物理地址直接定位索引，所以獲取順序表中的某個元素所需的時間複雜度爲O(1)。 兩種順序表的佈局 順序表有兩種佈局，一種是基本佈局，一種是元素外置佈局； 基本佈局的順序表存儲的是同一類型的數據，即每個數據元素的佔用的存儲單元大小都是一樣，所以對於該順序表中元素的讀取就可以依靠各個數據元素的物理地址偏移量； 元素外置順

>>阅读原文<<