STL模板库栈

#include<stdio.h>
#include<stdlib.h>
#include<stack>
#include<algorithm>
using namespace std;
stack<int>s;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        int val;
        scanf("%d",&val);
        s.push(val);//将值放入栈中
    }
    printf("Size = %d\n",s.size());//栈的大小
    while(!s.empty())//判断栈是否为空
    {
        int t=s.top();//取出栈顶的数据
        printf("t = %d\n",t);
        s.pop();//将栈顶的数据出栈
    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用STL模板库中的stack数据结构来实现括号匹配。 具体实现方法如下: 1. 遍历字符串的每个字符。 2. 如果当前字符是左括号(如'('、'{'、'['等),则将其压入栈。 3. 如果当前字符是右括号(如')'、'}'、']'等),则弹出顶元素,判断是否与当前右括号匹配。如果匹配,则继续遍历下一个字符;如果不匹配,则说明括号不匹配,返回false。 4. 如果遍历完字符串后,为空,则说明括号匹配;否则,说明括号不匹配,返回false。 下面是一个示例代码: ```c++ #include <iostream> #include <stack> #include <string> using namespace std; bool isMatched(string str) { stack<char> s; for (int i = ; i < str.length(); i++) { char c = str[i]; if (c == '(' || c == '{' || c == '[') { s.push(c); } else if (c == ')' || c == '}' || c == ']') { if (s.empty()) { return false; } char top = s.top(); s.pop(); if ((c == ')' && top != '(') || (c == '}' && top != '{') || (c == ']' && top != '[')) { return false; } } } return s.empty(); } int main() { string str = "{[()]}"; if (isMatched(str)) { cout << "括号匹配" << endl; } else { cout << "括号不匹配" << endl; } return ; } ``` 在上面的代码,我们使用STL模板库中的stack数据结构来实现括号匹配。具体来说,我们定义了一个名为s的stack<char>类型的,用于储左括号。在遍历字符串时,如果遇到左括号,则将其压入栈;如果遇到右括号,则弹出顶元素,判断是否与当前右括号匹配。如果匹配,则继续遍历下一个字符;如果不匹配,则说明括号不匹配,返回false。最后,如果遍历完字符串后,为空,则说明括号匹配;否则,说明括号不匹配,返回false。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值