TZOJ 5367: C++实验：STL之queue

描述

 

使用STL中的queue，完成入队、出队、获取队首、获取队尾等基本操作。

部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。

 

• C++

int main()
{
    queue<int> qu;
    int n;
    cin>>n;
    while(n--)
    {
        Op(qu);
    }
    while(!qu.empty())
    {
        cout<<qu.front()<<endl;
        qu.pop();
    }
    return 0;
}

 

输入

 

输入数据第一行为整数n，接下来有n个命令，其中命令格式：

（1）入队：push x

（2）出队：pop

（3）清空：clear

（4）获得队首并输出：first

（5）获得队尾并输出：last

如果部分操作无效，该操作不执行。

 

 

输出

 

操作过程中若有输出，每行一个元素，执行一系列操作后，输出从队首到队尾的所有元素值，每行一个。

 

样例输入

 

5
push 1
first
pop
push 3
push 4

样例输出

1
3
4

AC感想：队列的思想是先进先出、栈的思想是先进后出。队列的一些方法熟悉就好，这题目讲的挺全的

#include<bits/stdc++.h>
using namespace std;
void Op(queue<int> &qu)//queue是栈、int是类型，取地址符&队名qu
{
    string s;
    cin>>s;
    if(s=="push")
    {
        int n;
        cin>>n;
        qu.push(n);//把n用push入队，和stack入栈一样 
    }
    if(s=="pop")
    {
        if(!qu.empty()) 
        qu.pop();//队列先进先出,pop出队的是队首 
    } 
    if(s=="clear")
    {
        while(!qu.empty())//当队列不为空时，empty是用来判断是否为空
        {
            qu.pop();//出队出队~ 
        } 
    }
    if(s=="first")
    {
        cout<<qu.front()<<endl;//front获取队首 
    }
    if(s=="last")
    {
        cout<<qu.back()<<endl;//back方法获取队尾元素 
    }
    
} 
int main()
{
    queue<int> qu;
    int n;
    cin>>n;
    while(n--)
    {
        Op(qu);
    }
    while(!qu.empty())
    {
        cout<<qu.front()<<endl;//front获取队首元素 
        qu.pop();//队列先进先出，pop是队首出队 
    }
    return 0;
}