简单计算器

于 2024-03-02 16:03:00 发布
阅读量832 收藏 24
点赞数 17
分类专栏： 数据结构 文章标签： c语言 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_75390740/article/details/134945617
版权

文章目录

一、需求分析

项目：简单计算器。
请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。
要求：
① 从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。
② 输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取整。
例如，
输入：4+2*5=
输出：14

输入：(4+2)*(2-10)=
输出：-48

二、概要设计

  1. 程序中用到的抽象数据类型的定义：
typedef struct
{	//数字栈结构体  
	int data[MAXSIZE];
	int top; 
}Snum;

typedef struct
{	//符号栈结构体 
	char op[MAXSIZE];
	int top;
}Sop;
  1. 主程序的流程：
    首先读取表达式，判断表达式是否合理。如果不合理，则输出“表达式输入有误！”如果合理，则初始化两个栈，一个是数字栈存放数字，一个是符号栈存放运算符号，再使用Calculator()函数计算表达式，得出结果。
int main()
{
	char e[MAXSIZE];	//定义一个数组存放表达式
	fgets(e, MAXSIZE-1, stdin);	//读入表达式 
	
	if(!judge(e))
	{
		Snum *n;	//数字栈
		Sop *o;		//符号栈
		InitSnum(&n);	//初始化数字栈和符号栈
		InitSop(&o);
		//表达式合理则计算
		Calculator(n, o, e);
		return 0;
	}
	else 
	{
		printf("表达式输入有误！\n");
		return 0;
	}
}

三、详细设计

核心算法是Calculator()函数，输入数字栈和符号栈，以及需要计算的表达式，依次读取表达式中的字符
①当遇到空格和左括号时跳过，左括号存入符号栈；
②用isdigit函数判断是否是数字，存入数字栈；
③如果不是数字，是右括号，因为已经判断表达式合理，所以直接计算，当符号栈顶不是左括号，说明有其他计算符号，出栈并将数字栈的上面两个数字进行运算，再将运算结果存入数字栈顶，最后将左括号出栈。
④当e[i]不是以上三种情况，说明是运算符号，比较其与运算符栈顶符号优先级，如果e更高级，则直接入栈，否则将符号栈顶元素出栈并运算。即要先计算优先级高的运算。
存放完e[i]后，检查运算符栈，如果不为空，则出栈计算。

void Calculator(Snum *n, Sop *o, char *e)
{
	int i;
	//当遇到空格和左括号跳过
	for(i = 0; i < strlen(e) && e[i] != '='; i++)
	{
		if(e[i] == ' ') continue;
		if(e[i] == '(') o->op[++o->top] = e[i];
		else if(isdigit(e[i]))	//用isdigit函数判断是否是数字 
		{
			int a = 0;
			while(i < strlen(e) && isdigit(e[i]))	//输入多位数 
			{
				a = (a * 10) + (e[i] - '0');
				i++;
			}
			i--;
			n->data[++n->top] = a;
		}
		else if(e[i] == ')')
		{
			while(o->top!=-1 && o->op[o->top] != '(')
			{
				int a2 = n->data[n->top--];
				int a1 = n->data[n->top--];
				char opn = o->op[o->top--];
				n->data[++n->top] = Op(a1, a2, opn);
			}
			if(o->top != -1) o->top--; 
			
		}
		else
		{
			Priorityop(n, o, e[i]);
			o->op[++o->top] = e[i];
		}
	}
	while(o->top != -1)
	{
		int a2 = n->data[n->top--];
		int a1 = n->data[n->top--];
		char opn = o->op[o->top--];
		n->data[++n->top] = Op(a1, a2, opn);
	}
	printf("%d\n", n->data[n->top]);
}

其他函数：

  1. 运算函数，计算简单加减乘除乘方的值：
Status Op(int a, int b, char op)
{	//运算 
	switch(op)
	{
		case '+': return a + b;
		case '-': return a - b;
		case '*': return a * b;
		case '/': return b ? a / b : 0;
		case '^': return (int)pow(a, b);
		default: return 0;
	}
}
  1. 判断符号优先级函数，以便判断运算符号是否入符号栈。并判断是否进行运算。
