(1) vector（动态数组） 特点： 动态大小，类似 array，但可以自动扩容。 随机访问快（O(1)），但在中间插入/删除较慢（O(n)）。 主要函数： 函数 作用 返回值类型 返回值描述 push_back(x) 在末尾插入元素 void 无返回值 pop_back() 删除末尾元素 void 无返回值 front() / back() …