1702

最新推荐文章于 2022-09-21 19:00:15 发布

a1158348247

最新推荐文章于 2022-09-21 19:00:15 发布

阅读量227

点赞数

分类专栏： STL 文章标签： include

本文链接：https://blog.csdn.net/a1158348247/article/details/7017226

版权

STL 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <string>
#include <stack>
#include <queue>
using namespace std;

queue <int> qu;
stack <int> st;
void q(int m)
{
int i, a;
string s1;
while(!qu.empty())
{
  qu.pop();
}
for(i = 0; i < m; i++)
{
  cin >> s1;
  if( s1[0] == 'I')
  {
   cin >> a;
   qu.push(a);
  }
  if( s1[0] == 'O')
  {
   if(qu.empty())
   {
    cout << "None" << endl;
   }
   else
   {
    cout << qu.front() << endl;
       qu.pop();
   }
  }
}
}

void s(int m)
{
int i, a;
string s1;
while(!st.empty())
{
  st.pop();
}
for(i = 0; i < m; i++)
{
  cin >> s1;
  if( s1[0] == 'I')
  {
   cin >> a;
   st.push(a);
  }
  if( s1[0] == 'O')
  {
   if(st.empty())
   {
    cout << "None" << endl;
   }
   else
   {
    cout << st.top() << endl;
       st.pop();
   }
  }
}
}

int main()
{
int n, m;
string str;
cin >> n;
while ( n-- )
{
  cin >> m;
  cin >> str;
  if(str[2] == 'F')
  {
   q(m);
  }
  if(str[2] == 'L')
  {
   s(m);
  }
}
return 0;
}