C++——stack和queue的简介和使用
Posted 小倪同学 -_-
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++——stack和queue的简介和使用相关的知识,希望对你有一定的参考价值。
stack简介
stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。
stack的使用
stack常用成员函数如下
#include<iostream>
#include<stack>
using namespace std;
int main()
stack<int> st;
st.push(2);// 插入数据
st.push(4);
st.push(6);
st.push(8);
cout << st.size() << endl;// 栈中元素个数
cout << st.top() << endl;// 栈顶元素
st.pop();// 删除栈顶数据
st.pop();
while (!st.empty())// 判空
cout << st.top() << " ";
st.pop();
cout << endl;
return 0;
queue简介
队列是一种容器适配器,专门用于先进先出环境中,其中从容器一端插入元素,另一端提取元素。
queue的使用
#include<iostream>
#include<queue>
using namespace std;
int main()
queue<int> q;
q.push(1);// 入队列
q.push(3);
q.push(5);
q.push(7);
q.push(9);
cout << q.size() << endl;// 队列中元素个数
cout << q.front() << endl;// 队列头元素
cout << q.back() << endl;// 队列尾元素
q.pop();// 删除队列头元素
q.pop();
while (!q.empty())// 队列判空
cout << q.front() << " ";
q.pop();
cout << endl;
return 0;
以上是关于C++——stack和queue的简介和使用的主要内容,如果未能解决你的问题,请参考以下文章
C++入门stack和queue适配器介绍+ priority_queue的模拟实现仿函数基本概念提及
C++初阶第十二篇—stack和queue(stack和queue的常见接口的用法与介绍+priority_queue+容器适配器+仿函数+模拟实现)