TZOJ 5368: C++实验：STL之deque 双端队列

5368: C++实验：STL之deque 

时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte
总提交: 365            测试通过:191

描述

 

 

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

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

 

• C++

int main()
{
    deque<int> qu;
    int n;
    cin>>n;
    while(n--)
    {
        Op(qu);
    }
    deque<int>::iterator it;
    for(it=qu.begin();it!=qu.end();it++)
        cout<<*it<<endl;
    return 0;
}

 

输入

 

 

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

（1）队尾入队：pushb x

（2）队首入队：pushf x

（3）队尾出队：popb

（4）队首出队：popf

（5）清空：clear

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

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

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

 

 

输出

 

 

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

 

 

样例输入

 

9
pushb 1
pushf 2
popb
popf
pushf 3
pushb 4
pushb 5
first
last

样例输出

3
5
3
4
5

AC感想：

咋说呢，牢记英语单词push加入，pop删除，front首位，back末尾，empty空 !empty不空 学会了这些直接把需要的方法用_拼接起来就行，注意，除了加入push和clear清空方法，其他方法都要考虑队列是否为空!empty的情况，不然容易re

#include<bits/stdc++.h>
using namespace std;
void Op(deque<int> &qu)
{
    string s;
    int x;
    cin>>s;
    if(s=="pushb")
    {
        cin>>x;
        qu.push_back(x);
    }
    if(s=="pushf")
    {
        cin>>x;
        qu.push_front(x);
    }
    if(s=="popb"){
        if(!qu.empty())qu.pop_back();
    }
    if(s=="popf")
        if(!qu.empty())qu.pop_front();
    if(s=="clear")qu.clear();
    if(s=="first")
        if(!qu.empty())cout<<qu.front()<<endl;
    if(s=="last")
        if(!qu.empty())cout<<qu.back()<<endl;
}
int main()
{
    deque<int> qu;
    int n;
    cin>>n;
    while(n--)
    {
        Op(qu);
    }
    deque<int>::iterator it;//定义队列指针变量 
    for(it=qu.begin();it!=qu.end();it++)
        cout<<*it<<endl;
    return 0;
}