1 / 6
文档名称:

括号匹配算法.doc

格式:doc   大小:29KB   页数:6页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

括号匹配算法.doc

上传人:wxc6688 2021/1/19 文件大小:29 KB

下载得到文件列表

括号匹配算法.doc

相关文档

文档介绍

文档介绍:À¨ºÅÆ¥ÅäËã·¨.txtÉú»îÊǹý³öÀ´µÄ£¬²»ÊÇÏë³öÀ´µÄ¡£·ÅµÃϵÄÊÇÔø¾­£¬·Å²»ÏµÄÊǼÇÒä¡£ÎÞÂÛÎÒÔÚÄÄÀÎÒÀëÄ㶼ֻÓÐһתÉíµÄ¾àÀë¡£#include <>
#define MAXSIZE 16
typedef struct{
int data[MAXSIZE];
int top;
int base;
}seqstack; /* ˳ÐòÕ»µÄ¶¨Òå*/
/*ÒÔÏÂΪº¯ÊýÉùÃ÷*/
void InitStack(seqstack *);
int Empty(seqstack *);
void Push(seqstack *, int );
int Pop(seqstack *);
int GetTop(seqstack *);
int Operate(int ,char ,int );
char Proceed(char ,char );
int In(char );
int EvalExpres(void);
/* ¶¨ÒåÁ½¸öÕ»·Ö±ð´æ·ÅÔËËã·ûºÍ²Ù×÷Êý*/
seqstack StackR,StackD;
/*Ö÷º¯Êý*/
int main()
{
int v;
char ch;
while(1)
{
printf("\t@@@@@@@@±¾³ÌÐòµÄ¹¦ÄÜΪ£ºÓÃ˳ÐòջʵÏÖÕûÐÍËãÊõ±í´ïʽµÄÇóÖµ@@@@@@@@\n");
printf("\t@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-20-10-07 17:47-@@@@@@\n");
v = EvalExpres();
printf("The result is:%d",v);
/*ÒÔÏÂΪ³ÌÐò¿ØÖÆ*/
printf("\nInput 'q' to quit and ENTER run again:");
do{
scanf("%c",&ch);
if(ch == 'q' || ch == 'Q')
exit(0);
}while(ch!='\n');
system("cls");
}
return 0;
}
void InitStack(seqstack *s)
{ s->top = 0;
s->base = 0;
} /* ³õʼ»¯Õ»*/
int Empty(seqstack *s)
{ if(s->top == s->base)
return 1;
else
return 0;
} /* ÅжÏÕ»ÊÇ·ñΪ¿Õ*/
void Push(seqstack *s, int x)
{
if(s->top == MA