【C++】STL容器整理合集(上)-创新互联

目录

一·stack（栈）

STL模板 

1.入栈操作

2.出栈操作

3.返回栈顶元素

4.求该栈的长度

5.栈是否为空

训练题目

题目描述

输入格式

输出格式

输入输出样例

说明/提示

二.queue（队列）

STL容器

定义队列

队列操作

训练题目

参考代码

三.vector（不定长数组）

STL容器

二维vector的定义

四.deque（双端队列）

STL容器

根据前面我所讲的一些STL容器，今天我专门整理出来了一系列的STL合集，大佬们请查收

栈这个知识点在我前面的博文里专门提到过 

详见：栈浅谈（上）_程序猿的逆袭之路的博客-博客

今天我们来梳理一下栈的STL容器。

首先我们要定义栈

#include//头文件，当然也可以写万能头
stacks1;//入栈元素为 int 型
stacks2;//入队元素为string型
stacks3;//入队元素为自定义型

接下来是栈的一些操作

push(x);//将x加入栈中，即入栈操作

pop();//出栈操作(删除栈顶)，只是出栈，没有返回值

top();//返回第一个元素(栈顶元素)

size();//返回栈中的元素个数

empty();//当栈为空时，返回 true

详见：表达式括号匹配 - 洛谷

题目描述

假设一个表达式有英文字母（小写）、运算符（+、-、*、/）和左右小（圆）括号构成，以 @作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出 YES；否则输出 NO。表达式长度小于 255255，左圆括号少于 2020 个。

输入格式

一行：表达式。

输出格式

一行：YES或 NO。

输入输出样例

输入 #1

2*(x+y)/(1-x)@

输出 #1

YES

输入 #2

(25+x)*(a*(a+b+b)@

输出 #2

NO

说明/提示

表达式长度小于 255255，左圆括号少于 2020 个。

参考代码：

​#include#include#define llu unsigned long long
stacks;
using namespace std;
int main(){
    ios::sync_with_stdio(false);
	char s1[105];
	while(cin>>s1&&s1!=0){
		int n=strlen(s1);
		for(int i=0;i

queue<数据类型>q;
queueq;
queueq;
queueq;

q.empty(); //队列是否为空 空就是1 不是空就0 

q.size(); // 获取队列当前长度

q.push(x);// x是入队元素
q.pop();   //出队

q.front(); //获取队首元素 可以输出 
q.back();  //获取队尾元素 可以输出

q.size();  //获取队列当前长度

#include#includeusing namespace std;
queueq;
int n,cnt=1,m;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		q.push(i);
	}
	while(q.size()!=1){
		if(cnt%m==0){
		    cout<

vectorv;//定义一个一维不定长数组

vectorv
v.clear()            //移除容器中所有数据。
v.empty()            //判断容器是否为空。
v.erase(pos)         //删除pos位置的数据
v.erase(beg,end)     //删除[beg,end)区间的数据
v.front()            //传回第一个数据。
v.insert(pos,elem)   //在pos位置插入一个elem拷贝
v.pop_back()         //删除最后一个数据。
v.push_back(elem)    //在尾部加入一个数据。
v.resize(num)        //重新设置该容器的大小
v.size()             //回容器中实际数据的个数。
v.begin()            //返回指向容器第一个元素的迭代器
v.end()              //返回指向容器最后一个元素的迭代器

//方法一：    
int N=5,M=6; 
vector>obj(N);              //定义二维动态数组大小5行 
for(int i=0;i>obj2(N,vector(M));   //定义二维动态数组5行6列

push_back();//在队尾压入元素
push_front();//在队首压入元素
pop_back();//删除最后一个元素
pop_front();//删除第一个元素
front();//返回第一个元素的引用
back();//返回第二个元素的引用