stack容器

stack容器

开发工具与关键技术:C++、VisualStudio
作者:何任贤
撰写时间:2019年06月20日
stack容器是比较特殊的容器,它是一种堆栈容器,堆栈的意思是先进后出,而stack就是一种
先进后出的容器。

先进后出是stack容器的特点,所以叫堆栈容器,我们也可以把stack容器看成一个栈。
而stack是简单的装饰deque容器得来的容器。
#include
#include
using namespace std;
void main()
{
stack s;
//入栈
for (int i = 0; i<10; i++)
{
s.push(i + 1);
}
cout << “栈的大小:” << s.size() << endl;
//出栈
while (!s.empty())
{
int tmp = s.top(); //获取栈顶元素
cout <<tmp << " ";
s.pop(); //弹出栈顶元素
}
cout << endl;
}
在这里插入图片描述
从代码中的注释和运行结果,我们可以知道stack容器为什么叫堆栈容器,因为stack容器拥有堆栈的特性。
class liu
{
public:
int age;
void printT()
{
cout << age << " ";
}
};
void main()
{
liu t1, t2, t3;
t1.age = 31;
t2.age = 32;
t3.age = 33;
stack<liu *> s; //栈中放入类的指针
s.push(&t1);
s.push(&t2);
s.push(&t3);
while (!s.empty())
{
liu *p = s.top();
p->printT();
s.pop();
}
cout << endl;
}
在这里插入图片描述

stack容器和其他容器不太一样,它是修饰deque容器而来的,它只有下图的那些操作,这些操作是修饰了
deque容器的。有兴趣的可以去看stack容器的定义。

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值