C++ Vector

stack的基本操作
stack 为栈，在 STL 中主要则是实现了一个后进先出的容器。

基本操作

(1)c++ stack的头文件为:

#include <stack> 
(2)c++ stack的定义：

stack<typename> name; 
// 这里的typename可以是任何基本类型，例如 int、double、char、结构体等,
// 也可以是STL标准容器，例如vector、set、queue等。 
(3)检测 stack 是否为空，返回 true 则空，返回 false 则非空 。时间复杂度为 O(1)。

bool flag = stack.empty();
(4)移除栈顶元素，时间复杂度为 O(1)。

stack.pop();
(5)在栈顶增加元素，时间复杂度为 O(1)。

stack.push(ob); 
(6)返回 stack 中元素的个数，时间复杂度为 O(1)。

int size = stack.size();
(7)返回栈顶元素，时间复杂度为 O(1)。

ob = stack.top();
Vector的基本操作
向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

基本操作

(1)头文件：

#include <vector>
(2)创建vector对象：

vector vec;
(3)尾部插入数字：

vec.push_back(a);
(4)使用下标访问元素：

cout<<vec[0]<<endl;
(5)使用迭代器访问元素：

vector::iterator it;
for(it = vec.begin(); it != vec.end(); it++)
    cout << *it << endl;
(6)插入元素：

// 在第i个元素后面插入a
vec.insert(vec.begin()+i,a); 
(7)删除元素：

// 删除第3个元素
vec.erase(vec.begin()+2); 
// 删除区间[i,j-1];区间从0开始
vec.erase(vec.begin()+i,vec.end()+j);
(8)向量大小：

vec.size();
(9)清空：

// 清空之后，vec.size()为０
vec.clear(); 

作者：zealous-gangulyrkl
链接：https://leetcode.cn/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/solution/jian-zhi-offerlian-xi-c-t3-by-zealous-ga-76pg/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。