C++隊列可以不需要自己寫,有現成的模版類
頭文件:
#include <queue>
#include <iostream>
using namespace std;
(之前以為是c語言,發現不可以,要加上C++的頭文件)
具體用法:
隊列創建:queue <int> queue1;
(這里的int可以是各種類型,包括結構體類型)
加入隊列:queue1.push(x);
(將x添加到隊列的末尾)
彈出隊列:queue1.pop();
(彈出隊列的第一個元素)
訪問隊尾元素:queue1.back();
判斷隊列空:queue1.empty();
(當隊列空時,返回true)
查看隊列中的元素個數:queue1.size()