逆波兰式生成程序（累并快乐着）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了逆波兰式生成程序（累并快乐着），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含8200字，纯文字阅读大概需要12分钟。

内容图文

/*一个表达式 E 的后缀形式可以如下定义：
（1）如果 E 是一个变量或常量，则 E 的后缀式是 E 本身。
（2）如果 E 是 E1 op E2 形式的表达式，这里 op 是如何二元操作符，则 E 的后缀式为 E1'E2'
op，这里 E1'和 E2'分别为 E1 和 E2 的后缀式。
（3)如果 E 是（E1）形式的表达式，则 E1 的后缀式就是 E 的后缀式。		如：我们平时写 a+b，这是中缀表达式，写成后缀表达式就是：ab+	(a+b)*c-(a+b)/e 的后缀表达式为： (a+b)*c-(a+b)/e	→((a+b)*c)((a+b)/e)-	→((a+b)c*)((a+b)e/)-	→(ab+c*)(ab+e/)-
→ab+c*ab+e/-*/


/*算法：
     首先需要分配 2个栈，一个作为临时存储运算符的栈 S1（含一个结束符号），一个作为输入逆波兰式的栈 S2
（空栈），S1 栈可先放入优先级最低的运算符#，注意，中缀式应以此最低优先级的运算符结束。可指定其他字符，不一定非#不可。从中缀式的左端开始取字符，逐序进行如下步骤：
（1）若取出的字符是操作数，则分析出完整的运算数，该操作数直接送入 S2 栈；若取出的是运算符，并且当前 S1 栈顶为(，则当前运算符直接入 S1 栈。
（2）若取出的字符是运算符，则将该运算符与 S1 栈栈顶元素比较，如果该运算符优先级大于 S1 栈栈顶运算符优先级，则将该运算符进 S1 栈，否者，将 S1 栈的栈顶运算符弹出， 送入 S2 栈中，直至 S1 栈栈顶运算符低于（不包括等于）该运算符优先级，则将该运算符送入 S1 栈。
（3）若取出的字符是“（”，则直接送入 S1 栈栈顶。
（4）若取出的字符是“）”，则将距离 S1 栈栈顶最近的“（”之间的运算符，逐个出栈，依次送入 S2 栈，此时抛弃“（”。
（5）重复上面的 1~4 步，直至处理完所有的输入字符
（6）若取出的字符是“#”，则将 S1 栈内所有运算符（不包括“#”），逐个出栈，依次送入 S2
栈。
完成以上步骤，S2 栈便为逆波兰式输出结果。不过 S2 应做一下逆序处理。便可以按照逆波兰式的计算方法计算了！*/


#include<stdio.h> 
#include<ctype.h> 
#include<stdlib.h> 
#include<math.h>

