c++中stack、queue、vector的用法一、栈(stack)二、队列(queue)三、向量(vector)

时间:2022-05-08
本文章向大家介绍c++中stack、queue、vector的用法一、栈(stack)二、队列(queue)三、向量(vector),主要内容包括一、栈(stack)、二、队列(queue)、三、向量(vector)、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。

一、栈(stack)

  1. 引入头文件
#include<stack>
  1. 常用的方法
  • 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;
}
  1. 运行结果

运行结果

二、队列(queue)

  1. 引入头文件
#include<queue>
  1. 常用方法
  • empty() 判断队列是否为空,返回类型为bool
  • size() 返回队列中元素的个数
  • front() 返回队列队首元素
  • back() 返回队列队尾元素
  • push(ele) 将元素ele插入到队尾
  • pop 队首元素出队
  1. 实例代码
#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;
}
  1. 运行结果

运行结果

三、向量(vector)

  1. 引入头文件
#include<vector>
  1. 常用方法
  • 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() 返回指向容器最后一个元素的迭代器
  1. 代码实例
#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;
}
  1. 运行结果

运行结果