C++標準模板類庫(STL)之queue初步
阿新 • • 發佈:2019-04-16
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初步