序列式容器

参考资料

• std::deque - cppreference.com

array

vector

deque

访问

• front() 返回队首元素
• back() 返回队尾元素

修改

• push_back() 将元素添加到容器末尾
• pop_back() 移除末元素
• push_front() 插入元素到容器起始
• pop_front() 移除首元素
• clear() 清除内容
• insert() 在指定位置前插入元素（传入迭代器和元素，$O(n)$）
• erase() 擦除指定位置的元素（传入迭代器，$O(n)$）

容量

• empty() 检查容器是否为空
• size() 返回元素数

list

forward_list