deque/queue/stack-C++容器-創(chuàng)新互聯(lián)
deque可以向兩邊新增元算，當deque容器內(nèi)存不足時，每次擴充一個buffer，不同的buffer可以是不連續(xù)的，通過map技術(shù)把不連續(xù)buffer連接起來。對于外部訪問者deque內(nèi)的buffer是連續(xù)的。成員函數(shù)：
deque.push_back(element) //從隊列的后面新增一個元素
deque.pop_back() //從隊列的后面刪除一個元素，隊列的大小減一
deque.push_front(element) //從隊列的前面新增一個元素
deque.pop_front() //從隊列的前面刪除一個元素，隊列的大小減一queue/stack不是容器，是容器適配器，適配的容器是deque；stack先進后出，queue先進先出，它們沒有iterator，iterator會破壞規(guī)則，iterator可以修改容器內(nèi)的任意一個值。成員函數(shù)：
queue.push(element) //元素入隊列
queue.pop() //元素出隊列
queue.size()
queue.front()
queue.back()
stack.push(element) //元素入棧
stack.pop() //元素出棧
stack.size()
stack.top() //引用堆棧的頂部元素你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧
網(wǎng)站題目：deque/queue/stack-C++容器-創(chuàng)新互聯(lián)
文章路徑：http://m.jiaotiyi.com/article/csojjo.html