STL 雙向佇列

time limit: 1000ms memory limit: 65536k

想想雙向鍊錶……雙向佇列的定義差不多，也就是說乙個佇列的隊尾同時也是隊首；兩頭都可以做出隊，入隊的操作。

現在給你一系列的操作，請輸出最後佇列的狀態；

命令格式：

lin x  x表示乙個整數，命令代表左邊進隊操作；

rin x  表示右邊進隊操作；

rout

lout   表示出隊操作；

第一行包含乙個整數m(m<=10000)，表示有m個操作；

以下m行每行包含一條命令；

命令可能不合法，對於不合法的命令，請在輸出中處理；

輸出的第一行包含佇列進行了m次操作後的狀態，從左往右輸出，每兩個之間用空格隔開；

以下若干行處理不合法的命令（如果存在）；

對於不合法的命令，請輸出一行x error

其中x表示是第幾條命令；

8

lin 5
rin 6
lin 3
lout
rout
rout
rout
lin 3

3

#include#include
#include
using
namespace
std;
intmain()
if(s=="
rin"
)        
if(s=="
lout")
else
}if(s=="
rout")
else
}k++;
}while(!q.empty())
for(i=0; i)
return0;
}

STL 雙向佇列

deque雙端佇列容器與vector很類似，採用線性表順序儲存結構。但與vector區別，deque採用分塊的線性儲存結構來儲存資料，每塊的大小一般為512b，將之稱為deque塊，所有的deque塊使用乙個map塊進行管理，每個map資料項記錄各個deque塊的首位址，這樣的話，deque塊在頭部...

STL佇列和棧 雙向佇列

stl 中佇列的使用 queue 基本操作 push x 將x壓入佇列的末端 pop 彈出佇列的第乙個元素 隊頂元素 注意此函式並不返回任何值 front 返回第乙個元素 隊頂元素 back 返回最後被壓入的元素 隊尾元素 empty 當隊列為空時，返回true size 返回佇列的長度 使用方法 ...

STL之雙向佇列 dequeue

雙向佇列 deque include include include using namespace std int main 以上 是乙個演示qwq deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面就總結一下dequ...