Status Priority(char op)
{	//判断符号优先级 
	if(op == '+' || op == '-') return 1;
	if(op == '*' || op == '/') return 2;
	if(op == '^') return 3;
	return 0;
}
Status Priorityop(Snum *n, Sop *o, char e)
{	//比较符号优先级，如果e更高级，则直接入栈，
	//否则将符号栈顶元素出栈并运算 
	while(Priority(o->op[o->top]) >= Priority(e))
	{
		int a2 = n->data[n->top--];
		int a1 = n->data[n->top--]; 
		char opn = o->op[o->top--];
		n->data[++n->top] = Op(a1, a2, opn);
	}
}

四、调试分析

不足：该程序一开始并没有设置算法来判断输入表达式是否合法，当输入不合法表达式，如：

①输入不合法字符
如中文字符、英文字母、其他特殊符号，即在{+, -, *, /, ^, (, )}和 0-9 数字之外的其他字符，均无输出。
输入：a+1=
输出：
不合法表达式举例1
②输入不合法运算符号
如括号不匹配，+ - * / 位置不对，均输出错误。
在这里插入图片描述
在这里插入图片描述
所以需要函数来判断输入表达式是否合法。

//判断表达式是否合理
Status judge(char e[])
{
	if(e[0] == '/' || e[0] == '*')
		return 0;
	if(e[strlen(e)-1] < '0' && e[strlen(e)-1 > '9'])
		return 0;
	
	int flag = 0;	//记录括号数量 
	for(int i = 0; i < strlen(e); i++)
	{
		if(e[i] == '(')
		{
			if(i == 0 && (e[i+1]=='*' || e[i+1] == '/'))
				return 0;
			else if(e[i-1]>='0' && e[i-1]<='9')
				return 0;
			flag++;
		}
		else if(e[i]==')')
		{
			if(i == 0)	return 0;
			else if(e[i-1] == '+' || e[i-1]=='*' || e[i-1]=='-' || e[i-1]=='/')
				return 0;
			else if(e[i+1]>='0' && e[i+1]<='9')
				return 0;
			flag--;
		}
	}
	if(flag == 0)	return 1;
	return 0;
}

五、测试结果

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

附录

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#include <math.h>
#define MAXSIZE 100
typedef int Status;

typedef struct
{	//数字栈结构体  
	int data[MAXSIZE];
	int top; 
}Snum;

void InitSnum(Snum **N)
{	//初始化数据栈 
	*N = (Snum *)malloc(sizeof(Snum));
	(*N)->top = -1;
}

typedef struct
{	//符号栈结构体 
	char op[MAXSIZE];
	int top;
}Sop;

void InitSop(Sop **o)
{	//初始化符号栈 
	*o = (Sop *)malloc(sizeof(Sop));
	(*o)->top = -1;
}

//判断表达式是否合理
Status judge(char e[])
{
	if(e[0] == '/' || e[0] == '*' || e[0] == '+' || e[0] == '-')
		return 0;
	if(e[strlen(e)-2] < '0' && e[strlen(e)-2 > '9'])
		return 0;
	
	int flag = 0;	//记录括号数量 
	for(int i = 0; i < strlen(e); i++)
	{
		if(e[i] == '(')
		{
			if(i == 0 && (e[i+1]=='*' || e[i+1] == '/'))
				return 0;
			else if(e[i-1]>='0' && e[i-1]<='9')
				return 0;
			flag++;
		}
		else if(e[i]==')')
		{
			if(i == 0)	return 0;
			else if(e[i-1] == '+' || e[i-1]=='*' || e[i-1]=='-' || e[i-1]=='/')
				return 0;
			else if(e[i+1]>='0' && e[i+1]<='9')
				return 0;
			flag--;
		}
	}
	if(flag == 0)	return 1;
	return 0;
}

Status Op(int a, int b, char op)
{	//运算 
	switch(op)
	{
		case '+': return a + b;
		case '-': return a - b;
		case '*': return a * b;
		case '/': return b ? a / b : 0;
		case '^': return (int)pow(a, b);
		default: return 0;
	}
}

Status Priority(char op)
{	//判断符号优先级 
	if(op == '+' || op == '-') return 1;
	if(op == '*' || op == '/') return 2;
	if(op == '^') return 3;
	return 0;
}

