stack、queue與vector三者如何在C++中使用

這期內容當中小編將會給大家帶來有關stack、queue與vector三者如何在C++中使用，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

創新互聯專注于企業網絡營銷推廣、網站重做改版、白水網站定制設計、自適應品牌網站建設、成都h5網站建設、商城開發、集團公司官網建設、成都外貿網站建設、高端網站制作、響應式網頁設計等建站業務，價格優惠性價比高，為白水等各大城市提供網站開發制作服務。

一、棧（stack）

引入頭文件

#include<stack>

常用的方法

empty() 堆棧為空則返回真
pop() 移除棧頂元素
push() 在棧頂增加元素
size() 返回棧中元素數目
top() 返回棧頂元素

3.實例代碼

#include<iostream>
#include<stack>
using namespace std;
int main(){
  //創建棧 s
  stack<int> s;
  //將元素壓入棧
  for(int i=0;i<10;i++){
    s.push(i);
  }
//  if(!s.empty()){
//    cout<<"棧s不是空的"<<endl;
//  }
  cout<<"棧s中元素的個數為："<<s.size()<<endl;
  while(!s.empty()){
    cout<<" "<<s.top();//獲取棧頂元素
    s.pop();//彈出棧頂元素
  }
  cout<<endl;
  if(s.empty()){
    cout<<"棧s現在為空"<<endl;
  }
  return 0;
}

運行結果

stack、queue與vector三者如何在C++中使用

二、隊列（queue）

引入頭文件

#include<queue>

常用方法

empty() 判斷隊列是否為空，返回類型為bool
size() 返回隊列中元素的個數
front() 返回隊列隊首元素
back() 返回隊列隊尾元素
push(ele) 將元素ele插入到隊尾
pop 隊首元素出隊

實例代碼

#include<iostream>
#include<queue>
using namespace std;
int main(){
  int ele,num,last;
  queue<int> q;
  for(int i=0;i<10;i++){
    q.push(i);
  }
  if(!q.empty()){
    cout<<"隊列不是空的"<<endl;
  }
  num=q.size();
  cout<<"隊列q的長度為："<<num<<endl;
  last=q.back();
  cout<<"隊列q最后一個元素："<<last<<endl;
  for(int j=0;j<q.size();j++){
    ele=q.front();
    cout<<ele<<" ";
    q.pop();
  }
  cout<<endl;
  if(q.empty()){
    cout<<"隊列是空的"<<endl;
  }
  return 0;
}

運行結果

stack、queue與vector三者如何在C++中使用

三、向量(vector)

引入頭文件

#include<vector>

常用方法

c.clear() 移除容器中所有數據。
c.empty() 判斷容器是否為空。
c.erase(pos) 刪除pos位置的數據
c.erase(beg,end) 刪除[beg,end)區間的數據
c.front() 傳回第一個數據。
c.insert(pos,elem) 在pos位置插入一個elem拷貝
c.pop_back() 刪除最后一個數據。
c.push_back(elem) 在尾部加入一個數據。
c.resize(num) 重新設置該容器的大小
c.size() 回容器中實際數據的個數。
c.begin() 返回指向容器第一個元素的迭代器
c.end() 返回指向容器最后一個元素的迭代器

代碼實例

#include<iostream>
#include<vector>
using namespace std;
int main(){
  //向向量v中添加元素
  vector<int> v;
  for(int i=0;i<10;i++){
    v.push_back(i);
  }
  //從向量v中讀取數據
  for(int i=0;i<v.size();i++){
    cout<<" "<<v[i];
  }
  cout<<endl;
  //使用迭代器遍歷數據 迭代器相當于指針
  cout<<"使用迭代器獲取數據"<<endl;
  vector<int>::iterator iter;
  for( iter = v.begin(); iter != v.end(); iter++ )
  {
   cout<<" "<< *iter;
  }
  cout<<endl;
  //刪除數據
  for(vector<int>::iterator it=v.begin();it!=v.end();){
    v.erase(it);
  }
  if(v.empty()){
    cout<<"向量v為空"<<endl;
  }
  return 0;
}

運行結果

stack、queue與vector三者如何在C++中使用