我把小甲鱼老师数据结构27讲和28讲的代码整合了一下，可以完成转换和求值

圣狄雅哥

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

#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10
#define MAXBUFFER 10
#define MAXSIZE 100

typedef double 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 = s->stackSize + STACKINCREMENT;
    }

    *(s->top) = e;      // 存放数据
    s->top++;
}

Pop(sqStack *s, ElemType *e)
{
    if( s->top == s->base )
        return;

    *e = *--(s->top);   // 将栈顶元素弹出并修改栈顶指针
}

int StackLen(sqStack s)
{
    return (s.top - s.base);
}

int main()
{
    sqStack s;
    sqStack s2;
    char c;
    double e,d,f;
    char str[MAXSIZE];
    char abr[MAXBUFFER];
    int i=0;
    int j=0;

    InitStack( &s );
    InitStack( &s2 );

    printf("请输入中缀表达式，以#作为结束标志：");
    scanf("%c", &c);

    while( c != '#' )
    {
        while( c>='0' && c<='9'||c=='.')
        {
            str[i++]=c;
            str[i]='\0';
            scanf("%c", &c);
            if( c<'0' || c>'9'&&c!='.')
            {
                str[i++]=' ';
                str[i]='\0';
            }
        }

        if( ')' == c )
        {
            Pop(&s, &e);
            while( '(' != e )
            {
                str[i++]=e;
                str[i++]=' ';
                str[i]='\0';
                Pop(&s, &e);
            }
        }
        else if( '+'==c || '-'==c )
        {
            if( !StackLen(s) )
            {
                Push(&s, c);
            }
            else
            {
                do
                {
                    Pop(&s, &e);
                    if( '(' == e )
                    {
                        Push(&s, e);
                    }
                    else
                    {
                        str[i++]=e;
                        str[i++]=' ';
                        str[i]='\0';
                    }
                }while( StackLen(s) && '('!=e );
                Push(&s, c);
            }
        }
        else if( '*'==c || '/'==c || '('==c )
        {
            Push(&s, c);
        }
        else if( '#'== c )
        {
            break;
        }
        else
        {
            printf("\n出错：输入格式错误！\n");
            return -1;
        }

        scanf("%c", &c);
    }


    while( StackLen(s) )
    {
        Pop(&s, &e);
        str[i++]=e;
        str[i++]=' ';
        str[i]='\0';
    }
    printf("\n");
    printf("逆波兰表达式为:\n");
    i=0;
    while(str[i])
    {
        printf("%c",str[i++]);
    }
    printf("\n");
    i=0;

while( str[i] )
    {
        while( str[i]>='0'&&str[i]<='9'||str[i]=='.')
        {
            abr[j++] = str[i];
            abr[j] = '\0';
            if( j >= 10 )
            {
                printf("出错：输入的单个数据过大！\n");
                return -1;
            }
            i++;
            if( str[i] == ' ' )
            {
                d = atof(abr);
                Push(&s2,d);
                j = 0;
                break;
            }
        }
        switch( str[i])
        {
            case '+':
                Pop(&s2, &f);
                Pop(&s2, &d);
                Push(&s2, d+f);
                break;
            case '-':
                Pop(&s2, &f);
                Pop(&s2, &d);
                Push(&s2, d-f);
                break;
            case '*':
                Pop(&s2, &f);
                Pop(&s2, &d);
                Push(&s2, d*f);
                break;
            case '/':
                Pop(&s2, &f);
                Pop(&s2, &d);
                if( e != 0 )
                {
                    Push(&s2, d/f);
                }
                else
                {
                    printf("\n出错：除数为零！\n");
                    return -1;
                }
                break;
        }
        i++;
    }

    Pop(&s2, &d);
    printf("\n最终的计算结果为: %g\n", d);

    return 0;
}

微末非末

自己先用排除法减少点代码量啊，这么长的代码看会很废时间的

圣狄雅哥

我认真调试了一下，整个程序前面运行正常，就红色代码部分输出错误。试过很多输出方法，均不管用，原因未知。

人造人

圣狄雅哥 发表于 2018-2-2 14:45
我认真调试了一下，整个程序前面运行正常，就红色代码部分输出错误。试过很多输出方法，均不管用，原因未知 ...

换一个IDE吧，你的IDE不行 ^_^
看到str下面的红波浪线了吗？




str 是数组
str = '\0'; // 这是要干嘛？

圣狄雅哥

人造人 发表于 2018-2-2 15:41
换一个IDE吧，你的IDE不行 ^_^
看到str下面的红波浪线了吗？

在你的指导和启发下我一遍遍赋值、调试、修改，终于找到问题了，谢谢老哥！

圣狄雅哥

微末非末 发表于 2018-2-1 11:03
自己先用排除法减少点代码量啊，这么长的代码看会很废时间的

你说得对，要把程序简化，我就是把给程序赋值然后调试才找到问题，进而改正了，谢谢指导。

人造人

圣狄雅哥 发表于 2018-2-2 16:08
在你的指导和启发下我一遍遍赋值、调试、修改，终于找到问题了，谢谢老哥！

^_^