题解 | 【模板】循环队列
【模板】循环队列
https://www.nowcoder.com/practice/0a3a216e50004d8bb5da43ad38bcfcbf
#include <deque> #include <iostream> using namespace std; int main() { int n,q; cin>>n>>q; deque<int> que;int k = 0 ; for(int i =0 ; i < q ; i++){ string t ; cin>>t; if(t[1]=='u'){ int num ; cin>>num; if(que.size()==n){ cout<<"full"<<endl; } else{ que.push_back(num); } } else if (t[1]=='o') { if(que.empty()){ cout<<"empty"<<endl; } else{ cout<<que.front()<<endl; que.pop_front(); } } else { if(que.empty()){ cout<<"empty"<<endl; } else{ cout<<que.front()<<endl; } } } return 0; } // 64 位输出请用 printf("%lld")
stl