数据结构实验之栈二：一般算术表达式转换成后缀式

题目描述

对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。

输入

输入一个算术表达式，以‘#’字符作为结束标志。

输出

输出该表达式转换所得到的后缀式。

示例输入

a*b+(c-d/e)*f#

示例输出

ab*cde/-f*+

提示

 

来源

 

示例程序

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){    char str[50],zhan[50] = {'\0'},st[50];    char *p = st;    int tmp = -1,k = 0,i,j;    for(i = 0;; i++)    {        scanf("%c",&st[i]);        if(st[i] == '#')            break;    }    p = st;    i = 0;    while(*p != '#')    {        if(*p == '(')        {            zhan[++tmp] = *p;        }        else if(*p == ')')        {            while(zhan[tmp] != '(')            {                str[i++] = zhan[tmp--];            }            tmp--;        }        else if(*p == '+' || *p == '-' || *p == '*' || *p == '/')        {            if(tmp == -1 || ((zhan[tmp] == '+' || zhan[tmp] == '-' || zhan[tmp] == '(')&&(*p == '*' || *p == '/')))                zhan[++tmp] = *p;            else if(zhan[tmp] == '(')                zhan[++tmp] = *p;            else            {                while(1)                {                    str[i++] = zhan[tmp--];                    if(zhan[tmp] == '(' || tmp == -1)                    {                        zhan[++tmp] = *p;                        break;                    }                }            }        }        else        {            str[i++] = *p;        }        p++;    }    while(tmp != -1)    {        str[i++] = zhan[tmp--];    }   for(j = 0;j<i;j++)    printf("%c",str[j]);   printf("\n");    return 0;}