数组模拟队列

最新推荐文章于 2024-07-19 17:07:49 发布

SAVAv

最新推荐文章于 2024-07-19 17:07:49 发布

阅读量396

点赞数 11

文章标签： c++

本文链接：https://blog.csdn.net/hui_le4/article/details/140110016

版权

829. 模拟队列 - AcWing题库

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n' 
const int N=5e5+10;
int q[N];
int hh=0,tt=-1;//hh头 tt尾 
 


signed main()
{   
  ios::sync_with_stdio(0);
  cin.tie(0);cout.tie(0); 
  int n;
  cin>>n;
  while(n--)
  {
  	string  s;
  	cin>>s;
  	if(s=="push")
  	{   int x;
  	    cin>>x;
  	    
  		q[++tt]=x;
	}
	if(s=="empty")
	{
		if(tt>=hh) cout<<"NO"<<endl;
		else cout<<"YES"<<endl; 
	}
	if(s=="pop")
	{
		hh++;
	}
	if(s=="query")
	{
		cout<<q[hh]<<endl;
	}
	
  }
   
      
   
  
    
  
  
  
  
  
}