C++ 佇列queue的用法
阿新 • • 發佈:2019-01-06
C++佇列queue模板類的定義在<queue>標頭檔案中,queue 模板類需要兩個模板引數,一個是元素型別,一個容器型別,元素型別是必要的,容器型別是可選的,預設為deque 型別。
C++佇列Queue是一種容器介面卡,它給予程式設計師一種先進先出(FIFO)的資料結構。
C++佇列Queue類成員函式如下:
back()返回最後一個元素
empty()如果佇列空則返回真
front()返回第一個元素
pop()刪除第一個元素
push()在末尾加入一個元素
size()返回佇列中元素的個數
queue 的基本操作舉例如下:
queue入隊,如例:q.push(x); 將x 接到佇列的末端。
queue出隊,如例:q.pop(); 彈出佇列的第一個元素,注意,並不會返回被彈出元素的值。
訪問queue隊首元素,如例:q.front(),即最早被壓入佇列的元素。
訪問queue隊尾元素,如例:q.back(),即最後被壓入佇列的元素。
判斷queue佇列空,如例:q.empty(),當佇列空時,返回true。
訪問佇列中的元素個數,如例:q.size()
C++ stl佇列queue示例程式碼1:
<strong> #include #include #include using namespace std; int main() { int e,n,m; queue q1; for(int i=0;i<10;i++) q1.push(i); if(!q1.empty()) cout<<"dui lie bu kong\n"; n=q1.size(); cout<</strong>
C++ stl佇列queue示例程式碼2:
#include #include #include /* 呼叫的時候要有標頭檔案: #include 或 #include + #include #include 詳細用法: 定義一個queue的變數 queue M 檢視是否為空範例 M.empty() 是的話返回1,不是返回0; 從已有元素後面增加元素 M.push() 輸出現有元素的個數 M.size() 顯示第一個元素 M.front() 顯示最後一個元素 M.back() 清除第一個元素 M.pop() */ using namespace std; int _tmain(int argc, _TCHAR* argv[]) { queue myQ; cout<< "現在 queue 是否 empty? "<< myQ.empty() << endl; for(int i =0; i<10 ; i++) { myQ.push(i); } for(int i=0; i
#include #include /* 呼叫的時候要有標頭檔案: #include 或 #include + #include #include 詳細用法: 定義一個queue的變數 queue M 檢視是否為空範例 M.empty() 是的話返回1,不是返回0; 從已有元素後面增加元素 M.push() 輸出現有元素的個數 M.size() 顯示第一個元素 M.front() 顯示最後一個元素 M.back() 清除第一個元素 M.pop() */ using namespace std; int _tmain(int argc, _TCHAR* argv[]) { queue myQ; cout<< "現在 queue 是否 empty? "<< myQ.empty() << endl; for(int i =0; i<10 ; i++) { myQ.push(i); } for(int i=0; i