括号匹配问题、栈实现队列

最新推荐文章于 2022-02-01 22:40:38 发布

原创

最新推荐文章于 2022-02-01 22:40:38 发布 · 441 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #栈

这篇博客探讨了如何利用栈解决括号匹配问题，详细介绍了匹配过程，并提出使用两个栈来模拟队列的先进先出特性。通过将入栈操作分配给栈st1，当出栈时若st2为空，则将st1的元素转移到st2，从而实现队列的出队操作。

在对栈的学习时，见到了两个栈的应用场景，一个是括号匹配问题，一个是用栈来实现队列。

括号匹配问题的解决：
首先基于栈的基础上，实现括号匹配问题，要使用到栈的基本操作，入栈，获取栈顶元素，出栈等。
首先，先将左括号入栈，然后进行括号匹配，如果匹配成功，则让已经匹配成功的左括号出栈，继续进行匹配，直到外部的括号匹配完毕。
匹配完毕后，如果栈不为空，说明有左括号未被匹配成功，则表明匹配失败，如果为空则表明所有括号都匹配成功。
以下是基于栈实现的括号匹配问题：

bool isValid(char * s){
   
   
    if(NULL == s){
   
   
        return true;
    }
    int size = strlen(s);//字符串长度
    Stack st;
    StackInit(&st);
    for(int i=0; i<size; i++){
   
   
        if(s[i]=='(' || s[i]=='{' || s[i]=='['){
   
   
            StackPush(&st, s[i]);//将左括号进行入栈
        }
        else{
   
   
            //如果没有左括号表明只有右括号，肯定匹配失败
            if(

最低0.47元/天解锁文章