美文网首页
chap3-栈和队列

chap3-栈和队列

作者: lazydecoder | 来源:发表于2019-04-13 21:05 被阅读0次

括号匹配问题

// 括号匹配,遇到 '\0' 结束
// 遇到花、中、圆左括号进栈,遇到花、中、圆右括号检查栈顶元素是否为相应的左括号,
// 若是,退栈;否则匹配错误。最后栈不为空也为错误

bool BracketsCheck(char *str){
    InitStack(S);
    int i = 0;
    while(str[i]!='\0){
        switch(str[i]){
            case '(' : Push(S,'('),break;
            case '{' : Push(S,'{'),break;
            case '[' : Push(S,'['),break;
            case ')' : Pop(S,e);
            if(e!='(')return false; break;
            case ']' : Pop(S,e);
            if(e!='[')return false; break;
            case '}' : Pop(S,e);
            if(e!='{')return false; break;
            defaule: break;
        }
        i++;
    }
    if(!IsEmpty(S)){
        print("error");
        return false;
    }else{
        print("success")
        return True;
    }
}

相关文章

  • chap3-栈和队列

    括号匹配问题 // 括号匹配,遇到 '\0' 结束// 遇到花、中、圆左括号进栈,遇到花、中、圆右括号检查栈顶元素...

  • 数据结构——栈和队列

    用数组实现栈和队列 用栈实现队列 用队列实现栈 栈和队列的经典算法题最小间距栈宠物收养所 数组实现栈和队列 用数组...

  • 栈和队列

    用栈定义队列(出入栈) 用队列定义栈(数据队列和辅助队列)

  • Algorithm小白入门 -- 队列和栈

    队列和栈队列实现栈、栈实现队列单调栈单调队列运用栈去重 1. 队列实现栈、栈实现队列 队列是一种先进先出的数据结构...

  • 栈和队列

    栈和队列 本质上是稍加限制的线性表 栈和队列定义 栈顺序栈定义 链栈结点定义 队列顺序队列 链队列链队类型定义 链...

  • Python实现栈和队列以及使用list模拟栈和队列

    Python实现栈和队列 Python使用list模拟栈和队列

  • 算法-栈和队列算法总结

    栈和队列算法总结 1 模拟 1.1 使用栈实现队列 1.2 使用队列实现栈 2 栈的应用 2.1 栈操作 2.2 ...

  • 算法分析 [BFS、Greedy贪心] 2019-02-18

    队列 和 栈 232. 用栈实现队列 Implement Queue using Stacks双栈,出队列时,将i...

  • 实 验 四 栈和队列

    一、实验目的与要求:## 1、理解栈和队列抽象数据类型。 2、掌握栈和队列的存储结构和操作实现。 3、理解栈和队列...

  • 栈、队列和链表

    基本数据结构 栈和队列 栈和队列都是动态集合。栈实现的是一种后进先出策略。队列是一种先进先出策略。 栈 栈上的in...

网友评论

      本文标题:chap3-栈和队列

      本文链接:https://www.haomeiwen.com/subject/xucrwqtx.html