Status Priorityop(Snum *n, Sop *o, char e)
{	//比较符号优先级，如果e更高级，则直接入栈，
	//否则将符号栈顶元素出栈并运算 
	while(Priority(o->op[o->top]) >= Priority(e))
	{
		int a2 = n->data[n->top--];
		int a1 = n->data[n->top--]; 
		char opn = o->op[o->top--];
		n->data[++n->top] = Op(a1, a2, opn);
	}
}

void Calculator(Snum *n, Sop *o, char *e)
{
	int i;
	for(i = 0; i < strlen(e) && e[i] != '='; i++)
	{
		if(e[i] == ' ') continue;
		if(e[i] == '(') o->op[++o->top] = e[i];
		else if(isdigit(e[i]))	//用isdigit函数判断是否是数字 
		{
			int a = 0;
			while(i < strlen(e) && isdigit(e[i]))	//输入多位数 
			{
				a = (a * 10) + (e[i] - '0');
				i++;
			}
			i--;
			n->data[++n->top] = a;
		}
		else if(e[i] == ')')
		{
			while(o->top!=-1 && o->op[o->top] != '(')
			{
				int a2 = n->data[n->top--];
				int a1 = n->data[n->top--];
				char opn = o->op[o->top--];
				n->data[++n->top] = Op(a1, a2, opn);
			}
			if(o->top != -1) o->top--; 
			
		}
		else
		{
			Priorityop(n, o, e[i]);
			o->op[++o->top] = e[i];
		}
	}
	while(o->top != -1)
	{
		int a2 = n->data[n->top--];
		int a1 = n->data[n->top--];
		char opn = o->op[o->top--];
		n->data[++n->top] = Op(a1, a2, opn);
	}
	printf("%d\n", n->data[n->top]);
}

int main()
{
	char e[MAXSIZE];	//定义一个数组存放表达式
	fgets(e, MAXSIZE-1, stdin);	//读入表达式 
	
	if(judge(e))
	{
		Snum *n;	//数字栈
		Sop *o;		//符号栈
		InitSnum(&n);	//初始化数字栈和符号栈
		InitSop(&o);
		//表达式合理则计算
		Calculator(n, o, e);
		return 0;
	}
	else 
	{
		printf("表达式输入有误！\n");
		return 0;
	}
}

注：初学者，借鉴许多前辈经验，欢迎指正交流！

