STL之stack

stack

s t a c k stack stack(栈)又名堆栈,它是一种特殊的线性表。仅能在表尾进行插入和删除操作的线性表。和 q u e u e queue queue相比,栈像压入弹夹的子弹一样,满足“先进后出”的规则

在这里插入图片描述

头文件

# i n c l u d e    < s t a c k > \#include ~~<stack> #include  <stack>

声明

s t a c k < T >    s ; stack<T> ~~s; stack<T>  s;

操作函数
  • 把元素 a a a加入入栈: s . p u s h ( a ) ; s.push(a); s.push(a);

  • 删除栈顶的元素: s . p o p ( ) ; s.pop(); s.pop();

  • 返回栈顶的元素: s . t o p ( ) ; s.top(); s.top();

  • 判断栈是否为空: s . e m p t y ( ) ; s.empty(); s.empty();(为空返回 t r u e true true

  • 返回栈中元素个数: s . s i z e ( ) ; s.size(); s.size();

  • 把一个栈清空:(没有这个函数,必须这样写)

    while (!s.empty())
    	s.pop();
    
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值