后缀表达式计算

最新推荐文章于 2022-11-09 21:13:33 发布

Z小政

最新推荐文章于 2022-11-09 21:13:33 发布

阅读量563

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Leroy_IT/article/details/90344919

数据结构专栏收录该内容

18 篇文章

订阅专栏

博客围绕后缀表达式计算展开，虽无具体内容，但可知核心聚焦于后缀表达式的计算相关信息技术内容。

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

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 100 
float compvalue(char exp[]) 
{
	struct{
		float data[MaxSize];
		int top;
	} st;
	st.top = -1;
	float d;
	char ch;
	int t = 0;
	ch = exp[t++];
	while(ch != '#')
	{
		switch(ch)
		{
			case '+':
				st.data[st.top-1] = st.data[st.top-1] + st.data[st.top];
				st.top--;
				t++;
				break;
			case '-':
				st.data[st.top-1] = st.data[st.top-1] - st.data[st.top];
				st.top--;
				t++;
				break;
			case '*':
				st.data[st.top-1] = st.data[st.top-1] * st.data[st.top];
				t++;
				st.top--;
				break;
			case '/':
				if (st.data[st.top] == 0)
				{
					printf("除数不能为0");
					exit(0); 
				}
				st.data[st.top-1] = st.data[st.top-1] / st.data[st.top];
				st.top--;
				t++;
				break;
			default :
				d = 0;
				while(ch>='0'&&ch<='9')
				{
					d = d*10 + ch-'0';
					ch = exp[t];t++;
				}
				
				st.top++;
				st.data[st.top] = d;
				
		}
		ch = exp[t];t++; 
	} 
	return st.data[st.top];
}

int main(void)
{
	float result;
	char exp[] = {'3',' ','5',' ','*',' ','6',' ','+',' ','#'};
	result = compvalue(exp);
	printf("%f",result);
	return 0;
}