Responsive image

问题 2957 --编写一个算法判断输入的表达式中的括号是否配对

2957: 编写一个算法判断输入的表达式中的括号是否配对

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

编写一个算法判断输入的表达式中的括号是否配对
组合提交代码(仅支持C++)
#include<iostream>
#include <stdio.h>
#include <malloc.h>
#include <string.h>
using namespace std;
#define MaxSize 100
typedef char ElemType;
typedef struct linknode
{
ElemType data; //数据域
struct linknode *next; //指针域
} linkStNode; //链栈类型
void InitStack(linkStNode *&s)
{
s=(linkStNode *)malloc(sizeof(linkStNode));
s->next=NULL;
}
void DestroyStack(linkStNode *&s)
{
linkStNode *p=s->next;
while (p!=NULL)
{
free(s);
s=p;
p=p->next;
}
free(s); //s指向尾结点,释放其空间
}
bool StackEmpty(linkStNode *s)
{
return(s->next==NULL);
}
bool GetTop(linkStNode *s,ElemType &e)
{ if (s->next==NULL) //栈空的情况
return false;
e=s->next->data;
return true;
}
void Push(linkStNode *&s,ElemType e)
{ /**************begin************/




    /**************end************/
}
bool Pop(linkStNode *&s,ElemType &e)
{/**************begin************/




    /**************end************/
}

bool Match(char exp[],int n)
{
/**************begin************/




    /**************end************/
}

int main()
{
char exp[]="(1+2*(5+3)/2)";
if (Match(exp,strlen(exp))==1)
printf("表达式%s括号配对\n",exp);
else
printf("表达式%s括号不配对\n",exp);
return 1;
}



输入描述

注意分析主程序中给出的输入输出要求

输出描述

注意分析主程序中给出的输入输出要求

提示


组合提交代码,你只需要提交



void Push(linkStNode *&s,ElemType e)

{ /**************begin************/









    /**************end************/

}

bool Pop(linkStNode *&s,ElemType &e)

{/**************begin************/









    /**************end************/

}



bool Match(char exp[],int n)

{

/**************begin************/









    /**************end************/

}






来源

 

[提交][状态]
ACM算法攻关部