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(); 將隊列清空