案例3.2括号匹配的检验

最新推荐文章于 2023-04-20 00:15:00 发布

whut_52xj

最新推荐文章于 2023-04-20 00:15:00 发布

阅读量418

点赞数

分类专栏：数据结构与算法（王卓）

本文链接：https://blog.csdn.net/weixin_48192326/article/details/121300283

版权

c++ visual studio 数据结构

数据结构与算法（王卓）专栏收录该内容

57 篇文章 20 订阅

订阅专栏

案例3.2括号匹配的检验

案例描述

在这里插入图片描述

代码实现

#pragma once
#include <iostream>

using namespace std;

//顺序栈的存储结构
#define MAXSIZE 100
typedef struct 
{
    char* base;  //栈底指针
    char* top;   //栈顶指针
    //栈可用的最大容量
    int stacksize;
}SqStack;


//顺序栈的初始化
void InitStack(SqStack& S)
{
    //构造一个空栈
    S.base = new char[MAXSIZE];
    //存储分配失败
    if (!S.base)
    {
        exit(1);
    }
    //栈顶指针等于栈底指针
    S.top = S.base;
    //栈的最大容量
    S.stacksize = MAXSIZE;
}

//顺序栈的判空
bool StackEmpty(SqStack S)
{
    if (S.top == S.base)
    {
        return true;
    }
    else
    {
        return false;
    }
}

//顺序栈的入栈
void Push(SqStack& S, int e)
{
    //栈满
    if (S.top - S.base == S.stacksize)
    {
        cout << "栈满" << endl;
        exit(0);
    }

    *S.top = e;
    *S.top++;
}

//顺序栈的出栈

void Pop(SqStack& S, char& e)
{

    if (StackEmpty(S))
    {
        cout << "栈空" << endl;
        exit(0);
    }
    S.top--;
    e = *S.top;
}

//获取栈的第一个元素（访问栈顶元素）
int GetTop(SqStack S)
{
    if (S.top!=S.base)
    {
        return *(S.top-1);
    }
    
}


 
//括号的匹配
bool Matching(SqStack& S)
{
    char e;
    //初始化
    InitStack(S);
    //标记匹配结果 默认匹配成功
    int flag = 1;
    //读入第一个字符
    cout << "请输入字符(以“#”结尾)：" << endl;
    char ch;
    cin >> ch;
    //假设表达式以“#”结尾
    while (ch != '#' && flag)
    {

        switch (ch)
        {
        case '[':
        case '(':
            Push(S, ch);
            break;
        case ')':
            if (!StackEmpty(S) && GetTop(S) == '(')
                Pop(S, e);
            else
                flag = 0;
            break;
        case ']':
            if (!StackEmpty(S) && GetTop(S) == '[')
                Pop(S, e);
            else
                flag = 0;
            break;
        }
        cin >> ch;
    }


    if (StackEmpty(S) && flag)
    {
        return true;
    }

    else
    {
        return false;
    }


}



int main()
{
    //创建一个栈
    SqStack S;
   
    if (Matching(S))
    {
        cout << "匹配成功"<<endl;
    }
       
    else
    {
        cout << "匹配失败"<<endl;
    }
   
    system("pause");
    return 0;
}