采用顺序栈，实现一个简易计算器

最新推荐文章于 2022-10-29 10:04:23 发布
最新推荐文章于 2022-10-29 10:04:23 发布
阅读量458 收藏 14
点赞数 1
分类专栏： c++数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61746410/article/details/127409466
版权

数据结构

 首先需要区分中缀表达式与后缀表达式（中缀转为后缀即可进行计算）：

例如中缀表达式为12+3-(6+2)*2-15/3 

那么所求的后缀表达式的步骤为

1. 判断12是数字，不入栈，输出12。即为 12

2. 判断+是运算符，入栈。即为 12

3. 判断3是数字，不入栈，输出3。即为 12 3

4. 判断-是运算符，入栈，此时需要判断符号之间的优先级，低于栈顶符号才可以输出。输出+。即为 12 3 +

5. 判断(是特殊符号，需要特殊定义，入栈，但不输出。即为 12 3 +

6.判断 6是数字，不入栈，输出。即为 12 3 +6

7.判断+是运算符，入栈，不输出。即为 12 3 +6 

8.判断2是数字，不入栈，输出。即为 12 3 +6  2

9.判断)是特殊符号，入栈，前面有(，即将之前存入的内容全部输出。即为 12 3 +6 2 +

10. 判断*是运算符，入栈，不输出。即为12 3 +6 2 +

11. 判断2是数字，不入栈，输出。即为 12 3 +6  2 +2 

12. 判断-是运算符，而*的优先级高于-，所以在-之前的内容全部输出。即为 12 3 +6 2 +2  *-

13.判断15是数字，不入栈，输出。即为 12 3 +6 2 +2 *- 15

14.判断/是运算符，入栈，不输出。即为 12 3 +6 2 +2 *- 15

15.判断3是数字，不入栈，输出。即为 12 3 +6 2 +2 *- 15 3

15,剩下的所有元素都输出。最终的表达式为 12 3 +6 2 +2 *- 15 3 /-

 主要代码：

1.中缀表达式转为后缀表达式

//中缀表达式转为后缀表达式
void TranslateExpress(char str[], char exp[]) {
	stack s;
	char ch, e{};
	int i = 0, j = 0;
	InitStack(&s);
	ch = str[i++];
	while (ch != '\0') {

		switch (ch) {

		case '(':
			Push(&s, ch);//在栈s已经存在的情况下，插入元素ch为新的栈顶元素
			break;
		case ')':
			while (GetTop(s, &e) && e != '(') {//遍历，在栈s已经存在而且非空，返回栈顶的元素e，而且不修改栈顶指针，同时禁止再出现‘（’

				Pop(&s, &e);//在栈s已经存在而且非空的情况下，删除s的栈顶元素，并用e返回其值
				exp[j++] = e;//继续遍历
			}
			Pop(&s, &e);
			break;
		case '+':
		case '-':
			while (!StackEmpty(s) && GetTop(s, &e) && e != '(') {//注意s应当不是空栈

				Pop(&s, &e);
				exp[j++] = e;
			}
			Push(&s, ch);
			break;
		case '*':
		case '/':
			while (!StackEmpty(s) && GetTop(s, &e) && e == '/' || e == '*' || e == '^') {
				Pop(&s, &e);
				exp[j++] = e;
			}
			Push(&s, ch);
			break;
		case '^':
			while (!StackEmpty(s) && GetTop(s, &e) && e == '^') {

				Pop(&s, &e);
				exp[j++] = e;
			}
			Push(&s, ch);
			break;
		case ' '://中间不允许输入空格
			break;
		default://出现错误的处理办法
			while (ch >= '0' && ch <= '9') {
				exp[j++] = ch;
				ch = str[i++];
			}
			i--;
			exp[j++] = ' ';
		}
		ch = str[i++];
	}
	while (!StackEmpty(s)) {//将剩余的内容全部出栈，此时完成所有的后缀表达式

		Pop(&s, &e);
		exp[j++] = e;
	}
	exp[j] = NULL;//确保已经清空栈

2.计算后缀表达式

 

//计算表达式的值，类型为double是为了防止出现小数导致错误
double ComputeExpress(char a[]) {

	opstack s;
	int i = 0, value;
	float x1, x2, result;
	s.top = -1;//一般情况下，栈空时栈顶为-1
	while (a[i] != NULL) {

		if (a[i] != ' ' && a[i] >= '0' && a[i] <= '9') {
			value = 0;
			while (a[i] != ' ') {//判断该数为几位数

				value = 10 * value + a[i] - '0';//将字符转化为整数进行计算
				i++;
			}
			s.top++;
			s.data[s.top] = value;//判断所求数字的具体之后，再入栈，即压入所得数据
		}
		else {
			switch (a[i]) {//进行+，-，*，/ 以及^的运算


			case '+':
				x1 = s.data[s.top--];
				x2 = s.data[s.top--];
				result = x1 + x2;        //计算x1+x2
				s.data[++s.top] = result;//同上，压入所得的数据
				break;
			case '-':
				x1 = s.data[s.top--];
				x2 = s.data[s.top--];
				result = x2 - x1;
				s.data[++s.top] = result;
				break;
			case '*':
				x1 = s.data[s.top--];
				x2 = s.data[s.top--];
				result = x1 * x2;
				s.data[++s.top] = result;
				break;
			case '/':
				x1 = s.data[s.top--];
				x2 = s.data[s.top--];
				result = x2 / x1;
				s.data[++s.top] = result;
				break;
			case '^':
				x1 = s.data[s.top--];
				x2 = s.data[s.top--];
				result = pow(x2, x1); //pow(a,b)函数表示以a为底数的b次方<数学函数，需要导入math.h头文件>
				s.data[++s.top] = result;
				break;
			}
			i++;//继续遍历
		}
	}
	if (!s.top != -1) {
		result = s.data[s.top];
		s.top--;
		if (s.top == -1)
			return result;
		else {  //exit(-1);
			printf("----------表达式错误，请重新输入！-----------");
			
		}
	}
}

 总体代码：

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define MAXSIZE 50       //顺序栈存储空间的初始分配量

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

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


void InitStack(stack* s) {//构造一个空栈并初始化栈<s为结构体指针>
	s->top = 0;
}


int GetTop(stack s, char* e) {//栈顶要单独取出，返回s的栈顶元素，不修改栈顶指针
	if (s.top <= 0)
		return 0;
	else {
		*e = s.data[s.top - 1];
		return 1;
	}
}


bool Pop(stack* s, char* e) {//出栈操作

	if (s->top <= 0)//栈空
		return false;
	else
		*e = s->data[--s->top];
	return true;
}


bool Push(stack* s, char e) {//入栈操作

	if (s->top >= MAXSIZE)
		return false;
	else
		s->data[s->top++] = e;
	return true;
}

int StackEmpty(stack s) {//判断栈空

	if (s.top == 0)
		return true;
	else return false;
}


double ComputeExpress(char a[]) {//计算表达式值，类型为double是为了防止出现小数导致错误


	opstack s;
	int i = 0, value;
	float x1, x2, result;
	s.top = -1;//一般情况下，栈空时栈顶为-1
	while (a[i] != NULL) {

		if (a[i] != ' ' && a[i] >= '0' && a[i] <= '9') {
			value = 0;
			while (a[i] != ' ') {//判断该数为几位数

				value = 10 * value + a[i] - '0';//将字符转化为整数进行计算
				i++;
			}
			s.top++;
			s.data[s.top] = value;//判断所求数字的具体之后，再入栈，即压入所得数据
		}
		else {
			switch (a[i]) {//进行+，-，*，/ 以及^的运算


			case '+':
				x1 = s.data[s.top--];
				x2 = s.data[s.top--];
				result = x1 + x2;        //计算x1+x2
				s.data[++s.top] = result;//同上，压入所得的数据
				break;
			case '-':
				x1 = s.data[s.top--];
				x2 = s.data[s.top--];
				result = x2 - x1;
				s.data[++s.top] = result;
				break;
			case '*':
				x1 = s.data[s.top--];
				x2 = s.data[s.top--];
				result = x1 * x2;
				s.data[++s.top] = result;
				break;
			case '/':
				x1 = s.data[s.top--];
				x2 = s.data[s.top--];
				result = x2 / x1;
				s.data[++s.top] = result;
				break;
			case '^':
				x1 = s.data[s.top--];
				x2 = s.data[s.top--];
				result = pow(x2, x1); //pow(a,b)函数表示以a为底数的b次方<数学函数，需要导入math.h头文件>
				s.data[++s.top] = result;
				break;
			}
			i++;//继续遍历
		}
	}
	if (!s.top != -1) {
		result = s.data[s.top];
		s.top--;
		if (s.top == -1)
			return result;
		else {  //exit(-1);
			printf("----------表达式错误，请重新输入！-----------");
			
		}
	}
}


void TranslateExpress(char str[], char exp[]) {//中缀表达式转后缀表达式
	stack s;
	char ch, e{};
	int i = 0, j = 0;
	InitStack(&s);
	ch = str[i++];
	while (ch != '\0') {

		switch (ch) {

		case '(':
			Push(&s, ch);//在栈s已经存在的情况下，插入元素ch为新的栈顶元素
			break;
		case ')':
			while (GetTop(s, &e) && e != '(') {//遍历，在栈s已经存在而且非空，返回栈顶的元素e，而且不修改栈顶指针，同时禁止再出现‘（’

				Pop(&s, &e);//在栈s已经存在而且非空的情况下，删除s的栈顶元素，并用e返回其值
				exp[j++] = e;//继续遍历
			}
			Pop(&s, &e);
			break;
		case '+':
		case '-':
			while (!StackEmpty(s) && GetTop(s, &e) && e != '(') {//注意s应当不是空栈

				Pop(&s, &e);
				exp[j++] = e;
			}
			Push(&s, ch);
			break;
		case '*':
		case '/':
			while (!StackEmpty(s) && GetTop(s, &e) && e == '/' || e == '*' || e == '^') {
				Pop(&s, &e);
				exp[j++] = e;
			}
			Push(&s, ch);
			break;
		case '^':
			while (!StackEmpty(s) && GetTop(s, &e) && e == '^') {

				Pop(&s, &e);
				exp[j++] = e;
			}
			Push(&s, ch);
			break;
		case ' '://中间不允许输入空格
			break;
		default://出现错误的处理办法
			while (ch >= '0' && ch <= '9') {
				exp[j++] = ch;
				ch = str[i++];
			}
			i--;
			exp[j++] = ' ';
		}
		ch = str[i++];
	}
	while (!StackEmpty(s)) {//将剩余的内容全部出栈，此时完成所有的后缀表达式

		Pop(&s, &e);
		exp[j++] = e;
	}
	exp[j] = NULL;//确保已经清空栈
}

bool judge_infix(char str[]) {//判断中缀表达式是否合理

	int temp = 0;
	if (str[0] == '/' || str[0] == '*')
		return false;
	if (str[strlen(str) - 1] < '0' && str[strlen(str) - 1]>'9')//strlen()计算给定的字符串长度
		return false;
	for (int i = 0; i < strlen(str); i++) {

		if (str[i] == '(') {

			if (i == 0 && (str[i + 1] == '*' || str[i + 1] == '/'))
				return false;
			else if (str[i - 1] >= '0' && str[i - 1] <= '9')
				return false;
			temp++;
		}
		else if (str[i] == ')') {


			if (i == 0)
				return false;
			else if (str[i - 1] == '+' || str[i - 1] == '*' || str[i - 1] == '-' || str[i - 1] == '/')
				return false;
			else if (str[i + 1] >= '0' && str[i + 1] <= '9')
				return false;
			temp--;
		}
	}
	if (temp == 0)
		return true;
	return false;
}

int main() {


	char a[MAXSIZE], b[MAXSIZE];
	double f;
	int flag = 0;
	printf("-------------请输入一个计算公式-----------\n");
	gets_s(a,100);
	printf("-----------------中缀表达式---------------\n%s\n", a);
	bool judge = judge_infix(a);
	if (judge == false) {

		printf("---------计算公式有误，请重新输入！----------\n");
		system("pause");
		exit(-1);
	}
	else
		TranslateExpress(a, b);
	printf("-----------------后缀表达式---------------\n %s\n", b);
	f = ComputeExpress(b);
	printf("-----------------计算结果-----------------\n %f\n", f);
	system("pause");
	return 0;
}

洋·洛樱
关注
专栏目录
手把手带你利用栈来实现一个简易版本的计算器
m0_73257876的博客
08-28 904
本文主要讲述了栈这种操作受限的数据结构，并通过数组实现了一个简易版的栈，同时讲述了如何通过两个队列实现一个栈。最后我们列举了栈的四大经典应用场景：括号配对，表达式求值，浏览器前进后退，函数调用等，而其中括号配对和表达式求值这两种场景又会衍生出不同的算法题。...
使用栈实现简单计算器
Little Big Us的博客
03-13 2718
栈 实现简单的计算器 描述： 输入一串字符串，输出它的计算结果。//考虑输入不正确的情况 例如输入：722-5+1-5+3-4 输出18 代码如下： public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); Stack<Character> stack2 = new Stack&lt
栈实现计算器（c语言版）
10-25
这是c语言计算器程序代码，用栈实现，以#号键结尾输入公式计算数值
C语言顺序栈实现计算器：可以计算小数和数的平方等等
qq_52209002的博客
01-03 1307
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<Windows.h> #include<math.h> #define max 100 #define Malloc(type) (type*)malloc(sizeof(type)) typedef struct stack { double data[max]; int top; }stack;//字符栈 .
数据结构 栈（顺序栈，链式栈，用栈实现计算器）
海吹的技术博客
08-08 3029
一、栈的概念 1. 栈是一个特殊的线性表，只能在一端操作：栈顶（top）：允许操作 的一端                                                                     栈底（bottom）：不允许操作的一端 2. 特点：后进先出 二、顺序栈  1. 若存储栈的长度为StackSize，则栈顶位置top必须小于StackSiz...
顺序栈实现计算器 有错 求帮忙解决
jxj_xue的专栏
07-21 262
#include #include #include #define S 100 typedef struct stack_ch {     char ch[S];     int top; }STA_CH; typedef struct sta_num {     int num[S];     int top; }STA_NUM; S
利用栈实现简易计算器（含代码）
Angety 的博客
08-26 3798
思路： 计算器的简单实现 实现计算机的加、减、乘、除操作 eg：3+2*4-20/4 = 3+8-5 = 6 1.定义index对表达式进行扫描; 创建两个栈，一个栈存放数字，称为数栈(numStack);一个栈存放符号，称为符号栈(symbolStack); 2.当遇到数字时，入数栈；（注意字符位数，数字有可能是多位数） 2.1若是字符串最后一个的时候，直接入数栈 2.2若不是最后一个字符，需要再往后判断一位，若后一位不是符号，继续遍历，并将该字符拼接；若是则...
用链式栈实现简易计算器
12-18
在这个“用链式栈实现简易计算器”的项目中，开发者利用C++（混入少量C语言特性）构建了一个功能丰富的计算器，支持多种数学运算。下面将详细阐述链式栈的原理及其在实现计算器中的应用。 首先，链式栈与顺序栈...
基于栈的简易计算器实现（C）
05-14
在编程领域，基于栈的简易计算器是一种常见的实现方式，它主要应用于解析和计算简单的算术表达式。本文将深入探讨如何使用C语言实现这样一个计算器，同时也会涉及栈数据结构、泛型编程以及递归下降分析等核心概念。 ...
栈与队列完成简易计算器报告
06-10
### 栈与队列完成简易计算器的关键知识点 #### 1. 问题背景与目标 - **目标**: 实现一个能够处理包含多种运算符（包括加、减、乘、除、取模、乘方）的简单计算器。 - **功能**: 输入一个中缀表达式(如 "3 + 4 * 2 /...
设计一个程序来模拟一个简单的手持计算器
01-12
设计一个程序来模拟一个简单的手持计算器。程序支持算术运算+、-、*、/、=、以及Ｃ（清除）、A（全清除）操作。 基本要求 程序运行时，显示一个窗口，等待用户输入，用户可以从键盘输入要计算的表达式，输入的表达式显示在窗口中，用户键入’=’ 符号后，窗口显示出结果。 测试数据 程序输入不少于5种不同的表达式进行测试。 实现提示 可定义一个计算器类，该类包括两个组件对象，一个计算引擎和一个用户接口，用户接口对象处理接受的键盘输入信息，并显示答案，计算引擎对象对给出的数据执行相应操作，并存储操作的结果。 选作内容 如果用户输入的表达式不合法，可以判别出来并给出相应的错误提示
用栈写计算器
这个人很懒什么都没有留下
05-21 132
package tu; import java.lang.reflect.Array; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) { Main1 arr=new Main1(10); String exper = "111+111*6555"; Main1 oper=new Main1(10); int index
算式计算器C++实现代码（顺序栈结构 增加了一些功能 比如三角函数 求指教）
可多的Academic笔记本
04-29 4949
<br />数据结构课上学习栈结构的时候 根据老师的实验要求用VC++6.0平台写了这段代码除了加减乘除乘方，稍微自己加了一些好玩的小功能，比如计算阶乘"!"，三角函数，比如正弦 "sin"，对数"log"与"ln"，常量pi（圆周率），自然对数底数"e"也加进去了，算是初步模仿中学用的科学计算器吧~~~~可惜有一个小缺陷，就是减号与负号没法区别T_T 只好投机取巧用"-"表示减号，用下划线"_"表示负号^_^用我们老师的话说，我这太不地道了……有没有哪位高手可以告诉我怎么样可以变“地道”的？？？？跪求教。
顺序栈计算器 中缀转后缀表达式
最新发布
weixin_60344133的博客
10-29 1602
《数据结构（用面向对象方法与c++语言描述）第2版》书中虽有介绍计算后缀表达式的方法和中缀转后缀的方法，但这两个函数却是分离的，并未介绍输入一个中缀表达式，由类内部自动转化为后缀表达式并运算的方法。本篇简略介绍后缀表达式运算及实现上述流程。
简单计算器-主程序设计
chenxiacheng的博客
07-22 1528
主程序设计 仿照VS2019的桌面应用程序框架，使用汇编语言编写本次应用调用界面的框架. 0. 总体 1.调用GetModuleHandle函数获取实例.存入hInstance中 2. 调用自定义MyRegisterClass注册窗口类.填写相应的窗口类信息并注册. 3. 调用自定义函数IniInstance执行应用程序初始化.调用CreateDialogParam函数根据对话框模板资源创建一个无模式的对话框.调用ShowWindow显示对话框.调用UpdateWindow更新窗口. 4. 调用自定义
c语言实现利用栈的计算器（含大于9的数，小数和负数）
weixin_52023568的博客
04-05 1458
纯c语言实现利用栈的计算器 1、效果 输入数学表达式 输入为数字 和“+ - * / ^(平方) r（根号）s（sin) c(cos) t(tan) l(ln)以及括号" 2、思路 （1）识别小数和大于10的数，和运算符同时存入double类型的数组 （2）改写为后缀表达式 （3）用后缀表达式进行计算 3.实现 （1）识别小数和大于10的数，和运算符同时存入double类型的数组 buf为接收输入的字符串 //根据int数组计算实际的值 double cal(int* arr, int flag) {
简单的计算机界面程序,设计一个简单的计算器程序。
weixin_34357232的博客
07-19 684
灬紫羽html>JAVASCRIPT计算器/*Basicreset*/*{margin:0;padding:0;box-sizing:border-box;font:14pxArial,sans-serif;}html{height:100%;background-color:lightslategrey;}#calculator{margin:15pxauto;width:3...
逆波兰计算器1.0 （c语言 栈实现）支持小数计算
kuller_Yan的博客
02-09 856
逆波兰计算器（C语言栈实现) 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为2 3 +。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为*2 3 + 4 *。其中运算符包括+ - * /四个。 并且由于栈具有后进先出的特性，所以用来实现逆波兰计算器就会十分方便. 话不多说，让我们上代码~： ...
计算器的设计与实现
Yolanda599的博客
12-01 801
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、项目要求？二、设计步骤1.图形界面2.变量、控件、对应的消息处理函数对应表3.关键函数代码三、程序运行结果 前言 本项目利用MFC应用程序的基本知识，在Visual Studio2013环境下设计一个计算器应用程序。 一、项目要求？ 计算器要求： 1）能通过设计的按钮控件输入并实现简单算术运算，要求表达式在编辑框中显示，能将运算结果，输出在编辑框内显示; 2)能够实现混合运算的求解，算术表达式中包括加、减、乘、除、括号等
模板实现简易计算器与运算处理
本文档主要介绍了如何使用C++实现一个简易计算器，涉及到数据结构中的栈（Stack）在计算过程中的应用。首先，我们看到的是一个名为`Stack.h`的头文件，它定义了一个模板类`Stack`。这个栈类支持基本的栈操作，如压入...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值