void shift( char notation[]);		//中缀表达式转换为后缀表达式的转换函数
float calculate(float a[][2],int k);	//计算后缀表达式
int judge(char notation[]);	//判断输入的中缀表达式是否符合要求
int grade(char a);		//返回运算符的等级
void display(float a[][2],int k);	//在屏幕上显示后缀表达式
//主函数
void main()
{
	char notation [100]; 
	char choice;
	do
	{
		printf("请输入正确的中缀表达式:\n");
		printf("例如：521+71=1314\n"); 
		scanf("%s",&notation); 
		if(judge(notation))
		{
			shift(notation);
		}
		else
			printf("你的表达式有错误，请仔细检查！\n");
		fflush(stdin);
		printf("\n 你是否需要继续计算（是输入 Y/y，否输入其他任意键）\n"); 
		scanf("%c",&choice);
		getchar(); system("cls");
	}while(choice=='Y'||choice=='y');
	printf("\n 程序结束，谢谢使用！\n");
}
//判定函数
int judge(char notation[])
{
	
	int i,m,num=1,p1=0,p2=0;
	for(i=0;notation[i]!='\0';i++)	//排除表达式外的字符
	{
		if(notation[i]!='('&&notation[i]!=')'&&notation[i]!='+'&&notation[i]!='-' &&notation[i]!='*'&&notation[i]!='/'&&!isdigit(notation[i])&&notation[i]!='.')
		{
			num=0; return num;
		}
	}
	if(notation[0]=='*'||notation[0]=='/'||notation[0]==')'||notation[0]=='.') // 排除第一个字符为*，/，)，.
	{
		num=0; return num;
	}
	for(i=0;notation[i]!='\0';i++)	//排除'+'，'-'，'*'，'/','.'之间的连续出现以及'+'，'-','*'，'/','.'
		//后面直接加')'
	{
		if(notation[i]!='('&&notation[i]!=')'&&!isdigit(notation[i]))
		{
			if(notation[i+1]!='('&&!isdigit(notation[i+1]))
			{
				num=0; return num;
			}
		}
		
		if(notation[i]=='('&&(notation[i+1]==')'||notation[i+1]=='.'||notation[i+1]=='*'||notation[i+ 1]=='/'))
		{	//排除'('和')','.','*','/'一起连用
			num=0; return num;
		}
		if(notation[i]==')'&&(notation[i+1]=='('||notation[i+1]=='.'))//排除')'和'('，'.'一起连用
		{
			num=0; return num;
		}
	}
	for(i=0;notation[i]!='\0';i++)	//小数位不得超过 4 位
	{
		
		if(notation[i]=='.'&&notation[i+1]!='\0'&&notation[i+2]!='\0'&&notation[i+3]!='\0'&&notation[i+4]!='\0'&&notation[i+5]!='\0')
		{
			
			if(isdigit(notation[i+1])&&isdigit(notation[i+2])&&isdigit(notation[i+3])&&isdigit(notation[i+ 4])&&isdigit(notation[i+5]))
			{
				num=0; return num;
			}
		}
	}
	for(i=0;notation[i]!='\0';i++)	//排除一个小数中有两个小数点的情况
	{
		if(notation[i]=='.')
		{
			i++;
			while(isdigit(notation[i]))
			{
				i++;
			}
			if(notation[i]=='.')
			{
				num=0; return 0;
			}
		}
	}
	for(i=0;notation[i]!='\0';i++)	//排除')'后面不可以直接跟数字以及'('前面不可以加数字
	{
		if(notation[i]==')'&&isdigit(notation[i+1]))
		{
			num=0; return num;
		}
		if(isdigit(notation[i])&&notation[i+1]=='('	)
		{
			num=0; return num;
		}
	}
	for(i=0;notation[i]!='\0';i++)	//约束数字的位数一共最多为七位
	{
		if(isdigit(notation[i]))
			
		{
			m=0;	//用来计数，数字的位数为 7 while(isdigit(notation[i])||notation[i]=='.')
			{
				i++; m++;
				if(notation[i]=='.')
				{
					m--;
				}
			}
			if(m>7)
			{
				num=0; return num;
			}
		}
	}
	for(i=0;notation[i]!='\0';i++)	//'('与')'需要配对存在
	{
		if(notation[i]=='(') p1++;
		if(notation[i]==')') p2++;
		if(p1!=p2)
		{
			num=0; return num;
		}
	}
	return num;
	
}
//转换函数
void shift( char notation[])
{
	char s1[100]; s1[0]='#';
	float s2[100][2];	//第一维放后缀表达式的元素，第二维表示小数点的位数以及是否是运算符
	int i=0,j=1,k=0,t=0;
	float sum,num1=0,num2=0;	//num1 为存储整数位 num2 为存储小数位
	while(notation[i]!='\0')
	{
		
		if(i==0&&notation[i]=='+')	//第一位为正号的情况
		{
			if(isdigit(notation[++i]))
			{
				num1=0;	//整数部分
				while(isdigit(notation[i]))
				{
					
					
					//为整数 0~9
					
					num1=num1*10+(notation[i]-'0');	//notation[i]-'0'可以将字符转换
					
					i++;
				}
				
				num2=0;	//小数部分
				t=0;
				if(notation[i]=='.')
				{
					i++;
					while(isdigit(notation[i]))
					{
						num2=float (num2+pow(0.1,++t)*(notation[i]-'0')); i++;
					}
				}
				s2[k++][0]=float(num1+num2); s2[k-1][1]=float(t);
			}
		}
		if(i==0&&notation[i]=='-')	//第一位为负号的情况，代码与正号类似
		{
			if(isdigit(notation[++i]))
			{
				num1=0; while(isdigit(notation[i]))
				{
					num1=(-1)*num1*10+(-1)*(notation[i]-'0'); i++;
				}
				num2=0; t=0;
				if(notation[i]=='.')
				{
					i++;
					while(isdigit(notation[i]))
					{
						num2=float(num2+(-1)*pow(0.1,++t)*(notation[i]-'0'));
						
						i++;
					}
				}
				s2[k++][0]=float(num1+num2); s2[k-1][1]=float(t);
			}
		}
		if(isdigit(notation[i]))	//当前字符为数字的情况与为正号的情况一样
		{
			num1=0; while(isdigit(notation[i]))
			{
				num1=num1*10+(notation[i]-'0'); i++;
			}
			num2=0; t=0;
			if(notation[i]=='.')
			{
				i++;
				while(isdigit(notation[i]))
				{
					num2=float(num2+pow(0.1,++t)*(notation[i]-'0')); i++;
				}
			}
			s2[k++][0]=float(num1+num2); s2[k-1][1]=float(t);
		}
		if(notation[i]=='+'||notation[i]=='-'||notation[i]=='*'||notation[i]=='/')
		{	//当前的字符为操作符时，如果 s1 的站定为'(' 则将字符直接送入 s1
			if(s1[j-1]=='(')
			{
				s1[j++]=notation[i++];
			}
		}
		if(notation[i]=='+'||notation[i]=='-'||notation[i]=='*'||notation[i]=='/')
		{		//当前字符为操作符时的普通的情况
			if(grade(notation[i])>grade(s1[j-1]))
			{
				s1[j++]=notation[i++];
			}
			else
				
			{
				s2[k++][0]=s1[--j];
				s2[k-1][1]=-1;
				s1[j++]=notation[i++];
			}
		}
		if(notation[i]=='(')	//当前字符为'('的情况
		{
			s1[j++]=notation[i++];
			if(notation[i]=='+')	//'('后跟正号的情况
			{
				if(isdigit(notation[++i]))
				{
					num1=0; while(isdigit(notation[i]))
					{
						num1=num1*10+(notation[i]-'0'); i++;
					}
					num2=0; t=0;
					if(notation[i]=='.')
					{
						i++;
						while(isdigit(notation[i]))
						{
							num2=float(num2+pow(0.1,++t)*(notation[i]-'0')); i++;
						}
					}
					s2[k++][0]=float(num1+num2); s2[k-1][1]=float(t);
				}
			}
			if(notation[i]=='-') //'('后跟负号的情况
			{
				
				if(isdigit(notation[++i]))
				{
					num1=0; while(isdigit(notation[i]))
					{
						num1=float((-1)*num1*10+(-1)*(notation[i]-'0')); i++;
						
					}
					num2=0; t=0;
					if(notation[i]=='.')
					{
						i++;
						while(isdigit(notation[i]))
						{
							num2=float(num2+(-1)*pow(0.1,++t)*(notation[i]-'0')); i++;
						}
					}
					s2[k++][0]=float(num1+num2); s2[k-1][1]=float(t);
				}
			}
		}
		if(notation[i]==')')	//当前字符为')'的情况
		{
			while(s1[--j]!='(')
			{
				s2[k++][0]=s1[j];
				s2[k-1][1]=-1;
			} i++;
		}
}
while(j>0&&s1[--j]!='#') //依次将 s1 中的除了'#'外的所有操作符出栈，相当于最后的扫尾工作
{
	s2[k++][0]=s1[j];
	s2[k-1][1]=-1;
}
printf("\n 后缀表达式（逆波兰表达式）：\n"); 
display(s2,k-1);
printf("\n 表达式的值为：\n"); 
sum=calculate(s2,k-1);
printf("%7.4f",sum);
}
//计算函数
float calculate(float a[][2],int k)
{
	int i,t=0,j=k;
	float b[100][2],c[100];
	
	for(i=k;i>=0;i--)
	{
	
		b[i][0]=a[k-i][0];
		b[i][1]=a[k-i][1];	
	}
		i=k;
	while(j>=0)
	{
		if(b[i][1]!=-1)
		{
			c[t]=float (b[i][0]); 
			j--;
			i--; 
			t++;
		}
		if(b[i][1]==-1) //每当遇到一个运算符则将栈最上面的两个数出栈进行运算，然后再
			//入栈
		{
			if(int(b[i][0])=='+')
			{
				c[t-2]=float (c[t-2]+c[t-1]);
			}
			if(int(b[i][0])=='-')
			{
				c[t-2]=float (c[t-2]-c[t-1]);
			}
			if(int(b[i][0])=='*')
			{
				c[t-2]=float (c[t-2]*c[t-1]);
			}
			if(int(b[i][0])=='/')
			{
				c[t-2]= float (c[t-2]/c[t-1]);
			}
			j--;
			i--;
			t--;
		}
	}
	return c[0];	//运算到最后，栈中的元素即为结果
}
//等级函数
int grade(char a)	//按照运算符的优先级
{
	
	if(a=='#')
		return 0; if(a=='(')
		return 1; if(a=='-'||a=='+')
		return 2; if(a=='*'||a=='/')
		return 3; if(a==')')
		return 4;
	
	else
		return 5;
}

//显示函数
void display(float a[][2],int k)
{
	int i; 
	for(i=0;i<=k;i++)
	{
		if(a[i][1]==0)
			printf(" %d",int(a[i][0])); if(a[i][1]==1)
			printf(" %7.1f",a[i][0]); if(a[i][1]==2)
			printf(" %7.2f",a[i][0]); if(a[i][1]==3)
			printf(" %7.3f",a[i][0]); if(a[i][1]==4)
			printf(" %7.4f",a[i][0]); if(a[i][1]==-1)
			printf(" %c",int (a[i][0]));
	}
}

内容总结

以上是互联网集市为您收集整理的逆波兰式生成程序（累并快乐着）全部内容，希望文章能够帮你解决逆波兰式生成程序（累并快乐着）所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/848390.html

来源：【匿名】

【上一篇】Metasploit入门系列(六)——永恒之蓝【下一篇】关于IE的RegExp.exec的问题

更多 ►

【逆波兰式生成程序（累并快乐着）】教程文章相关的互联网学习教程文章

前言摩拜单车小程序已于微信小程序上线第一天正式发布，刷爆微博媒体朋友圈。本文主要讲讲技术方向的总结，在段时间的开发周期内内如何一步步从学习到进阶。思维转变微信小程序没有HTML的常用标签，而是类似React的微信自定义组件，比如view、text、map等没有window变量，但微信提供了wx全局方法集没有a标签链接，不可嵌套iframe 事件绑定和条件渲染类似Angular，全部写在WXML中数据绑定采用Mustache双大括号语法无法操作DOM...

每个优秀程序员都应遵循的代码原则和规范【图】

什么是优秀的程序员? 首先我们会先提出这个问题，如果你向10个人问这个问题，尽管可能答案不同，但是少有一点应该是一致的。而对我个人而言，一个优秀的程序员应该是一个能够充分理解需求，并能提出可行性解决方案通过团队协作向最终用户展示成果。而说到团队协作，就涉及到代码的可维护性，那么你该如何管理庞大的代码库？如果放任团队成员提交随意的代码，那么在项目中无论在bug修复还是新增功能，都将很难完成。如果想要实现可...

从 PageRank Example 谈 Spark 应用程序调优【图】

从 PageRank Example 谈 Spark 应用程序调优涂小刚浪尖聊大数据转自:https://cloud.tencent.com/developer/article/1005499文章太优秀不得不推荐哦，不要怪浪尖使坏，阅读原文跳至作者主页！最近做了关于Spark Cache性能测试，开始是拿BigData-Benchmark中Spark KMeans来作为测试基准，分别测试各种Cache下应用程序的运行速度，最后使用Spark PageRank Example来验证。在做PageRank测试时，发现有很多有趣的调优点，想到这些调...

微信小程序入门【图】

模板是微信小程序实现复用的核心出现一个自适应屏幕大小的单位， rpx 事件绑定，冒泡-----bind，不冒泡-----catch 事件触发后，视图渲染

小程序 - 生命周期【代码】【图】

微信小程序 - 应用的生命周期小程序的生命周期函数是在app.js里面调用的，App(Object)函数用来注册一个小程序onLaunch监听小程序初始化，用户首次打开小程序，触发 onLaunch（全局只触发一次）onShow监听小程序显示，小程序初始化完成后，触发onShow方法onHide监听小程序隐藏，小程序从前台进入后台，触发onHide方法onError监听小程序错误，小程序发生脚本错误或API调用失败时触onPageNotFound页面不存在监听，小程序打开的页面不...

某国企工位设有床，程序员：这是要做好加班的准备吗？【图】

作为程序员，是继续在互联网打拼，还是投入国企怀抱，这一直是个颇受争议的话题。最近有位网友晒出了某国企工作的环境。从图看出，工作地方有点大，还安排了床位在桌子旁边，不知是不是要做好加班的准备，还是说国企的福利待遇好，午休地方给安排的明明白白的。帖子一出纷纷引起了网友的评论：网友看了表示自己都想去，不管加不加班，起码午休的时候就很舒服，就不用趴在桌子上了或者是躺在椅子上，纷纷的在下面求着单位名。有细...

第二十章排查和调试Web程序之设计异常处理策略【代码】

原文链接：http://www.cnblogs.com/stone_lv/p/5485878.html1. 概述本章内容包括：多层架构中的异常处理、使用global.asax 或自定义的HttpHandler 或 web.config中的属性来显示特定的错误页、处理 first chance 异常。 2. 主要内容2.1 多层架构中的异常处理多层架构一般是单向依赖的。传统的数据-逻辑-表现三层结构，数据层可以将自己无法处理的异常向上抛出，逻辑层捕获到异常，需要决定如何处理。而表现层只需要考虑如何展示...

让年轻程序员少走弯路的14个忠告

无论是谁，在刚进入某个领域之时，有再大的雄心壮志也敌不过眼前的迷茫：不知道应该怎么做，不知道应该做什么。下面是让年轻程序员少走弯路的14个忠告，希望能对大家有所帮助。 1.不要害怕在工作中学习。只要有电脑，就可以通过电子阅读器阅读报纸和大多数书籍。如果你只是做好自己的本职工作以及分配的任务，那是学不到很多东西的。如果你盲目地要求更多的工作，也是不可能提升自己的。放慢脚步，先将一些基础的知识捡起来。...

HelloWorld入门程序【代码】【图】

程序开发步骤编写源程序编译源程序运行编译之后的字节码程序? 代码举例：//类名必须和所在的文件名名称完全一样。类是java当中所有源代码的基本组织单位 public class HelloWorld{// main方法是程序执行的起点public static void main(String[] args){// 向控制台输出内容hello worldSystem.out.println("hello world");} }执行结果注意：Java对大小写敏感，如果出现了大小写拼写错误，程序无法运行。 Java中每个语句必须以分号结...

微信小程序——获取步数

云调用获取 1.先调用 wx.login 接口，步数信息会在用户主动进入小程序时更新。 2.调用wx.getWeRunData获取敏感数据（就是一串你看不懂的字符），获得CloudID 3.去微信开发者工具的左上角点击=》云开发，新建一个云函数（直接建一个云函数就行，里面不需要你写任何代码） 4. wx.cloud.init(); wx.cloud.callFunction({name: 'myFunction',data: {weRunData: wx.cloud.CloudID('xxx'), // 这个 CloudID 值到云函数端会被替换obj: {sh...

写给程序员的UI设计书 (译) (一)【图】

原文链接：http://www.cnblogs.com/vincentradcliffe/archive/2010/11/25/1887266.html申明：本文及以后一系列有关都将《User Interface Design for Programmers》持续转载自tobybateer 的博客：http://tobybateer.blog.163.com/ 感谢tobybateer的辛勤付出，给我带来了如此优秀的学习文档。从今天起，在有余力有时间的情况下，陆陆续续翻译Joel的UI设计书——《User Interface Design for Programmers》，这本书由Apress于2001年...

首页 / 更多教程 / 逆波兰式生成程序（累并快乐着）

逆波兰式生成程序（累并快乐着）

内容导读

内容图文

内容总结

内容备注

内容手机端

【逆波兰式生成程序（累并快乐着）】教程文章相关的互联网学习教程文章

摩拜单车微信小程序开发技术总结【代码】【图】

每个优秀程序员都应遵循的代码原则和规范【图】

从 PageRank Example 谈 Spark 应用程序调优【图】

微信小程序入门【图】

小程序 - 生命周期【代码】【图】

某国企工位设有床，程序员：这是要做好加班的准备吗？【图】

第二十章排查和调试Web程序之设计异常处理策略【代码】

让年轻程序员少走弯路的14个忠告

HelloWorld入门程序【代码】【图】

微信小程序——获取步数

写给程序员的UI设计书 (译) (一)【图】

第3章最简单的c程序设计--顺序程序设计【代码】【图】

清风注解-Swift程序设计语言【图】

【转】程序员的人性思考（下）【图】

程序员的那些反模式【图】

更多教程 - 最新教程

更多教程 - 最热教程