上次我們講了vector的大致內(nèi)容，接下來(lái)讓我們講一下棧，隊(duì)列吧！

什么是棧呢？

很簡(jiǎn)單，我們用的羽毛球桶就是，我們?nèi)〉那?#xff0c;是最后放的，棧是一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)。

方法函數(shù)

s.push(e)	e元素入棧
s.pop()	移除棧頂元素
s.top()	取得棧頂元素
s.empty()	判斷棧是否為空
s.size()	返回棧內(nèi)元素的個(gè)數(shù)

什么是隊(duì)列呢？

隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，就像我們?nèi)ド蠋?#xff0c;先排隊(duì)的先上。

方法函數(shù)

q.front()	返回隊(duì)首元素
q.back()	返回隊(duì)尾元素
q.push(e)	尾部添加一個(gè)元素
q.pop()	刪除第一個(gè)元素
q.size()	返回隊(duì)列的元素個(gè)數(shù)
q.empty()	判斷是否為空

接下來(lái)我們講一下雙端隊(duì)列及優(yōu)先隊(duì)列：

雙端隊(duì)列（deque)

顧名思義，就是首尾都可插入和刪除的數(shù)據(jù)結(jié)構(gòu)（它可以用sort進(jìn)行排序）

方法函數(shù)

d.push_back(x)/d.push_front(x)	把x插入隊(duì)尾/隊(duì)首
d.back()/d.front()	返回隊(duì)尾/隊(duì)首元素
d.pop_back()/d.pop_front()	刪除隊(duì)尾/隊(duì)首元素
d.erase(iterator it)	刪除某個(gè)元素
d.erase(iterator first,iterator last)	刪除[first,last)的元素
d.empty()	判斷其是否為空
d.size()	返回其元素?cái)?shù)量
d.clear()	清空deque

優(yōu)先隊(duì)列（十分有用）

本質(zhì)上是堆，由完全二叉樹(shù)實(shí)現(xiàn)。

初始化定義：

#include<bits/stdc++.h>
using namespace std;
int main(){priorty_queue<int> q;}//定義

函數(shù)方法

q.top()	訪問(wèn)隊(duì)首元素
q.push()	入隊(duì)
q.pop()	隊(duì)首元素出隊(duì)
q.size()	隊(duì)列元素個(gè)數(shù)
q.empty()	是否為空

設(shè)置優(yōu)先級(jí)

#include<bits/stdc++.h>
using namespace std;
int main(){priority_queue<int> pq;//默認(rèn)為大根堆priority_queue<int,vector<int>,greater<int>> q;//小根堆，int為堆中的數(shù)據(jù)類(lèi)型priority_queue<int,vector<int>,less<int>> q;}//大根堆，int為堆中的數(shù)據(jù)類(lèi)型