鱼C论坛

 找回密码
 立即注册
查看: 1697|回复: 2

中缀表达式变后缀表达式 C++

[复制链接]
发表于 2017-9-29 12:26:35 From FishC Mobile | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 百年c++ 于 2017-9-29 21:13 编辑

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>


#define STACK_INIT_SIZE 20
#define STACKINCREMENT  10
typedef char ElemType;
typedef struct
{
    ElemType *base;
    ElemType *top;
    int stacksize;
}SqStack;


InitStack(SqStack &S)
{
    S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
    if (!S.base) exit (0);
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;
}

Push(SqStack &S,ElemType e)
{
   if(S.top-S.base>=S.stacksize)
   {
       S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof (ElemType));
       if(!S.base) exit (0);
       S.top=S.base+S.stacksize;
       S.stacksize+=STACKINCREMENT;
   }
   *S.top++=e;
   return 0;
}

Pop(SqStack &S,ElemType e)
{
    if (S.top==S.base) return 0;
    e=*--S.top;
}


int StackLen(SqStack S)
{
    return(S.top-S.base);
}

int main()
{
    SqStack S;
     char c,e;
     InitStack(S);
    // printf ("请输入中缀表达式,以#作为结束标志:");
     scanf("%c",&c);
     getchar();
     while (c!='#')
     {
        while( c>='0'&&c<='9')
        {
            printf ("%c",c);
            scanf ("%c",&c);
            if (c<'0' || c>'9')
            {
                printf (" ");
            }
        }
        if (')'==c)
        {
            Pop(S,e);
            while ('('!=e)
            {
                printf ("%c ",e);
                Pop(S,e);
            }
        }
        else 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||'/'==c||'('==c)
        {
            Push(S,c);
        }
        else if ('#'==c)
        {
            break;
        }
        /*else
        {
            printf ("\n出错:输入格式错误!");
            return -1;
        }*/
         scanf("%c",&c);
     }
     while (StackLen(S))
     {
         Pop(S,e);
         printf ("%c ",e);
     }
     return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2017-9-29 12:28:03 From FishC Mobile | 显示全部楼层
这个我是按照小甲鱼的C视频用C++ 写的,为什么输出时只输出一个1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-9-29 12:28:58 From FishC Mobile | 显示全部楼层
哪位大佬帮我看一看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-28 17:53

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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