js 用栈 实现 括号是否匹配

本文介绍如何利用JavaScript中的栈数据结构来检查括号是否正确匹配。通过遍历输入字符串,遇到开括号就压入栈中,遇到闭括号时检查栈顶元素是否为其对应的开括号,如果是则弹出栈顶元素,否则返回不匹配。最后栈为空则说明括号匹配,否则不匹配。
摘要由CSDN通过智能技术生成

 // 封装的栈方法属性
        class Stack {
            constructor() {
                // 栈中的属性
                this.items = []
            }
            // 栈相关的方法
            // 压栈操作
            push(element) {
                this.items.push(element)
            }
            // 出栈操作
            pop() {
                return this.items.pop()
            }
            // peek操作
            peek() {
                return this.items[this.items.length - 1]
            }
            // 判断栈中的元素是否为空
            isEmpty() {
                return this.items.length == 0
            }
            // 获取栈中元素的个数
            size() {
                return this.items.length
            }
        }
        
        function isRight(str) {
            let stack = new Stack();

            // 将参数字符串中的 所有括号 提取出来
            let rstr = ""
            for (let i = 0; i < str.length; i++) {
                if (str[i] 
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值