c语言括号画家,（C语言）数据结构之括号匹配的问题

ゞ浴缸里的玫瑰 2022-10-15 00:52 217阅读 0赞

\#include

\#define ERROR 0

\#define FALSE 0

\#define OVERFLOW -1

\#define OK 1

\#define STACK\_INIT\_SIZE 100

\#define STACK\_ADD 10

\#define LEFT 6

\#define RIGHT 9

typedef int Status;

typedef char Elemtype;

struct Stack\{

Elemtype \*base;

Elemtype \*top;

int stacksize;

\};

Status InitStack(Stack &s)

s.base=(Elemtype \*)malloc(STACK\_INIT\_SIZE\*sizeof(Elemtype));

if(!s.base)

exit(OVERFLOW);

s.top=s.base;

s.stacksize=STACK\_INIT\_SIZE;

return OK;

Status Empty\_Stack(Stack &s)

if(s.top==s.base)

return OK;

else

return ERROR;

Status PushStack(Stack &s,Elemtype &elem)

if(s.top-s.base>=s.stacksize)

s.base=(Elemtype \*)realloc(s.base,(s.stacksize+STACK\_ADD)\*sizeof(Elemtype));

if(!s.base)

exit(OVERFLOW);

s.top=s.base+s.stacksize;

s.stacksize+=STACK\_ADD;

\*s.top++=elem;

return OK;

Status PopStack(Stack &s)

if(s.top<=s.base)

return ERROR;

\--s.top;

return OK;

Status MacthStack\_elem(Stack &s,Elemtype elem)

int i,j;

char left\[\]=\{'(','\{','\['\},right\[\]=\{')','\}','\]'\};

for(i=0;i<3;i++)

if(\*(s.top-1)==left\[i\])

j=i;

break;

if(right\[j\]==elem)

return OK;

else

return FALSE;

Status JudgeStack\_elem(Elemtype elem)

int i;

char left\[\]=\{'(','\{','\['\},right\[\]=\{')','\}','\]'\};

for(i=0;i<3;i++)\{

if(elem==left\[i\])

return LEFT;

else if(elem==right\[i\])

return RIGHT;

int main()

Stack S;

Elemtype e;

InitStack(S);

int flag;

while(scanf("%c",&e)!=EOF)

flag=JudgeStack\_elem(e);

if(flag==6) //判断:如果是左括号，则压入栈中

PushStack(S,e);

else if(flag==9)//如果是右括号

if(!Empty\_Stack(S)&&MacthStack\_elem(S,e))\{//若栈不为空，则判断是否匹配

PopStack(S); //匹配成功，弹栈

else

PushStack(S,e);

if(Empty\_Stack(S))

printf("Yes\\n");

else

printf("No\\n");

return 0;

程序意图：

当输入一个字符，while语句中条件成立

接下来就是判断是否为左右括号，

如果是左：入栈，

为右且栈不为空：则判断是否与栈的头指针匹配，匹配成功则出栈!

否则：入栈

如果条件不满足，则判断栈是否为空，为空则匹配。

但不知道什么原因导致程序无法出结果？

不知道是不是while(scanf("%c",&e)!=EOF)这条语句的问题，所以，还请高手你指点下，多谢啦。

还有个问题：就是我的C—free编译器的大纲栏无法显示main()函数和其他的函数

![88edcae6d23c6cc885da72b75d4db47a.png][]

[88edcae6d23c6cc885da72b75d4db47a.png]: /images/20221014/3d74907a78564c7d8211ec887ae3f5ef.png

c语言括号画家,（C语言）数据结构之括号匹配的问题

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关括号匹配--数据结构--C语言

相关 C语言数据结构--栈括号匹配算法

相关 C语言括号匹配

相关数据结构括号匹配问题（栈 C语言）

相关 c语言括号画家,（C语言）数据结构之括号匹配的问题

相关 c语言括号匹配的检验,关于括号匹配检验的有关问题

相关 c语言：括号匹配检测（栈的应用）

相关 C语言数据结构-桟——括号的匹配检验

相关栈的应用之括号匹配（c语言）

相关 C语言括号匹配问题