C++queue的使用


  • C++隊列是一種容器適配器,提供了一種先進先出的數據結構。
  • 隊列(queue)模板類定義在<queue>頭文件中
  • 基本操作:
  •  1  定義一個queue變量:queue<Type> que
     2  查看該隊列是否為空:que.empty() 為空則返回true,否則返回false
     3  將元素增加到隊列尾:que.push(parameter)
     4  返回隊列中擁有的元素個數:que.size()
     5  返回隊列中隊首元素:que.front()
     6  刪除隊首元素,無返回值:que.pop()
     7 返回隊尾元素:que.back()
     8  
     9  
    10  示例代碼:
    11 #include <iostream>
    12 #include <queue>
    13  
    14 using namespace std;
    15 int main()
    16 {
    17     queue<int> que;//創建一個空的隊列,元素類型為int
    18     que.push(4);//向隊列中添加元素
    19     que.push(5);//向隊列中添加元素5,隊首元素為4,隊尾元素為5
    20     printf("%d\n",que.front());//輸出隊列隊首元素4
    21     que.pop();//刪除隊首元素,此時隊列中只有元素5
    22  
    23     return 0;
    24 }

     


免責聲明!

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



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