隊列(queue) C++標准庫函數


1、基本函數

1.1 void push() 

  隊列中由於是 先進先出,push即在隊尾插入一個元素,如:

1 queue<string> q;
2 q.push("hello world!");

1.2 void pop() 

  將隊列中最靠前位置的元素拿掉,是沒有返回值的void函數。如:

1 queue<string> q;
2 q.push("hello world!");
3 q.push("china");
4 q,pop();
5 cout << q.front() ; //即輸出 china

1.3 unsigned int size()

  返回隊列中元素的個數,返回值類型為unsigned int。如:

1 queue<string> q;
2 cout<<q.size();
3 q.push("Hello World!");
4 q.push("China");
5 cout<<q.size()<<endl;
6 //輸出:0 2,即隊列中元素的個數

1.4 bool empty() 

  判斷隊列是否為空的,如果為空則返回true。如:

1 queue<string> q;
2 cout << q.empty() ;
3 //隊列為空時,返回值為 1,否則返回 0

1.5 void front()

  返回值為隊列中的第一個元素,也就是最早、最先進入隊列的元素。注意這里只是返回最早進入的元素,並沒有把它剔除出隊列。如:

1 queue<string> q;
2 q.push("Hello World!");
3 q.push("China");
4 cout<<q.front()<<endl;
5 q.pop();
6 cout<<q.front()<<endl;
7 //輸出值為兩行,分別是Hello World!和China。只有在使用了pop以后,隊列中的最早進入元素才會被剔除。

1.6 void back()

  返回隊列中最后一個元素,也就是最晚進去的元素。如:

1 queue<string> q;
2 q.push("Hello World!");
3 q.push("China");
4 cout<<q.back()<<endl;
5 //輸出值為China,因為它是最后進去的。這里back僅僅是返回最后一個元素,也並沒有將該元素從隊列剔除掉。

 

  參考鏈接:https://www.cnblogs.com/xuning/p/3321733.html


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM