中缀式变后缀式
时间:2022-06-09
本文章向大家介绍中缀式变后缀式,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
中缀式变后缀式
描述
人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。
输入第一行输入一个整数n,共有n组测试数据(n<10)。 每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式的中缀式,每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。 数据保证除数不会为0输出每组都输出该组中缀式相应的后缀式,要求相邻的操作数操作符用空格隔开。样例输入
2
1.000+2/4=
((1+2)*5+1)/4=
样例输出
1.000 2 4 / + =
1 2 + 5 * 1 + 4 / =
#include"stdio.h"
#include"string.h"
int youxianji(char a)
{
switch(a)
{
case '+':
case '-':return 1;break;
case '*':
case '/':return 2;break;
case '(':return 0;break;
default:return -1;break;
}
}
int main()
{
char caozuoshu[1000+10],houzui[1000+10],j[1000+10];
int i,k,n,t,top;
scanf("%d",&n);
while(n--)
{
scanf("%s",j);
t=strlen(j)-1; //去掉=号
caozuoshu[0]='#';
for(i=0,k=0,top=1;i<=t;i++)
{
if((j[i]>='0'&&j[i]<='9')||j[i]=='.')
houzui[k++]=j[i];
else if(j[i]=='(')
caozuoshu[top++]=j[i];
else if(j[i]==')')
{
top=top-1;
while(caozuoshu[top]!='(')
{
houzui[k++]=' ';
houzui[k++]=caozuoshu[top--];
}
}
else if(j[i]=='/'||j[i]=='*'||j[i]=='-'||j[i]=='+')
{
houzui[k++]=' ';
while(youxianji(j[i])<=youxianji(caozuoshu[top-1]))
{
houzui[k++]=caozuoshu[--top];
houzui[k++]=' ';
}
caozuoshu[top]=j[i];
top++;
}
}
top=top-1;
while(caozuoshu[top]!='#')
{
houzui[k++]=' ';
houzui[k++]=caozuoshu[top--];
}
houzui[k]=' ';
houzui[k+1]='=';
houzui[k+2]=' ';
printf("%sn",houzui);
}
return 0;
}
//转
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- vscode下搭建vue.js开发环境(基于最新的@Vue/cli 4.2.2)
- Unrecognised tag: 'snapshotPolicy'
- spinrgboot缓存之缓存抽象(缓存初步体验)
- springboot之快速构建springboot应用
- NLP简报(Issue#4)
- LaTeX常用篇(一)---公式输入
- 几个Python“小伎俩”(续)
- Transformers Assemble(PART III)
- 【python-双指针】pair with target sum
- springboot开发之配置Servlet三大组件(Servlet、Filter、Listener)
- vuejs之v-html
- linux之解决使用VMWare安装centos7后无法联网问题
- c++之引用
- c++之函数的其它用法
- c++之函数重载