组合提交代码(仅支持C++)
#include<iostream>
#include <stdio.h>
#include <malloc.h>
#include <string.h>
using namespace std;
#define MaxSize 100
typedef char ElemType;
typedef struct li
{
ElemType data; //数据域
struct li
} li
void InitStack(li
{
s=(li
s->next=NULL;
}
void DestroyStack(li
{
li
while (p!=NULL)
{
free(s);
s=p;
p=p->next;
}
free(s); //s指向尾结点,释放其空间
}
bool StackEmpty(li
{
return(s->next==NULL);
}
bool GetTop(li
{ if (s->next==NULL) //栈空的情况
return false;
e=s->next->data;
return true;
}
void Push(li
{ /**************begin************/
/**************end************/
}
bool Pop(li
{/**************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;
}