前缀表达式(C语言)

问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。 输入格式为:“运算符 对象 1 对象 2”,其中,运算符为“+”(加法)、“-”(减 法)、“*”(乘法) 或“/”(除法),运算对象为不超过 10 的整数,它们之间用一个空格隔开。 要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。 输入格式:输入只有一行,即一个前缀表达式字符串。 输出格式:输出相应的计算结果(如果是除法,直接采用 c 语言的“/”运算符, 结果为整数)。
输入输出样例
样例输入
+52
样例输出
7

#include<stdio.h> 
int main(void) { 
	char fh; 
	int a,b; 
	scanf("%c%d%d",&fh,&a,&b);
 	if(fh=='+')
 		 printf("%d\n",a+b); 
  	else if(fh=='-') 
  		printf("%d\n",a-b);
	else if(fh=='*') 
		printf("%d\n",a*b); 
	else if(fh=='/')
 		printf("%d\n",a/b); 
 	return 0;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是C语言中计算前缀表达式的示例代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_STACK_SIZE 100 // 定义栈结构 typedef struct { int top; int data[MAX_STACK_SIZE]; } stack; // 初始化栈 void init_stack(stack *s) { s->top = -1; } // 判断栈是否为空 int is_empty_stack(stack *s) { return s->top == -1; } // 判断栈是否已满 int is_full_stack(stack *s) { return s->top == MAX_STACK_SIZE - 1; } // 入栈 void push(stack *s, int x) { if (is_full_stack(s)) { printf("Stack Overflow\n"); exit(1); } s->data[++s->top] = x; } // 出栈 int pop(stack *s) { if (is_empty_stack(s)) { printf("Stack Underflow\n"); exit(1); } return s->data[s->top--]; } // 计算前缀表达式的值 int evaluate_prefix_expression(char *expression) { stack s; int i, len, op1, op2, result; char *token; init_stack(&s); // 初始化栈 len = strlen(expression); // 计算表达式长度 // 从右至左扫描表达式 for (i = len - 1; i >= 0; i--) { // 如果是空格,则跳过 if (expression[i] == ' ') { continue; } // 如果是操作数,则入栈 if (expression[i] >= '0' && expression[i] <= '9') { token = &expression[i]; push(&s, atoi(token)); // 将指针移动至下一个操作数 while (i > 0 && expression[i - 1] >= '0' && expression[i - 1] <= '9') { i--; } } // 如果是运算符,则从栈中取出相应数量的操作数进行计算 else { op1 = pop(&s); op2 = pop(&s); switch (expression[i]) { case '+': result = op1 + op2; break; case '-': result = op1 - op2; break; case '*': result = op1 * op2; break; case '/': result = op1 / op2; break; default: printf("Invalid Operator\n"); exit(1); } // 将计算结果入栈 push(&s, result); } } // 返回计算结果 return pop(&s); } int main() { char expression[100]; printf("Enter Prefix Expression: "); gets(expression); // 输入前缀表达式 printf("Result: %d\n", evaluate_prefix_expression(expression)); // 计算表达式并输出结果 return 0; } ``` 注意:该代码仅作为示例参考,实际应用中需要根据具体情况进行修改和优化。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值