1. 程式人生 > >STL之deque(雙向佇列)

STL之deque(雙向佇列)

雙向佇列的操作如下:

    deque<ll>q;//定義一個雙向佇列q,型別為long long 
    q.push_front(a);//將a從隊首插入佇列 
    q.push_back(a);//將a從隊尾插入佇列 
    q.pop_front();//隊首彈掉一個元素 
    q.pop_back();//隊尾彈出一個元素 
    a=q.front();//返回隊首元素 
    a=q.back();//返回隊尾元素 
    a=q.size();//返回雙向佇列的大小 
    a=q.empty();//判斷雙向佇列是否為空,為空返回1,不為空返回0 
    deque<ll>
p(q);//將佇列q複製一個新的佇列p q.clear(); //將佇列q清空