都說隊列遵循"先進先出"
兩個的頭文件都在#include<queue>
| 操作 | 解釋 |
|---|---|
queue<Type>q; |
定義隊列 |
| q.push( item ); | 把元素 item 放進隊列 |
| q.front( ); | 返回隊首元素 |
| q.pop( ); | 刪除隊首元素 |
| q.back( ); | 返回隊尾元素 |
| q.size( ); | 返回元素個數 |
| q.empty( ); | 檢查隊列是否爲空 |
priority_queue<int> a |
定義優先隊列 |
| priority_queue<int, vector< int >, less< int > > a; | 從大到小排序的隊列 |
| priority_queue<int, vector< int >, greater< int > > a; | 從小到大的隊列 |
| a.top( ); | 訪問隊頭元素 |
| a.empty( ); | 隊列是否爲空 |
| a.size( ); | 返回隊列內元素個數 |
| a.push( ); | 插入元素到隊尾 (並排序) |
| a.pop( ); | 彈出隊頭元素 |