波伏鲸
关注
  • 17
    点赞
  • 踩
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
栈实现简单的计算器
zjq_smile的博客
03-17 684
上个星期的作业，现在才改好。。。。。 基本思路： 当我们从键盘上输入一串字符，比如1+(2+3),建立两个栈，一个存放运算符的栈toperator，一个存放操作数number，依次遍历。 遇到操作数就依次存放到操作栈里； 遇到运算符时，优先级高的就直接压进运算符栈里，优先级低的就依次弹出操作栈中的两个值与运算符进行计算，然后把计算的值再次压进操作数栈里。其中有括号的情况，左括号的直接压进，
数据结构上机实验记录——栈实现计算器
weixin_51418895的博客
11-14 1976
实验三 • 实现简单计算器的功能,请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求支持运算符：+、-、、/、（）和=： • 从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志； • 输入表达式中的数值均为大于等于零的整数，如果中间计算过程中出现小数也只取整进行计算。 • 例如，输入：(4+2)(2-10)= • 输出：-48 ...
c语言计算器实现简单的四则运算.(加,减,乘,除)实验报告,C语言数据结构“简单计算器。”1、简单计算器。请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程...
weixin_39643255的博客
05-18 2466
共回答了23个问题采纳率：82.6%＃include#define MaxSize 99void trans(char str[],char exp[]) /*将算术表达式转换成后追表达式*/{struct{char data[MaxSize];int top; /*top为栈顶*/}op; /*定义一个含data和top的结构体*/char ch;int i=0,t=0;op.top=-1;ch...
数据结构编写计算器
06-28
程序中主要运用堆栈这一数据逻辑结构。并建立了两个堆栈，当遇到 数字时直接压入操作数堆栈；当遇到加减乘除或左括号时进行优先级判断：如果传入的操作符优先级大于栈顶操作符的优先级则操作符入栈，如果传入的操作符优先级小于等于栈顶操作数的优先级则将栈顶操作符弹出，另外从操作数堆栈弹出两操作数进行运算，运算结果压入操作数堆栈；当遇到右括号时从两堆栈中弹出数据进行运算（每次结果压入操作数堆栈），直至遇到左括号从堆栈中弹出为止；当遇到等号时从两堆栈中弹出数据进行运算，直至操作符堆栈为空
数据结构作业计算器程序
04-13
请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。
java 简易计算器
热门推荐
m0_56078449的博客
07-15 2万+
java 简易计算器
51单片机实现简易计算器功能
11-01
本篇文章将深入探讨如何使用51单片机实现一个简易计算器的功能，这通常涉及硬件接口、软件编程以及人机交互设计。 首先，我们要理解51单片机的基本结构。51系列单片机由Intel公司开发，具有8位CPU，内部集成RAM、...
单片机简易计算器课程设计-综合文档
05-23
单片机简易计算器课程设计是针对单片机原理及应用的学习者进行的一项实践项目，旨在让学生掌握单片机控制硬件并实现基本计算功能的能力。在这个设计中，学生使用51系列单片机来构建一个简单的计算器，能够进行加、减...
嵌入式实验报告-简易计算器.pdf
09-29
"嵌入式实验报告-简易计算器.pdf" 本实验报告的主要目的是设计和实现一个具有加减乘除功能的简易计算器，使用数码管和4X4矩阵式键盘来实现计算器的功能。下面是本实验报告的知识点总结： 1. 计算器的原理：计算器...
基于LabVIEW编写的简易计算器
03-19
**基于LabVIEW编写的简易计算器** LabVIEW，全称Laboratory Virtual Instrument Engineering Workbench，是一款由美国国家仪器（NI）公司开发的图形化编程环境，主要用于创建虚拟仪器、数据采集和控制系统的应用...
堆栈实现的简单计算器
05-20
这是自己所编的一个用堆栈实现计算器的小程序，相信学习数据结构课的同仁会需要
数据结构课程设计：计算器（完整的源代码以及实验报告）
05-16
计算四则混合运算的简单计算器的基本功能是： 1、输入数学表达式（数字、加、减、乘、除和括号）； 2、输出表达式结果； 3.、计算器的仿真界面； 4、对此计算器功能的扩展。 本实验报告和源代码供您参考学习以及作业的参考。代码经过测试。报告完整可靠。
一个计算器的设计具有基本的加、减、乘、除等四则运算
02-28
生成一个简单的计算器界面，添加事件处理的功能，实现基本的加、减、乘、除运算。（使用AWT或者Swing都可以）按照Java图形用户界面的设计要求，完成一个计算器的设计。要求具有基本的加、减、乘、除等四则运算。要求支持鼠标操作
数据结构_计算器 堆栈
08-03
数据结构_计算器 C++ 用堆栈写的
Qt简单计算器
03-23
【Qt简单计算器】是一个基于Qt框架开发的计算器应用，它主要展示了如何利用Qt库来创建一个用户界面并实现基本的计算功能。Qt是一个跨平台的C++图形用户界面应用程序开发框架，广泛应用于桌面、移动以及嵌入式系统。...
简易四则运算计算器
Nnnn的博客
08-03 3007
给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。 表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。 整数除法仅保留整数部分。 示例1: 输入: "3+2*2" 输出: 7 示例 2: 输入: " 3/2 " 输出: 1 示例 3: 输入: " 3+5 / 2 " 输出: 5 说明： 你可以假设所给定的表达式都是有效的。 请不要使用内置的库函数 eval。 来源：力扣（LeetCode） 代码如下： # -*- codin...
*step3_数据结构_ACM数据结构与STL 简单计算器
有关我的科研的足迹、算法竞赛的日子、生活记录。
09-03 425
http://acm.hdu.edu.cn/showproblem.php?pid=1237 带有优先级运算的这种洞悉，记得用栈。 第一遍循环是从左往右进行乘除运算。 第二遍是将加减完成！ #include&lt;iostream&gt; #include&lt;stack&gt; #include&lt;sstream&gt; #include&lt;string&gt; #inclu...
简易计算器
最新发布
05-31
好的，你需要开发一个简易计算器是吗？简单的计算器可以使用C语言开发，以下是一个基本的代码示例： ```c #include int main() { char op; double num1, num2; printf("请输入操作符：+、-、*、/\n"); scanf...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值