數據結構第一章

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

>>阅读原文<<