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

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

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

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

Sample Input
ab+(c-d/e)f#
Sample Output
abcde/-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;elsereturn 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]);elseif(l[i] == '(')push(&s,l[i]);elseif(l[i] == ')')    {while(*s.top!='('){pop(&s);}s.top--;}elseif(l[i] == '+'||l[i] == '-'){while(empty(&s)&&*s.top!='(')pop(&s);push(&s,l[i]);}elseif(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;
}

一般算术表达式转换成后缀式相关推荐

SDUT-2132_数据结构实验之栈与队列二：一般算术表达式转换成后缀式
数据结构实验之栈与队列二:一般算术表达式转换成后缀式 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 对于一个基于二元运 ...
数据结构实验之栈与队列二：一般算术表达式转换成后缀式
Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之. Input 输入一个算术表达式,以'#'字符作为结束标志. Output 输出该表达式转换所得到的后缀式. ...
数据结构实验之栈二：一般算术表达式转换成后缀式
题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之. 输入输入一个算术表达式,以'#'字符作为结束标志. 输出输出该表达式转换所得到的后缀式. 示例输入 a*b+(c-d/ ...
B - 数据结构实验之栈与队列二：一般算术表达式转换成后缀式
理解:分成4种情况这里不介绍,这里讲本质.后缀表达式的运算符优先级,是把前缀的运算符排列出一个优先级,然后从最优先输出的,不一定连续输出.而4种情况就是对优先级的处理. Description 对于一 ...
SDUT OJ 2132 (一般算术表达式转换成后缀式)
题目描述 Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之. Input 输入一个算术表达式,以'#'字符作为结束标志. Output 输出该表达式转换所得到的 ...
java中的後綴表達式_求Java堆栈，将中缀算术表达式转换成后缀表达式。
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 package lab2.lang; import java.util.ArrayList; import java.util.HashMap; impo ...
java 中缀算术表达式转换成后缀表达式_求Java堆栈，将中缀算术表达式转换成后缀表达式。...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 package lab2.lang; import java.util.ArrayList; import java.util.HashMap; impo ...
c语言表达式的后缀,中缀表达式转换成后缀表达式C语言程序(一）
逆波兰表达式(Reverse Polish Notation)又叫后缀表达式.它是一种非常的表达式,可以将复杂的表达式转换成可以依靠简单的操作得到结果的表达.下面这段C语言即是用于实现将中缀表达式转换 ...
Java 将中缀表达式转换成后缀表达式
使用堆栈进行表达式的堆栈将中缀(Infix)表达式转换成后缀(postfix)表达式完整代码 import java.io.IOException;public class InToPost {pr ...

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

一般算术表达式转换成后缀式相关推荐

最新文章

热门文章