C++一本通数据结构:栈

是线性的数据结构,入口与出口相同,先进入栈的元素后出来,类似于放一摞盘子,最后放上去的盘子最先拿。

如图,栈的头项被称为栈顶最后一项被称为栈底

所属库

#include <stack>

与栈相关的函数

stack <int> stk;               //建立int类型的栈stk,类型自定
stk.pop();                     //出栈操作,取出栈顶元素
stk.push(a);                   //入栈操作,将a存入栈的顶部
stk.size()                     //获取栈stk中的元素个数 
stk.empty()                    //判断栈stk是否为空 (空为1,不空为0)
stk.top()                      //获取栈stk栈顶位置的元素 

关于栈的题目

1.括号匹配问题

题目描述:给出一个含有括号的字符串,判断这个字符串中的括号是否互相匹配

分析:若可以互相匹配,则每当检测到一个右括号时,它的左侧都有

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值