STL:queue && stack用法

queue：队列，先进先出

stack:栈，先进后出

用法：

队列：

queue<int> q;//建立一个队列
q.push();//入队
x = q.front();//队首元素
q.pop();//弹出队首元素
q.size();//元素个数

栈：除了查看栈顶元素是s.top();外，其余相同

例子程序：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<stack>
#include<queue>
#define ll long long
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	
	stack<int> s;
	queue<int> q;
	for(int i=1;i<=15;++i){
		s.push(i);
		q.push(i);
	}
	cout<<"s.top=="<<s.top()<<endl;
	cout<<"q.front=="<<q.front()<<endl;
	cout<<"s--------------------------------"<<endl;
	while(s.size()){
		cout<<s.top()<<" ";
		s.pop();
	}
	cout<<"\nq--------------------------------"<<endl;
	while(q.size()){
		cout<<q.front()<<" ";
		q.pop();
	}
    return 0;
}