鱼C论坛

 找回密码
 立即注册
查看: 2763|回复: 3

中缀表达式转化为后缀表达式 break那句,输入#不是用while就结束循环了吗

[复制链接]
发表于 2018-4-28 14:31:56 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 幽梦三影 于 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;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-4-29 18:37:42 | 显示全部楼层
能不能说的详细一点?没看明白具体想问什么,还有break那句标注一下在哪里

(以后代码用代码格式发,在编辑栏有个<>符号,把代码粘贴进去就行)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-5-2 16:51:01 | 显示全部楼层
shuofxz 发表于 2018-4-29 18:37
能不能说的详细一点?没看明白具体想问什么,还有break那句标注一下在哪里

(以后代码用代码格式发,在 ...

不好意思啊,我用的手机发的帖,没有那个<>,现在重新发,就是这一句       else if(c=='#') //这个的意义
                {
                        break;
                }   
在输入#的时候用外层的while语句不是就能结束了么,为什么还要加这一句

  1. #include<stdlib.h>
  2. #include<stdio.h>
  3. #include<malloc.h>
  4. #include<ctype.h>
  5. #define stack_int_size 20
  6. #define expand 10
  7. typedef char elemtype;
  8. typedef struct
  9. {
  10.         elemtype *base;
  11.         elemtype *top;
  12.         int stacksize;
  13. }
  14. stack;
  15. //创建一个栈
  16. void creatstack(stack* s)
  17. {
  18.         s->base=(elemtype*)malloc(stack_int_size*sizeof(elemtype));
  19.     if(!(s->base))
  20.     exit(0);
  21.         s->top=s->base;
  22.         s->stacksize=stack_int_size;
  23. }
  24. //对栈输入
  25. void push(stack* s,elemtype e)
  26. {
  27.         if(s->top-s->base>=s->stacksize)
  28.         {
  29.                 printf("栈满!\n");
  30.                 s->base=(elemtype*)realloc(s->base,(s->stacksize+expand)*sizeof(elemtype));
  31.         if(!(s->base))
  32.         exit(0);
  33.                 s->top=s->base+s->stacksize;
  34.                 s->stacksize=s->stacksize+expand;
  35.         }  
  36.                 *(s->top)=e;
  37.                 s->top++;
  38. }
  39. //出栈
  40. void pop(stack* s,elemtype* e) //这里e不传指针为什么不行
  41. {
  42.         if(s->top==s->base)
  43.                 return;
  44.                 *e=*--(s->top);
  45. }
  46. //栈的长度
  47. int stacklen(stack* s)
  48. {
  49.         return (s->top-s->base);
  50. }
  51. int main()
  52. {
  53.         stack s;
  54.         char c,e;
  55.         creatstack(&s);
  56.         printf("输入中缀表达式,以#作为结束\n");
  57.         scanf("%c",&c);
  58.         while(c!='#')
  59.         {
  60.                 while(c>='0'&&c<='9')
  61.                 {
  62.                         printf("%c",c);
  63.                         scanf("%c",&c);
  64.                         //输入连续的数字
  65.                         if(c<'0'||c>'9')
  66.                         printf(" ");
  67.                 }
  68.                 if('+'==c||'-'==c)
  69.                 {
  70.                         if(!stacklen(&s))               
  71.                    push(&s,c);
  72.             else
  73.                         {
  74.                                 do
  75.                                 {
  76.                                         pop(&s,&e);
  77.                                         if('('==e)
  78.                                         push(&s,e);
  79.                     else
  80.                                     printf("%c ",e);
  81.                                 }
  82.                                 while(stacklen(&s)&&'('!=e);
  83.                                 push(&s,c);
  84.                         }
  85.                 }
  86.         else if(')'==c)
  87.                 {
  88.                         pop(&s,&e);
  89.                         while('('!=e)
  90.                         {
  91.                                 printf("%c ",e);
  92.                                 pop(&s,&e);
  93.                         }
  94.                 }
  95.         else if(c=='#') //这个的意义
  96.                 {
  97.                         break;
  98.                 }
  99.         else if ('*'==c||'/'==c||'('==c)
  100.             push(&s,c) ;
  101.         else
  102.                 {
  103.                         printf("error\n");//不输入#出现error
  104.                         return -1;
  105.                 }
  106.                 scanf("%c",&c);
  107.         }
  108.         while(stacklen(&s))
  109.         {
  110.                 pop(&s,&e);
  111.                 printf("%c ",e);
  112.         }
  113.         return 0;
  114. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-5-3 09:53:41 | 显示全部楼层
下面这段代码是在你大的while循环里面的,这里又新读入了字符,后面的那个判断是针对这个的
(还有用代码格式发是为了能更方便阅读,要把缩进什么的都调整好呀,看这个缩进乱七八糟的代码真的很难受)
  1. while(c>='0'&&c<='9')
  2. {
  3.     printf("%c",c);
  4.     scanf("%c",&c);
  5.     //输入连续的数字
  6.     if(c<'0'||c>'9')
  7.     printf(" ");
  8. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 12:47

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表