家里的插座只规定两孔、220V，谁造的电器都能用；至于电从哪来、怎么发电，插座不管。ADT 就是给数据结构定这样一张「插座规格书」。

很多人把「向量能做什么」和「向量怎么做到」混为一谈，导致换实现就重写代码。这页把两层彻底分开。

从上往下读：依赖箭头向下；虚线是「不需要知道」的关系，这正是抽象的意义。

上一页我们把向量当作一个 ADT 看接口。现在打开它：你最熟悉的数组就是原型——元素排成一条线，靠位置编号访问。向量把这条线推广成真正的抽象结构。

从 ADT 根节点分出读、写两大接口分支，每类下挂具体操作；先看分类，再看每个操作的归属。

用 C++ 模板类声明展示向量接口的规范写法：声明即契约，元素类型与操作一目了然。

class 公有区是 ADT 的操作集（契约），private 区是实现细节。使用者只依赖 public 声明，实现可自由更换。

insert(r,e) 一次调用，底层其实走了四步，一步都省不掉。

删除的本质是把后缀整体前移，覆盖被删区间。

在长度为 n 的向量中，把元素 e 插入到秩为 r 的位置，插入后 e 的秩以及原来秩为 r 的元素分别是多少？

前几页我们调 insert、del 很顺手，但 _elem 这块数组是动态 new 出来的。既然是借来的空间，用完谁来还？这页看向量生命周期两端的「管家」：构造与析构。

邓俊辉《数据结构》向量真实源码：从数组区间 [lo,hi) 逐元素复制，观察容量如何申请。

容量取 2×区间长度，为后续 append 留余量、摊还降低扩容次数；逐元素赋值使整体复杂度为 O(hi-lo)。

沿箭头看两块内存：左为源向量，右为新建向量；对比两种复制方式的指针指向差异。

• ✓ADT 只规定操作语义，与底层实现解耦
• ✓接口是契约，实现可替换且不影响使用者
• ✓构造析构管理生命周期，RAII 保证资源不泄漏
• ✓复制必须深拷贝，否则共享内存引发悬空指针
• ✓插入删除的边界与扩容策略决定复杂度

三个问题请先独立想几分钟，再对照参考答案，看看思路是否一致。