中缀表达式转化为后缀表达式 break那句，输入#不是用while就结束循环了吗
本帖最后由 幽梦三影 于 2018-4-28 22:30 编辑#include<stdlib.h>
#include<stdio.h>
#include<malloc.h>
#include<ctype.h>
#define stack_int_size 20
#define expand 10
typedef char elemtype;
typedef struct
{
elemtype *base;
elemtype *top;
int stacksize;
}
stack;
//创建一个栈
void creatstack(stack* s)
{
s->base=(elemtype*)malloc(stack_int_size*sizeof(elemtype));
if(!(s->base))
exit(0);
s->top=s->base;
s->stacksize=stack_int_size;
}
//对栈输入
void push(stack* s,elemtype e)
{
if(s->top-s->base>=s->stacksize)
{
printf("栈满!\n");
s->base=(elemtype*)realloc(s->base,(s->stacksize+expand)*sizeof(elemtype));
if(!(s->base))
exit(0);
s->top=s->base+s->stacksize;
s->stacksize=s->stacksize+expand;
}
*(s->top)=e;
s->top++;
}
//出栈
void pop(stack* s,elemtype* e) //这里e不传指针为什么不行
{
if(s->top==s->base)
return;
*e=*--(s->top);
}
//栈的长度
int stacklen(stack* s)
{
return (s->top-s->base);
}
int main()
{
stack s;
char c,e;
creatstack(&s);
printf("输入中缀表达式,以#作为结束\n");
scanf("%c",&c);
while(c!='#')
{
while(c>='0'&&c<='9')
{
printf("%c",c);
scanf("%c",&c);
//输入连续的数字
if(c<'0'||c>'9')
printf(" ");
}
if('+'==c||'-'==c)
{
if(!stacklen(&s))
push(&s,c);
else
{
do
{
pop(&s,&e);
if('('==e)
push(&s,e);
else
printf("%c ",e);
}
while(stacklen(&s)&&'('!=e);
push(&s,c);
}
}
else if(')'==c)
{
pop(&s,&e);
while('('!=e)
{
printf("%c ",e);
pop(&s,&e);
}
}
else if(c=='#') //这个的意义
{
break;
}
else if ('*'==c||'/'==c||'('==c)
push(&s,c) ;
else
{
printf("error\n");//不输入#出现error
return -1;
}
scanf("%c",&c);
}
while(stacklen(&s))
{
pop(&s,&e);
printf("%c ",e);
}
return 0;
} 能不能说的详细一点？没看明白具体想问什么，还有break那句标注一下在哪里
（以后代码用代码格式发，在编辑栏有个<>符号，把代码粘贴进去就行） shuofxz 发表于 2018-4-29 18:37
能不能说的详细一点？没看明白具体想问什么，还有break那句标注一下在哪里
（以后代码用代码格式发，在 ...
不好意思啊，我用的手机发的帖，没有那个<>，现在重新发，就是这一句 else if(c=='#') //这个的意义
{
break;
}
在输入#的时候用外层的while语句不是就能结束了么，为什么还要加这一句
#include<stdlib.h>
#include<stdio.h>
#include<malloc.h>
#include<ctype.h>
#define stack_int_size 20
#define expand 10
typedef char elemtype;
typedef struct
{
elemtype *base;
elemtype *top;
int stacksize;
}
stack;
//创建一个栈
void creatstack(stack* s)
{
s->base=(elemtype*)malloc(stack_int_size*sizeof(elemtype));
if(!(s->base))
exit(0);
s->top=s->base;
s->stacksize=stack_int_size;
}
//对栈输入
void push(stack* s,elemtype e)
{
if(s->top-s->base>=s->stacksize)
{
printf("栈满!\n");
s->base=(elemtype*)realloc(s->base,(s->stacksize+expand)*sizeof(elemtype));
if(!(s->base))
exit(0);
s->top=s->base+s->stacksize;
s->stacksize=s->stacksize+expand;
}
*(s->top)=e;
s->top++;
}
//出栈
void pop(stack* s,elemtype* e) //这里e不传指针为什么不行
{
if(s->top==s->base)
return;
*e=*--(s->top);
}
//栈的长度
int stacklen(stack* s)
{
return (s->top-s->base);
}
int main()
{
stack s;
char c,e;
creatstack(&s);
printf("输入中缀表达式,以#作为结束\n");
scanf("%c",&c);
while(c!='#')
{
while(c>='0'&&c<='9')
{
printf("%c",c);
scanf("%c",&c);
//输入连续的数字
if(c<'0'||c>'9')
printf(" ");
}
if('+'==c||'-'==c)
{
if(!stacklen(&s))
push(&s,c);
else
{
do
{
pop(&s,&e);
if('('==e)
push(&s,e);
else
printf("%c ",e);
}
while(stacklen(&s)&&'('!=e);
push(&s,c);
}
}
else if(')'==c)
{
pop(&s,&e);
while('('!=e)
{
printf("%c ",e);
pop(&s,&e);
}
}
else if(c=='#') //这个的意义
{
break;
}
else if ('*'==c||'/'==c||'('==c)
push(&s,c) ;
else
{
printf("error\n");//不输入#出现error
return -1;
}
scanf("%c",&c);
}
while(stacklen(&s))
{
pop(&s,&e);
printf("%c ",e);
}
return 0;
} 下面这段代码是在你大的while循环里面的，这里又新读入了字符，后面的那个判断是针对这个的
（还有用代码格式发是为了能更方便阅读，要把缩进什么的都调整好呀，看这个缩进乱七八糟的代码真的很难受）
while(c>='0'&&c<='9')
{
printf("%c",c);
scanf("%c",&c);
//输入连续的数字
if(c<'0'||c>'9')
printf(" ");
}
页:
[1]