标题:帮忙给我改改这个万恶程序,谢谢!
只看楼主
老阎
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2010-12-7
结帖率:100%
已结贴  问题点数:20 回复次数:2 
帮忙给我改改这个万恶程序,谢谢!

求一个算数表达式的值,输入后先转化成后缀表达式输出,然后输出运算结果,我是用VC6.0编译的,有错误和警告,麻烦大家给改改,谢谢!

#include <stdio.h>
#include <conio.h>
#include <malloc.h>

typedef struct node                  /*栈节点定义*/
{   char data;
    struct node *next;
 }snode,*slink;

int Emptystack(slink S)              /*检测栈空*/
{  if(S==NULL) return(1);
    else return(0);   
 }

char Pop(slink *top)               /*出栈*/
{   char e;
    slink p;
    if(Emptystack(*top)) return(-1);
    else
    {   e=(*top)->data;
        p=*top;*top=(*top)->next;
        free(p);return(e);
     }
 }

void Push(slink *top,char e)      /*进栈*/
{  slink p;
   p=(slink)malloc(sizeof(snode));
   p->data=e;
   p->next=*top;
   *top=p;
 }

void Clearstack(slink *top)          /*置空栈*/
{  slink p;
   while(*top!=NULL)
   { p=(*top)->next;
     Pop(top);
     *top=p;
    }
  *top=NULL;
 }



char Getstop(slink S)                 /*取栈顶*/
{ if(S!=NULL)return(S->data);
   return(0);
 }

int Precede(char x,char y)             /*比较x是否“大于”y*/
{ switch(x)
{    case '(':x=0;break;
     case '+':
     case '-':x=1;break;
     case '*':
     case '/':x=2;break;
   }
  switch(y)
  {  case '+':
     case '-':y=1;break;
     case '*':
     case '/':y=2;break;
     case '(':y=3;break;
   }
  if(x>=y)return(1);
   else return(0);
 }





void mid_post(char B[],char E[])   /*中缀表达式到后缀表达式的转换*/
{   int i=0,j=0;
    char x;
    slink S=NULL;
    Push(&S,'#');
    do
    {   x=E[i++];
        switch(x);
        { case '#':
          {   while(!Emptystack(S))
              B[j++]=Pop(&S);
           }break;
        case ')':
          {   while(Getstop(S)!='(')
              B[j++]=Pop(&S);
              Pop(&S);
           }break;
          case '+':
          case '-':
          case '*':
          case '/':
          case '(':
          {   while(Precede(Getstop(S),x))
               B[j++]=Pop(&S);
              Push(&S,x);
           }break;
          default:B[j++]=x;
          }
      }while(x!='#');
 }

int postcount(char B[])   /*后缀表达式求值*/
{  int i=0;
   char x;
   float z,a,b;
   slink S=NULL;
   while(B[i]!='#')
   { x=B[i];
     switch(x)
     { case '+':b=Pop(&S);a=Pop(&S);z=a+b;Push(&S,z);break;
       case '-':b=Pop(&S);a=Pop(&S);z=a-b;Push(&S,z);break;
       case '*':b=Pop(&S);a=Pop(&S);z=a*b;Push(&S,z);break;  
       case '/':b=Pop(&S);a=Pop(&S);z=a/b;Push(&S,z);break;
       default:x=B[i]-'0';Push(&S,x);
      }
      i++;
    }
    if(!Emptystack(S)) return(Getstop(S));
}

void main()
{  char B[255],E[255]=" ";
   printf("请输入要处理的中缀表达式:\n");
   scanf("%s",E);
   printf("相应的后缀表达式为:\n");
   mid_post(B,E);
   printf("%s\n",B);
   printf("表达式的值为:%d",postcount(B));
   getch();
}
搜索更多相关主题的帖子: 万恶 改改 
2010-12-07 12:32
hahayezhe
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖南张家界
等 级:贵宾
威 望:24
帖 子:1386
专家分:6999
注 册:2010-3-8
得分:20 
提示: 该帖被管理员或版主屏蔽
2010-12-07 14:50
老阎
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2010-12-7
得分:0 
回复 2楼 hahayezhe
提示: 该帖被管理员或版主屏蔽
2010-12-08 15:23



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-328220-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.345354 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved