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

题目描述

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

输入

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

输出

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

示例输入

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

示例输出

ab*cde/-f*+

#include<stdio.h>#include<stdlib.h>#define stackmax 10000#define stacknum 10000typedef struct{    char *top;    char *base;    int stacksize;}Sqstack;int initstack(Sqstack &s)//栈的初始化；{    s.base = (char *)malloc(stackmax*sizeof(char));    if(!s.base) exit(0);//栈满；    s.top = s.base;    s.stacksize = stackmax;    return 1;}void push(Sqstack &s,char e)//进栈；{    if(s.top - s.base > s.stacksize)    {        s.base = (char *)malloc((stackmax + stacknum)*sizeof(char));        if(!s.base)exit(0);//空间溢出；        s.top = s.base + s.stacksize;        s.stacksize += stacknum;    }    *s.top++ = e;}void pop(Sqstack &s)//出栈；{    s.top--;    printf("%c",*s.top);}void choose(Sqstack &s,char str[])//字符的有序输出；{    for(int i = 0;str[i] != '#';i++)    {        if(str[i] >= 'a' && str[i] <= 'z')//是英文字符直接输出；        {            printf("%c",str[i]);        }        else if(str[i] == '*' || str[i] == '/')//直接进栈；        {            push(s,str[i]);        }        else if(str[i] == '+' || str[i] == '-')        {            if(*(s.top-1) == '*' || *(s.top-1) == '/')            {                pop(s);//出栈；            }            push(s,str[i]);        }        else if(str[i] == '(')        {            push(s,str[i]);//进栈；        }        else if(str[i] == ')')        {            while(*(s.top-1) != '(')            {                pop(s);//出栈；            }            s.top--;        }    }    while(s.top != s.base)    {        pop(s);    }    printf("\n");}int main(){   Sqstack s;    char str[stackmax];    gets(str);    initstack(s);//栈的初始化；    choose(s,str);    return 0;}