deque<ll>q;//定義一個(gè)雙向隊(duì)列q，類(lèi)型為long long q.push_front(a);//將a從隊(duì)首插入隊(duì)列 q.push_back(a);//將a從隊(duì)尾插入隊(duì)列 q.pop_front();//隊(duì)首彈掉一個(gè)元素 q.pop_back();//隊(duì)尾彈出一個(gè)元素 a=q.front();//返回隊(duì)首元素 a=q.back();//返回隊(duì)尾元素 a=q.size();//返回雙向隊(duì)列的大小 a=q.empty();//判斷雙向隊(duì)列是否為空，為空返回1，不為空返回0 deque<ll>p(q);//將隊(duì)列q復(fù)制一個(gè)新的隊(duì)列p q.clear(); //將隊(duì)列q清空

C++ Double Ended Queues(雙向隊(duì)列)

雙向隊(duì)列和向量很相似，但是它允許在容器頭部快速插入和刪除（就像在尾部一樣）。

Constructors	創(chuàng)建一個(gè)新雙向隊(duì)列
Operators	比較和賦值雙向隊(duì)列
assign()	設(shè)置雙向隊(duì)列的值
at()	返回指定的元素
back()	返回最后一個(gè)元素
begin()	返回指向第一個(gè)元素的迭代器
clear()	刪除所有元素
empty()	返回真如果雙向隊(duì)列為空
end()	返回指向尾部的迭代器
erase()	刪除一個(gè)元素
front()	返回第一個(gè)元素
get_allocator()	返回雙向隊(duì)列的配置器
insert()	插入一個(gè)元素到雙向隊(duì)列中
max_size()	返回雙向隊(duì)列能容納的最大元素個(gè)數(shù)
pop_back()	刪除尾部的元素
pop_front()	刪除頭部的元素
push_back()	在尾部加入一個(gè)元素
push_front()	在頭部加入一個(gè)元素
rbegin()	返回指向尾部的逆向迭代器
rend()	返回指向頭部的逆向迭代器
resize()	改變雙向隊(duì)列的大小
size()	返回雙向隊(duì)列中元素的個(gè)數(shù)
swap()	和另一個(gè)雙向隊(duì)列交換元素

開(kāi)始理解錯(cuò)題意WA了N多次。。。。：

#include<iostream> #include<deque> #include<string> using namespace std;int main() {deque<int> deq;int n,l=0,p=0,m[10000];cin>>n;string s;for(int i=1;i<=n;i++){cin>>s;if(s=="LIN"){int d;cin>>d;deq.push_front(d);}else if(s=="RIN"){int d;cin>>d;deq.push_back(d);}else if(s=="LOUT"){if(deq.empty())m[p++]=i;else{//a[l++]=deq.front();deq.pop_front();}}else if(s=="ROUT"){if(deq.empty())m[p++]=i;//cout<<i<<" "<<"ERROR"<<endl;else{deq.pop_back();}}elsem[p++]=i;}if(!deq.empty()){cout<<deq.front();deq.pop_front();}while(!deq.empty()){cout<<" "<<deq.front();deq.pop_front();}cout<<endl;for(int i=0;i<p;i++){cout<<m[i]<<" "<<"ERROR"<<endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的sdut 双向队列(STL)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。