STL容器--順序容器-隊列queue和deque

queue單向隊列,先進先出,也就是從尾部插入,頭部取出

操作:

queue<int>q;  創建一個int型空隊列q

q.empty();   判斷隊列是否爲空,爲空返回true

q.push(s);   將變量s從隊尾入隊

q.pop();      將隊頭元素彈出,隊列中不再有該元素

q.front();   只返回隊頭元素,只是查看,隊列中元素依然存在

q.back();   只返回隊尾元素

q.size();     返回隊列中元素個數


deque:雙端隊列,可在隊頭隊尾進行出隊入隊操作,支持[]操作符,也就是支持隨即存取

deque<int> dq;   創建一個數雙端隊列dq

dq.empty();    判斷隊列是否爲空,爲空返回true

dq.push_front(s);   將s從隊頭入隊

dq.push_back(s);   將s從隊尾入隊,和普通隊列方式一樣

dq.front();    只返回隊頭元素

dq.back();    只返回隊尾元素

dq.pop_front();    將隊頭元素彈出

dq.pop_back;    將隊尾元素彈出

dq.clear();     將隊列清空





發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章