queue

queue

1.初始化
① 初始化隊列

queue <int> q;

② 複製一個隊列

queue<int> qp(q);

2.求長度(時間複雜度爲O(1))

queue<int> q;
q.size();

3.判空(時間複雜度爲O(1))

queue<int> q;
q.empty();

4.清空

queue<int> q;
q.push(1);
q = queue<int>();  // 把一個空的queue賦給q便可

5.訪問隊首

queue<int> q;
q.front(); // 隊頭元素

6.刪除元素/插入元素

queue<int> q;
q.push();   // 插入一個元素
q.pop();  // 刪除一個元素

7.注意
①queue不支持迭代器
②queue不支持按照下標取值
③queue不支持clear()操做