是一只有梦想的咸鱼 2020-04-21 23:52 采纳率: 75%
浏览 960
已采纳

数据结构——括号匹配(栈和队列)

假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{”和“ ”,且这三种括号可按任意的次序嵌套使用(如:…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。
我的代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 21
typedef struct 
{
    int top;
    DataType data;
}qstack; 
//初始化为栈空 
void InitStack(qstack *s)
{
    s->top=-1;
}
//判空
int StackEmpty(qstack *s) 
{
    return s->top==-1;
}
//入栈
void Push (qstack *s,DataType x) 
{
    s->top++;
    s->data[s->top]=x;
}
//出栈 前判空
DataType Pop (qstack *s)
{
    DataType x;//存放出栈元素
    if(StackEmpty(s))
       printf("Stack underflow!") 
    x=s->date[s->top];
    s->top--;
    return x;
} 
//匹配 
int Match(ElemType e,ElemType ch)
{
    if(e == '('&&ch == ')')
    {
        return 1;
    }
    else if(e == '['&&ch == ']')
    {
        return 1;
    }
    else if(e == '{'&&ch == '}')
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
//判断
int main()
{
    char str[N];
    qstack *s;
    InitStack(s);
    scanf("%s",str);
    for(int i=0;;i++)
    {
        switch(str[i])
            case "(":
            case "[":
            case "{":Push(s,str[i]);
                     break;
            case ")":
            case "]":
            case "}":if(StackEmpty(s))
                        printf("NO");
                     else
                        if(Match(str[i-1],str[i]))
                           Pop(s,str[i]);
                    break;   
            default:break; 
    }
    if(StackEmpty(s))
       printf("YES");
    return 0;  

} 

麻烦大佬帮我调试一下,全是基础问题,刚接触,谢谢各位大大!

  • 写回答

2条回答 默认 最新

  • weixin_46570466 2020-04-22 10:08
    关注

    #include
    #include

    #define maxn 100

    typedef int elem; //方便修改数据类型
    typedef struct {
    int top; //栈顶
    elem index[maxn];
    }Stack;
    Stack stack;

    void stack_pop() { //元素出栈
    stack.top--;
    }
    void stack_push(elem buf) { //元素入栈
    stack.index[stack.top++] = buf;
    }

    int stack_size() { //求栈内元素数
    return stack.top + 1;
    }
    elem stack_top() { //返回栈顶元素
    return stack.index[stack.top - 1];
    }

    int stackEmpty() { //判断栈是否为空
    if (stack.top == 0)
    return 1;
    else
    return 0;
    }

    int matching(char* exp) { //判断括号是否匹配
    int state = 1, i = 0;
    while (i < strlen(exp) && state) {
    switch (exp[i]) {
    case '(': {stack_push(exp[i]); i++; break; }
    case ')': {
    if (!stackEmpty() && stack_top() == '(')
    {
    stack_pop(); i++;
    }
    else state = 0;//表示不匹配
    break; }
    case '[': {stack_push(exp[i]); i++; break; }
    case ']': {
    if (!stackEmpty() && stack_top() == '[')
    {
    stack_pop(); i++;
    }
    else state = 0;//表示不匹配
    break; }
    case '{': {stack_push(exp[i]); i++; break; }
    case '}': {
    if (!stackEmpty() && stack_top() == '{')
    {
    stack_pop(); i++;
    }
    else state = 0;//表示不匹配
    break; }
    default: { state = 0; break; }
    }
    }
    if (stackEmpty() && state)
    return 1;
    else return 0;
    }//matching

    int main()
    {
    char a, c[20];
    a = (char
    )malloc(sizeof(char) * 100);
    printf("输入字符串\n");
    scanf("%s", a);
    int j = 0;
    for (int i = 0; i < strlen(a); i++) {
    if (a[i] == '(' || a[i] == ')' || a[i] == '[' ||
    a[i] == ']' || a[i] == '{' || a[i] == '}') {
    c[j] = a[i];
    j++;
    }
    }
    c[j] = '\0';
    if (matching(c))
    printf("括号匹配\n");
    else
    printf("括号不匹配\n");
    }

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已采纳回答 9月15日

悬赏问题

  • ¥15 我想在一个软件里添加一个优惠弹窗,应该怎么写代码
  • ¥15 fluent的在模拟压强时使用希望得到一些建议
  • ¥15 STM32驱动继电器
  • ¥15 Windows server update services
  • ¥15 关于#c语言#的问题:我现在在做一个墨水屏设计,2.9英寸的小屏怎么换4.2英寸大屏
  • ¥15 模糊pid与pid仿真结果几乎一样
  • ¥15 java的GUI的运用
  • ¥15 Web.config连不上数据库
  • ¥15 我想付费需要AKM公司DSP开发资料及相关开发。
  • ¥15 怎么配置广告联盟瀑布流