当前位置 博文首页 > 纸短情长的博客:C++中stack、queue、vector的用法
一、栈(stack)
引入头文件
#include<stack>
常用的方法
?实例代码
#include<iostream>
#include<stack>
using namespace std;
int main(){
//创建栈S
stack<int> s; //声明s为stack(栈)类型,加上了泛型
//将元素压人栈
for(int i=0;i<10;i++){
s.push(i);
}
if(!s.empty()){
cout<<"栈不是空的"<<endl;
}
cout<<"栈中元素的个数为:"<<s.size()<<endl;
while(!s.empty()) {
cout<<" "<<s.top(); //获取栈顶元素
s.pop(); //弹出栈顶元素
}
cout<<endl;
if(s.empty()){
cout<<"栈现在为空"<<endl;
}
return 0;
}
?运行结果
?
?二、队列(queue)
引入头文件
#include<queue>
常用方法
实例代码
#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;
while(!q.empty()){
ele=q.front();
cout<<ele<<" ";
q.pop();
}
cout<<endl;
if(q.empty()){
cout<<"队列是空的"<<endl;
}
return 0;
}
运行结果?
?
?三、动态数组(vector)
?引入头文件
#include<vector>
常用方法
代码实例
#include<iostream>
#include<vector>
using namespace std;
int main(){
//声明V
vector<int> v;
//向向量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;
}
?运行结果
?
cs