栈
#include<iostream>
#include<stack>
using namespace std;
int main(){
stack<int> s;
//入栈
s.push(1);
//访问后出栈
s.top();
s.pop();
//是否为空
s.empty();
//元素个数
s.size();
return 0;
}
队列
#include<iostream>
#include<queue>
using namespace std;
int main(){
queue<int> q;
//入队
q.push(1);
//访问后出队
q.front();
q.pop();
//是否为空
q.empty();
//元素个数
q.size();
//最后一个元素
q.back();
return 0;
}
栈和队列的两个用法不同的地方:
①访问栈顶是先top()再pop(),访问队头是先front()再pop()
②队列可以访问最后一个元素back()