数据结构第一章

文章目录 （a）向量vector接口与实现 数据类型与数据结构的区别 （b）动态管理向量空间 1，向量的空间是静态的 2，（动态空间管理）当即将发生上溢时，可以模仿蝉褪去原来的壳，扩容 实现代码 3，选用何种扩容策略 实际每次固定尺寸扩容，时间成本大大增加（每隔I都要扩容） 每次扩容两倍，指数级扩容，时间大大减少，如下图 * 平均分析和分摊分析（复杂度分析方法） （c）无序向量 （a）向量vect

>>阅读原文<<