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

猫猫敲给力

于 2020-05-09 17:35:53 发布

阅读量310

点赞数

分类专栏： ACM集训——训练计划111

本文链接：https://blog.youkuaiyun.com/qq_45666654/article/details/106023143

版权

该博客介绍如何将基于二元运算符的算术表达式转换为后缀式，通过数据结构中的栈与队列实现。输入一个算术表达式，以'#'结束，输出其对应的后缀表达式。

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

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

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

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

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

Output

abcde/-f+

#include <stdio.h>
#include <stdlib.h>
int main()
{
   
    int i,t=0;
    char a[110],b[110];
    scanf("%s",a);
    for(i=0;a[i]!='#';i