一般算术表达式转换成后缀式

本文介绍了一种算法,用于将基于二元运算符的算术表达式转换为后缀式表示。通过使用栈数据结构,文章详细解释了处理括号、运算符优先级及转换过程的步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

数据结构实验之栈与队列二:一般算术表达式转换成后缀式
对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。

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

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

Sample Input
ab+(c-d/e)f#
Sample Output
ab
cde/-f
+
Hint
Source

/******
若为左括号直接入栈
若为右括号输出左括号之前的所有符号,然后删除左括号
若为‘+’,‘-’,‘*’,‘/’,输出栈中优先级大于等于他们的左右符号直到遇到左括号或者栈空。然后再把改符号进栈。


*******/
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef char elemtype;
#define max 10000
typedef struct st
{
    elemtype*top,*base;
    int stacksize;
}sqstack;
void creat(sqstack*s)
{
    s->base=(elemtype*)malloc(max*sizeof(elemtype));
    s->top=s->base;
    s->stacksize=max;
}
void push(sqstack*s,char e)
{
   s->top++;
   *s->top=e;
}
void pop(sqstack*s)
{
    printf("%c",*s->top--);
}
int empty(sqstack*s)
{
    if(s->top == s->base)
        return 0;
    else
        return 1;
}
int main()
{
char l[1000];
sqstack s;
creat(&s);
scanf("%s",l);
for(int i=0;l[i]!='#';i++)
{
    if(l[i] >='a'&&l[i]<= 'z')
        printf("%c",l[i]);
    else
        if(l[i] == '(')
        push(&s,l[i]);
        else
            if(l[i] == ')')    
        {
            while(*s.top!='(')
            {
                pop(&s);
            }
            s.top--;
        }
        else
            if(l[i] == '+'||l[i] == '-')
        {
            while(empty(&s)&&*s.top!='(')
                    pop(&s);
            push(&s,l[i]);
        }
        else
            if(l[i] == '*'||l[i] == '/')
        {
            while(empty(&s)&&*s.top!='('&&(*s.top == '*'||*s.top == '/'))
            pop(&s);
            push(&s,l[i]);
        }
}
        while(s.base!= s.top)
        {
            pop(&s);
        }
        printf("\n");

    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值