STL容器 順序容器 佇列queue和deque

2021-08-02 14:47:45 字數 829 閱讀 5323

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

操作:

queueq;  建立乙個int型空佇列q

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

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

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

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

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

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

dequedq;   建立乙個數雙端佇列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();     將佇列清空

stl容器之順序容器

stl容器分為順序容器和關聯容器 其中順序容器最常用的由vector,list,queue 1.vector vector 向量容器,可以看作變長陣列,長度可根據需要自行變化。使用的標頭檔案 include 定義方式 vector陣列名 vectorar 訪問容器內資料的方式和普通陣列相同,可以用a...

STL學習 順序容器

我以 vector 為例,總結一下 stl順序容器的基本使用。vector 是順序容器,它在很多方面類似於我們通常使用的陣列。但是它比陣列具有很多很好的特性。它使用安全,具有陣列所不具備的自增長的特性,使得 vector 在現代軟體設計中佔據重要地位。本講分五個部分,分別是初始化 迭代器 容器訪問 ...

STL順序容器 vector

vector是乙個線性順序結構。相當於陣列,但其大小可以不預先指定,並且自動擴 展。它可以像陣列一樣被操作,由於它的特性我們完全可以將vector 看作動態數 組。在建立乙個vector 後,它會自動在記憶體中分配一塊連續的記憶體空間進行資料 儲存,初始的空間大小可以預先指定也可以由vector 預...