C++ Stack Queue priority_queue
生活随笔
收集整理的這篇文章主要介紹了
C++ Stack Queue priority_queue
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
-
棧stack：stack 后入先出（LIFO）
| q.top() | 獲取棧頂元素（并不刪除） |
| q.pop() | 刪除棧頂元素 |
| q.push(x) | 向棧中加入元素 |
| q.empty() | 判斷棧是否為空 |
-
隊(duì)列queue：先入先出（FIFO）
?
| q.front() | 獲取隊(duì)首元素（并不刪除） |
| q.pop() | 刪除隊(duì)首元素 |
| q.push(x) | 向隊(duì)列中加入元素 |
| q.empty() | 判斷隊(duì)列是否為空 |
-
優(yōu)先隊(duì)列priority_queue
- priority_queue<int> q; // 隊(duì)頭最大
- priority_queue<int,vector<int>,greater<int> > q; //隊(duì)頭最小
| q.top() | 獲取優(yōu)先隊(duì)列中最大的元素（并不刪除），其時(shí)間復(fù)雜度為O(1) |
| q.pop() | 刪除優(yōu)先隊(duì)列中最大元素，其時(shí)間復(fù)雜度為O(logn) |
| q.push(x) | 向優(yōu)先隊(duì)列中加入元素，其時(shí)間復(fù)雜度為O(logn) |
| q.empty() | 判斷優(yōu)先隊(duì)列是否為空 |
?
總結(jié)
以上是生活随笔為你收集整理的C++ Stack Queue priority_queue的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 剑指offer：面试题31. 栈的压入、
- 下一篇： 剑指offer：面试题32 - I. 从