标签：return SqStack int top 括号 bool 应用 匹配 false

#include<stdio.h>
#include<stdlib.h>

#define MaxSize 50

//定义栈
typedef struct{
    int data[MaxSize];            //存放栈中元素
    int top;                    //栈顶指针
}SqStack;

//初始化栈
void InitStack(SqStack &S){
    S.top=-1;                    //初始化栈顶指针
}

//判断栈空
bool StackEmpty(SqStack S){
    if(S.top=-1){
        return true;
    }else{
        return false;
    }
}

//入栈
bool Push(SqStack &S,char x){
    if(S.top=MaxSize-1){        //判断栈是否已满
        return false;
    }
    S.top+=1;
    S.data[S.top]=x;
    return true;
}

//出栈
bool Pop(SqStack &S,char &x){
    if(S.top=-1){                //判断栈空
        return false;
    }
    x=S.data[S.top];
    S.top-=1;
    return true;
}

//栈在括号匹配中的应用
bool bracketCheck(char str[],int length){
    SqStack S;
    InitStack(S);        //初始化栈
    for(int i=0;i<length;i++){
        if(str[i]=='('||str[i]=='['||str[i]=='{'){            //扫描到左括号——执行入栈操作
            Push(S,str[i]);
        }else{
            if(StackEmpty(S)){                                //扫描到右括号且此时栈空——括号匹配失败
                return false;
            }else{
                char topElem;                                //用来存放出栈元素
                Pop(S,topElem);                                //栈顶元素出栈
                if(str[i]==')'&&topElem!='(')
                    return false;
                if(str[i]==']'&&topElem!='[')
                    return false;
                if(str[i]=='}'&&topElem!='{')
                    return false;
            }
        }
    }
    return StackEmpty(S);                                    //括号匹配正确且最终栈空——括号匹配成功
}

//主函数
int main(){
    
}

标签：return,SqStack,int,top,括号,bool,应用,匹配,false
来源： https://www.cnblogs.com/zyj3955/p/16471266.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。