數據結構第一章:向量

文章目錄 （a）向量vector接口與實現 數據類型與數據結構的區別 （b）動態管理向量空間 1，向量的空間是靜態的 2，（動態空間管理）立即將發生上溢時，能夠模仿蟬褪去原來的殼，擴容 實現代碼 3，選用何種擴容策略 實際每次固定尺寸擴容，時間成本大大增長（每隔I都要擴容） 每次擴容兩倍，指數級擴容，時間大大減小，以下圖 * 平均分析和分攤分析（複雜度分析方法） （c）無序向量 1,循秩訪問元素

>>阅读原文<<