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

最新推荐文章于 2025-04-15 22:49:17 发布

LinYang_code

最新推荐文章于 2025-04-15 22:49:17 发布

阅读量424

点赞数

分类专栏：数据结构文章标签：数据结构栈

本文链接：https://blog.youkuaiyun.com/LinYang_code/article/details/105334910

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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{