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()为0
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)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。