用C实现一个计算器(带小数点和括号以及运算优先级)

本文介绍如何使用C语言创建一个简易计算器,支持小数点、括号以及运算优先级。通过栈结构处理运算符和操作数,确保正确计算表达式。代码包括数据栈和符号栈的初始化、压栈、弹栈操作,以及运算符优先级判断等功能。
摘要由CSDN通过智能技术生成
/*************************************************************************
功能:利用栈结构做一个简易的计算器
描述:括号为最高优先级,其次乘除为次优先级,加减法的优先级最低
作者:566
**************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 100

typedef struct stack1                      //数据栈
{
	float num[MAX];
	int top;
}O_NUM;

typedef struct stack2                      //符号栈
{
	char symbol[MAX];
	int top;
}O_SY;

/**********************************************************************
描述:初始化数据栈和符号栈
参数:O_NUM *stacknum,O_SY *stacksymbol
返回值:void
***********************************************************************/
void init_O_NUM(O_NUM *stacknum)                //初始化数据栈
{
	stacknum->top = -1;
}

void init_O_SY(O_SY *stacksymbol)               //初始化符号栈
{
	stacksymbol->top = -1;
}
/*************************************************************************
描述:将操作数推进操作数栈中
参数:O_NUM *stacknum,float num
返回值:int
**************************************************************************/
int PUSH_Stacknum(O_NUM *stacknum,float num)
{
	if(stacknum->top == MAX-1)
	{
		printf("已经超过输入长度,输入失败!\n");
		return -1;
	}
	stacknum->top++;
	stacknum->num[stacknum->top] = num;
	return 0;
}
/*************************
  • 9
    点赞
  • 86
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
以下是一个简单的可以小数运算优先级的四则运算计算器的C代码: ``` #include <stdio.h> #include <stdlib.h> #include <ctype.h> #define MAX_EXPR_LEN 100 double factor(void); double term(void); double expr(void); char expr_str[MAX_EXPR_LEN + 1]; int index = 0; int main(void) { printf("请输入一个四则运算表达式(小数):\n"); fgets(expr_str, MAX_EXPR_LEN, stdin); printf("%s = %g\n", expr_str, expr()); return 0; } double factor(void) { double result; char curr_char = expr_str[index]; if (isdigit(curr_char) || curr_char == '.') { result = atof(&expr_str[index]); while (isdigit(expr_str[index]) || expr_str[index] == '.') { index++; } } else if (curr_char == '(') { index++; result = expr(); if (expr_str[index] == ')') { index++; } else { fprintf(stderr, "右括号缺失\n"); exit(EXIT_FAILURE); } } else if (curr_char == '-') { index++; result = -factor(); } else { fprintf(stderr, "无效字符: %c\n", curr_char); exit(EXIT_FAILURE); } return result; } double term(void) { double left = factor(); while (expr_str[index] == '*' || expr_str[index] == '/') { char op = expr_str[index]; index++; double right = factor(); if (op == '*') { left *= right; } else { left /= right; } } return left; } double expr(void) { double left = term(); while (expr_str[index] == '+' || expr_str[index] == '-') { char op = expr_str[index]; index++; double right = term(); if (op == '+') { left += right; } else { left -= right; } } return left; } ``` 该程序首先使用`fgets()`函数从标准输入中读入一个表达式字符串,然后使用三个函数`factor()`、`term()`和`expr()`分别计算该表达式的因子、项和表达式的值。 `factor()`函数用于计算表达式中的因子,返回一个`double`类型的值。如果当前字符是数字或小数点,那么就使用`atof()`函数将其转换为`double`类型的数值,并将`index`指向下一个非数字字符。如果当前字符是左括号,则递归调用`expr()`函数计算括号内的表达式,并确保右括号存在。如果当前字符是负号,则将其后的因子计算出来并取反。 `term()`函数用于计算表达式中的项,返回一个`double`类型的值。首先计算左边的因子,然后使用一个循环计算乘法和除法。如果当前字符是乘号,则计算右边的因子并与左边的因子相乘,否则计算右边的因子并与左边的因子相除。循环直到没有乘法或除法运算符为止。 `expr()`函数用于计算表达式的值,返回一个`double`类型的值。首先计算左边的项,然后使用一个循环计算加法和减法。如果当前字符是加号,则计算右边的项并与左边的项相加,否则计算右边的项并与左边的项相减。循环直到没有加法或减法运算符为止。 该程序使用了递归下降解析器,可以处理优先级的四则运算表达式,包括小数计算。但该程序对输入表达式的有效性检查非常有限,如果输入的表达式格式不正确,可能会导致程序出错。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值