1. 程式人生 > >C++標準模板類庫(STL)之queue初步

C++標準模板類庫(STL)之queue初步

multi ron stl 一個 c++ 第一個 基本 集合 emp

1,STL裏有些什麽?

包括三個內容:容器、叠代器、算法。

2,容器有哪些?

有stack, vector, queue, deque, list, set, multiset, map, multimap等。

中文:棧,向量,隊列,雙端隊列,列表,集合,多重集合,映射,多重映射等。

3,queue的兩個好朋友:

雙端隊列、列表是隊列的兩個好朋友,他們的構造可以互相拷貝的哦。

如雙端隊列deque<int>mydeq(10,88); // 10個元素,元素值均為88

拷貝給隊列queue<int>myq(mydeq); // 效果:myq這個隊列裏有10個元素,元素的值均為88

4,頭文件:<queue>

5,定義方法:

queue<int>q1; // 三段:容器類型 元素類型 變量名

queue<double>q2;

6,queue基本操作:

入隊:q1.push(x); // 將x接到隊列q1的末端

出隊,q1.pop(); // 彈出隊列的第一個元素,註意,並不會返回被彈出元素的值

訪問隊首元素,q1.front(); // 即最早被壓入隊列的元素

訪問隊尾元素,q1.back(); // 即最後被壓入隊列的元素

判斷隊列空,q1.empty(); // 當隊列空時,返回true

訪問隊列中的元素個數,q1.size()

C++標準模板類庫(STL)之queue初步