快捷導(dǎo)航

C++中stack、queue、vector的用法詳解

更新時(shí)間：2017年08月30日 11:07:49 作者：致Great

本文通過實(shí)例代碼給大家介紹了C++中stack、queue、vector的用法，需要的朋友參考下吧

一、棧（stack）

引入頭文件

#include<stack>

常用的方法

empty() 堆棧為空則返回真
pop() 移除棧頂元素
push() 在棧頂增加元素
size() 返回棧中元素?cái)?shù)目
top() 返回棧頂元素

3.實(shí)例代碼

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

運(yùn)行結(jié)果

二、隊(duì)列（queue）

引入頭文件

#include<queue>

常用方法

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

實(shí)例代碼

#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<<"隊(duì)列不是空的"<<endl;
  }
  num=q.size();
  cout<<"隊(duì)列q的長(zhǎng)度為："<<num<<endl;
  last=q.back();
  cout<<"隊(duì)列q最后一個(gè)元素："<<last<<endl;
  for(int j=0;j<q.size();j++){
    ele=q.front();
    cout<<ele<<" ";
    q.pop();
  }
  cout<<endl;
  if(q.empty()){
    cout<<"隊(duì)列是空的"<<endl;
  }
  return 0;
}

運(yùn)行結(jié)果

三、向量(vector)

引入頭文件

#include<vector>

常用方法

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

代碼實(shí)例

#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中讀取數(shù)據(jù)
  for(int i=0;i<v.size();i++){
    cout<<" "<<v[i];
  }
  cout<<endl;
  //使用迭代器遍歷數(shù)據(jù) 迭代器相當(dāng)于指針
  cout<<"使用迭代器獲取數(shù)據(jù)"<<endl;
  vector<int>::iterator iter;
  for( iter = v.begin(); iter != v.end(); iter++ )
  {
   cout<<" "<< *iter;
  }
  cout<<endl;
  //刪除數(shù)據(jù)
  for(vector<int>::iterator it=v.begin();it!=v.end();){
    v.erase(it);
  }
  if(v.empty()){
    cout<<"向量v為空"<<endl;
  }
  return 0;
}

運(yùn)行結(jié)果