在標頭檔案中定義
namespace
std
實際上queue也只是很單純地把各項操作轉化為內部容器的對應呼叫。
//將乙個元素置入queue內
front()
//返回queue內頭部元素
back()
//返回queue內尾部元素
pop()
//從queue中移除元素
需要注意的是，pop()移除下乙個元素，但並不將它返回，而front()和back()返回元素的值，但不刪除它。
#include
#include
#include
using
namespace
std;
int main()
these are four
words!
number
of elements in
the queue: 0
STL特殊容器之stack
stack是一種先進後出 filo 的資料結構，它只有乙個出口。stack允許新增元素 移除元素 取得棧頂元素，除了棧頂元素，取不到其他元素，即棧不允許遍歷，也不提供迭代器。deque作為stack的底層容器，可以輕易的形成乙個stack。因此，sgi stl以deque作為預設情況下的stack的...
STL學習筆記 map multimap容器
簡介 map是標準的關聯式容器，乙個map是乙個鍵值對的序列，即 key,value 提供基於key的快速檢索能力 map中key的值是唯一的。map中的元素按照一定的順序排列，元素插入是按照排序規則插入的，不能指定位置插入 map的具體實現是紅黑樹變體的平衡二叉樹資料結構。插入和刪除比vector...
STL學習筆記 關聯容器
stl中常用的關聯容器有四種 set map mutimap multiset。這四種容器中的元素都是按照鍵有序排列的，因此關聯容器的鍵值必須是可比較的。如果鍵值是基本型別可以直接使用，如果鍵值是自定義型別，需要定義帶有比較謂詞的建構函式map中儲存著一系列的鍵值對兒，每個鍵對應乙個值，鍵類似有索引...