简单的数据结构----stl（deque)

 

题目描述

栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。

该数据结构形如长条形。

一开始该容器为空，有以下七种操作。

1 a从前面插入元素a

2 从前面删除一个元素

3 a从后面插入一个元素

4 从后面删除一个元素

5 将整个容器头尾翻转

6 输出个数和所有元素

7 对所有元素进行从小到大排序

输入描述:

只有一组数据，第一行n≤50000,m≤200000, a≤100000 代表最大数据数目和操作次数。
接下来每一行一个操作如上描述。保证所有操作合法（不会在容器为空时删除元素）。
6、7操作共计不会超过10次。

输出描述:

当执行6操作时，第一行先输出当前的个数，然后从头到尾按顺序输出，每两个元素之间用一个空格隔开，末尾不能有空格。

示例1

输入

10 9
1 1
3 5
3 4
6
4
5
6
7
6

输出

3
1 5 4
2
5 1
2
1 5

注意：遍历方式要用高版本的编译器，否则会报错

代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	deque<int>q; 
    int n,m,i,a,x,t=0;
   	cin>>n>>m;
   	while(m--){
   		cin>>x;
   		if(x==1){
   			cin>>a;
   			q.push_front(a);	
		}
		else if(x==2){
			q.pop_front();
		}
		else if(x==3){
			cin>>a;
			q.push_back(a);
		}
		else if(x==4){
			q.pop_back();
		}
		else if(x==5){
			reverse(q.begin(),q.end());
		}
		else if(x==6){
			cout<<q.size()<<endl;
			for(auto &f:q)  cout<<f<<' ';
			cout<<endl;
		}
		else{
			sort(q.begin(),q.end());
		}
	}
	return 0;
}

ps：第一次写这种题目，reverse() 和遍历方式要多看