前言

這幾天在接觸搜索的題目，用bfs時基本都用到隊列，就順便學習了數據結構的棧、隊列。本文將詳細給大家介紹關于c++中stack、queue和vector的基本操作，分享出來供大家參考學習，下面話不多說了，來一起看看詳細的介紹吧。

stack 的基本操作有：

入棧，如例：s.push(x);

出棧，如例：s.pop();注意，出棧操作只是刪除棧頂元素，并不返回該元素。

訪問棧頂，如例：s.top()

判斷?？眨缋?code>s.empty() ，當?？諘r，返回true。

訪問棧中的元素個數，如例：s.size() 。

queue 的基本操作有：

入隊，如例：q.push(x); 將x 接到隊列的末端。

出隊，如例：q.pop(); 彈出隊列的第一個元素，注意，并不會返回被彈出元素的值。

訪問隊首元素，如例：q.front() ， 即最早被壓入隊列的元素。

訪問隊尾元素，如例：q.back() ，即最后被壓入隊列的元素。

判斷隊列空，如例：q.empty() ，當隊列空時，返回true。

訪問隊列中的元素個數，如例：q.size()

vector的基本操作有：

尾部插入數字：vec.push_back(a);

使用下標訪問元素，cout<<vec[0]<<endl;記住下標是從0開始的。

使用迭代器訪問元素.

vector<int>::iterator it;for(it=vec.begin();it!=vec.end();it++)cout<<*it<<endl;

插入元素： vec.insert(vec.begin()+i,a);在第i+1個元素前面插入a;

刪除元素： vec.erase(vec.begin()+2);刪除第3個元素

vec.erase(vec.begin()+i,vec.end()+j);刪除區間[i,j-1];區間從0開始

向量大小:vec.size();

清空:vec.clear();

注意：

使用reverse將元素翻轉：需要頭文件#include<algorithm>

reverse(vec.begin(),vec.end());將元素翻轉(在vector中，如果一個函數中需要兩個迭代器，一般后一個都不包含.)

使用sort排序：需要頭文件#include<algorithm> ，

sort(vec.begin(),vec.end()); (默認是按升序排列,即從小到大).

可以通過重寫排序比較函數按照降序比較，如下：

定義排序比較函數：

bool Comp(const int &a,const int &b){return a>b;}

調用時:sort(vec.begin(),vec.end(),Comp) ，這樣就降序排序。

總結

以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作能帶來一定的幫助，如果有疑問大家可以留言交流，謝謝大家對武林網的支持。