链栈实现简单的计算器功能

最新推荐文章于 2023-12-20 10:26:34 发布
最新推荐文章于 2023-12-20 10:26:34 发布
阅读量971 收藏 10
点赞数 3
分类专栏： # 课程总结 文章标签： 链栈计算器 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44786250/article/details/102760481
版权

输入的格式限定有待完善

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
using namespace std;

const int inf=0x3f3f3f3f;
#define OK 1
#define ERROR 0

typedef int Status;

typedef struct snode{
	int data;
	struct snode* next;
}snode;


typedef struct linkstack{
	snode* top;
	snode* bottom;
	int length;
}linkstack;

Status creat(linkstack* S){//创建一个空栈 
	S->top=S->bottom=(snode*)malloc(sizeof(snode));
	if(!S->top){
		printf("申请空间失败！\n");
		return ERROR;
	}
	S->top->next=NULL;
	S->bottom->next=NULL;
	S->length=0;
	return OK; 
}

bool empty(linkstack S){//判断栈是否为空  
	return !S.length;
}

int size(linkstack S){//返回栈的大小  
	return S.length;
}

Status push(linkstack* S,int e){//元素入栈  
	snode* newx=(snode*)malloc(sizeof(snode));
	if(!newx){
		printf("申请空间失败！\n");
		return ERROR;
	}
	newx->data=e;
	newx->next=S->top->next;
	S->top->next=newx;
	if(!S->length)
		S->bottom=S->bottom->next;
	S->length++;
	return OK;
}

Status pop(linkstack* S){//弹出栈顶元素  
	if(!S->length){
	//	printf("当前栈已经为空！\n");
		return inf;
	}
	snode* del=S->top->next;
	S->top->next=del->next;
	free(del);
	S->length--;
	if(!S->length)
		S->bottom=S->top;
	return OK;
}

int gettop(linkstack S){//获得栈顶元素 存到e中  
	if(!S.length){
	//	printf("当前栈为空！\n");
		return inf;
	}
	return S.top->next->data;
}

Status show(linkstack S){//输出当前栈的内容  
	if(!S.length){
		printf("空！\n");
		return ERROR;
	}
	snode* p=S.top->next;
	while(p){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
	return OK;
}

Status clear(linkstack *S){//清空栈  
	while(S->top->next)
		pop(S);
	return OK; 
}

Status destroy(linkstack* S){//销毁当前栈  
	snode* del;
	while(S->top){
		del=S->top;
		S->top=S->top->next;
		free(del);
	}
	S->top=S->bottom=NULL;
	return OK;
}

int type(int c){
	if(c>='0'&&c<='9')
		return 1;//数字
	return 0;//字符 
} 

/*  运算符优先级表 
		0	1	2	3	4	5	6
		+	-	*	/	(	)	#
	0+	>	>	<	<	<	>	>
	1-	>	>	<	<	<	>	>
	2*	>	>	>	>	<	>	>
	3/	>	>	>	>	<	>	>
	4(	<	<	<	<	<	=	。 
	5)	>	>	>	>	。	>	> 
	6# 	<	<	<	<	<	。	=
		
*/ 

int precede(char a,char b){//判断两个符号的优先级  表示第一个 ？ 第二个 
	int rule[7][7]={//运算符优先级表 1表示> ,2表示< ,0表示= ,-1表示。 
		1, 1, 2, 2, 2, 1, 1,
		1, 1, 2, 2, 2, 1, 1,
		1, 1, 1, 1, 2, 1, 1,
		1, 1, 1, 1, 2, 1, 1,
		2, 2, 2, 2, 2, 0, -1,
		1, 1, 1, 1, -1, 1, 1,
		2, 2, 2, 2, 2, -1, 0 
	};
	
	char pp[7]={'+','-','*','/','(',')','#'};//用于查找运算符的序号  
	int hang=0,lie=0;
	while(a!=pp[hang])
		hang++;
	while(b!=pp[lie])
		lie++;
	return rule[hang][lie];
} 

int operate(int a,char theta,int b){ // a theta b 
	switch(theta){
		case '+':
			return a+b;
		case '-':
			return a-b;
		case '*':
			return a*b;
		case '/':
			return a/b;
	}
}

Status solve(){
	linkstack num,sign;
	creat(&num);
	creat(&sign);
	push(&sign,'#');
	char ch  ;
	char theta;
	int a,b;
	
	ch=getchar();
	while(ch!='#'||gettop(sign)!='#'){
 		if(!(ch=='#'||ch=='('||ch==')'||ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch>='0'&&ch<='9')){
			printf("你的输入不符合计算器规则！");
			return 0;
		} 
		if(type(ch)){
			push(&num,ch-'0');
			ch=getchar();
		}
		else
			switch(precede(gettop(sign),ch)){
				case 0://括号已经匹配 
					pop(&sign);
					ch=getchar();
					break;
				case 1://碰到优先级低的运算符 先计算初结果并入栈  
					theta=gettop(sign);
					pop(&sign) ;
					a=gettop(num);
					pop(&num);
					b=gettop(num);
					pop(&num);
					if(a==inf||b==inf){
						printf("你的输入不符合计算器规则！");
						getchar(); 
						return 0;	
					}
					
					push(&num,operate(b,theta,a));
					break;
				case 2://碰到优先级高的运算符 高级运算符入栈 
					push(&sign,ch);
					ch=getchar();
					break; 		
			}
	}
	int res=gettop(num);
	pop(&num);
	pop(&sign);
	if(!empty(num)||!empty(sign)){
		printf("你的输入不符合计算器规则！");
		getchar();
		return 0;
	}
	cout<<res<<endl;
	getchar();
	return OK;
} 

int main()
{
	while(1){
		printf("\t----------这是一个计算器，请输入你想要的计算的表达式(以#结尾):----------\n");
		printf("\t\t  ------------只能输入一位数的计算和小括号------------\n"); 
		solve();
		printf("\n\n点击任意键清空计算记录~");
		getchar();
		system("cls"); 
	}
	return 0;
}

 

这里还有一个可以实现多位数字的运算的加强版

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
using namespace std;
 
const int inf=0x3f3f3f3f;
#define OK 1
#define ERROR 0
 
typedef int Status;
 
typedef struct snode{
	int data;
	struct snode* next;
}snode;
 
 
typedef struct linkstack{
	snode* top;
	snode* bottom;
	int length;
}linkstack;
 
Status creat(linkstack* S){//创建一个空栈 
	S->top=S->bottom=(snode*)malloc(sizeof(snode));
	if(!S->top){
		printf("申请空间失败！\n");
		return ERROR;
	}
	S->top->next=NULL;
	S->bottom->next=NULL;
	S->length=0;
	return OK; 
}
 
bool empty(linkstack S){//判断栈是否为空  
	return !S.length;
}
 
int size(linkstack S){//返回栈的大小  
	return S.length;
}
 
Status push(linkstack* S,int e){//元素入栈  
	snode* newx=(snode*)malloc(sizeof(snode));
	if(!newx){
		printf("申请空间失败！\n");
		return ERROR;
	}
	newx->data=e;
	newx->next=S->top->next;
	S->top->next=newx;
	if(!S->length)
		S->bottom=S->bottom->next;
	S->length++;
	return OK;
}
 
Status pop(linkstack* S){//弹出栈顶元素  
	if(!S->length){
	//	printf("当前栈已经为空！\n");
		return inf;
	}
	snode* del=S->top->next;
	S->top->next=del->next;
	free(del);
	S->length--;
	if(!S->length)
		S->bottom=S->top;
	return OK;
}
 
int gettop(linkstack S){//获得栈顶元素 存到e中  
	if(!S.length){
	//	printf("当前栈为空！\n");
		return inf;
	}
	return S.top->next->data;
}
 
Status show(linkstack S){//输出当前栈的内容  
	if(!S.length){
		printf("空！\n");
		return ERROR;
	}
	snode* p=S.top->next;
	while(p){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
	return OK;
}
 
Status clear(linkstack *S){//清空栈  
	while(S->top->next)
		pop(S);
	return OK; 
}
 
Status destroy(linkstack* S){//销毁当前栈  
	snode* del;
	while(S->top){
		del=S->top;
		S->top=S->top->next;
		free(del);
	}
	S->top=S->bottom=NULL;
	return OK;
}
 
int type(int c){
	if(c>='0'&&c<='9')
		return 1;//数字
	return 0;//字符 
} 
 
/*  运算符优先级表 
		0	1	2	3	4	5	6
		+	-	*	/	(	)	#
	0+	>	>	<	<	<	>	>
	1-	>	>	<	<	<	>	>
	2*	>	>	>	>	<	>	>
	3/	>	>	>	>	<	>	>
	4(	<	<	<	<	<	=	。 
	5)	>	>	>	>	。	>	> 
	6# 	<	<	<	<	<	。	=
		
*/ 
 
int precede(char a,char b){//判断两个符号的优先级  表示第一个 ？ 第二个 
	int rule[7][7]={//运算符优先级表 1表示> ,2表示< ,0表示= ,-1表示。 
		1, 1, 2, 2, 2, 1, 1,
		1, 1, 2, 2, 2, 1, 1,
		1, 1, 1, 1, 2, 1, 1,
		1, 1, 1, 1, 2, 1, 1,
		2, 2, 2, 2, 2, 0, -1,
		1, 1, 1, 1, -1, 1, 1,
		2, 2, 2, 2, 2, -1, 0 
	};
	
	char pp[7]={'+','-','*','/','(',')','#'};//用于查找运算符的序号  
	int hang=0,lie=0;
	while(a!=pp[hang])
		hang++;
	while(b!=pp[lie])
		lie++;
	return rule[hang][lie];
} 
 
int operate(int a,char theta,int b){ // a theta b 
	switch(theta){
		case '+':
			return a+b;
		case '-':
			return a-b;
		case '*':
			return a*b;
		case '/':
			return a/b;
	}
}
 
Status solve(){
	linkstack num,sign;
	creat(&num);
	creat(&sign);
	push(&sign,'#'); 
	int a,b;
	char theta;
	char str[999];
	gets(str);
	
	for(int i=0;i<strlen(str);i++)
	if(!(str[i]=='#'||str[i]=='('||str[i]==')'||str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/'||str[i]>='0'&&str[i]<='9')){
		printf("你的输入不符合计算器规则！");
		return ERROR;
	} 
	
	if(str[strlen(str)-1]!='#'||str[0]=='#'){
		printf("你的输入不符合计算器规则！\n");
		return ERROR;
	}
	
	for(int i=0;i<strlen(str);i++){
		int sum=0;
		if(type(str[i])){
			while(type(str[i])){
				int temp=str[i]-'0';
				sum=sum*10+temp;
				i++;
			}
			push(&num,sum);
		}
		
		switch(precede(gettop(sign),str[i])){
			case 0://括号已经匹配 
				pop(&sign);
				break;
			case 1://碰到优先级低的运算符 先计算出结果并入栈  
				theta=gettop(sign);
				pop(&sign) ;
				a=gettop(num);
				pop(&num);
				b=gettop(num);
				pop(&num);
				if(a==inf||b==inf){//数字栈空了，还有运算符  
					printf("你的输入不符合计算器规则！");
					return ERROR;	
				}
				push(&num,operate(b,theta,a));
				i--;
				break;
			case 2://碰到优先级高的运算符 高级运算符入栈 
				push(&sign,str[i]);
				break; 		
		}
	}
	int res=gettop(num);	
	pop(&num);
	pop(&sign);
	
//	if(!empty(num)||!empty(sign)){
//		printf("你的输入不符合计算器规则！");
//		return ERROR;
//	}
	
	cout<<"运算的结果为："<<res<<endl;
	return OK;
} 
 
int main()
{
	while(1){
		printf("\t----------这是一个计算器，请输入你想要的计算的表达式(以#结尾):----------\n");
		printf("\t\t  ------------只能输入整数的计算和小括号------------\n"); 
		solve();
		printf("\n\n点击任意键清空计算记录~");
		getchar();
		system("cls"); 
	}
	return 0;
}

 

From now on...
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用链栈实现的功能强大的计算器
周波的个人博客
04-06 1839
/*LinkStack.h头文件*/#include #define TRUE 1#define FALSE 0#define NULL 0typedef double ElementType;typedef int Status;typedef struct node{    ElementType data;    struct node *next;}StackNode, *
面向对象思想实现简易计算器
luo15256533579的博客
11-04 1454
Document body{ background: #e2e2e2; } *{ margin: 10px; } .wrap{ margin:200px auto; width: 600px; }
用链栈实现计算器
CXYZZG的博客
02-06 885
1.用Priority函数表示运算符优先级 2.定义变量 定义两个链栈，分别存储操作符（opt）和操作数(num)。 3.初始化两个链栈并输入 4.当字符串不为‘\0’或者opt中还有操作符时继续循环 5.判断输入的是数字还是字符，是数字直接进栈 6.opt为空或者opt栈顶为 '(' 而输入字符不为 ')' 或者输入字符优先级比栈顶字符高   直接进栈 7.
数据结构（C语言）用链栈来实现计算器
qq_44024359的博客
11-22 1761
数据结构顺序栈实现简单计算器的操作 未改进，只能计算输出结果是个位数的数值计算 #include<stdio.h> #include<string.h> #include<malloc.h> #include<stdlib.h> #include<iostream> #define OK 1 #define ERROR 0 #define...
自己实现栈，通过此栈实现一个计算器
樊兴旺
04-08 3047
题目：实现一个计算器，既能进行加减乘除的基本运算，又能支持带括号（只需要支持小括号即可）的优先级计算。 要求：使用面向对象思想，使用栈的数据结构实现括号匹配，栈的存储结构要求使用链表结构而非线性结构。 例如： 输入： 3 * （2 * 4 – 20 /5）+ 7 结果： 19 首先使用链表实现栈，为了方便编程，设计的栈的结构是这样的： 代码如下： #include &lt...
使用链表栈实现多位计算器
最新发布
qq_58341172的博客
12-20 381
【代码】使用链表栈实现多位计算器。
链栈应用之简易计算器
CFY的博客
08-08 491
主函数  /************************************************************** &gt; File Name: calculator.c &gt; Author: chengfeiyan &gt; Mail: 1493789272@qq.com &gt; Created Time: 2018年08月08日 星期三 14...
简单计算器功能实现
not-boom的博客
01-28 672
#!/usr/bin/env python3 # -*- encoding:utf-8 -*- # 简单计算器 import re sou = input('>>') sou = sou.replace(' ', '') def cc(c): # 乘法除法运算的函数 if re.search('\*', c): l = re.
用链式栈实现简易计算器
12-18
下面将详细阐述链式栈的原理及其在实现计算器中的应用。 首先，链式栈与顺序栈（数组实现的栈）的主要区别在于存储结构。在链式栈中，元素不是存储在连续的内存位置，而是通过指针链接起来。每个栈元素（节点）包含...
利用栈原理实现简易四则运算计算器
10-09
利用栈原理，设计模板链式栈，实现四则运算的简易计算器，包括判断表达式是否匹配，中缀表达式转后缀表达式，后缀表达式的计算
C++利用链栈实现表达式求值
09-02
本篇文章将深入探讨如何利用链栈实现表达式求值。 首先，我们定义链栈的结构体`StackNode`，它包含一个数据成员`data`（存储栈顶元素）和一个指针成员`next`（指向下一个节点）。`LinkStack`是`StackNode`类型的...
链栈的实现cpp文件 h文件
02-09
在C++中实现链栈，我们需要理解链栈的基本操作，包括入栈（push）、出栈（pop）、查看栈顶元素（top）以及判断栈是否为空（isEmpty）。下面将详细介绍如何使用C++实现链栈，并结合`LinkStack.cpp`、`main.cpp`和`...
链栈的实现链栈的实现
10-18
链栈的实现链栈的实现链栈的实现链栈的实现链栈的实现
数据结构 利用链栈实现计算器
MAX_xihuanni的博客
03-10 567
话不多说，直接上代码，已在DEV C++等编译器上实现 我知道你会点赞的！！！ 运行部分，直接输入表达式即可得出结果 #include<stdio.h> #include<stdlib.h> char opt[128]; typedef struct Stacknode1{ //定义链栈结点和头指针 int num; struct Stacknode*next; }stacknode1,*linkstack_numnode; typedef struct{
C语言链栈实现的简易计算器
糖炒栗子的博客
08-08 1620
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define OK 1 #define ERROR 0 typedef struct Stack_num { int num; struct Stack_num *next; }Stack_num,*LinkStack_num_ptr; typedef struct LinkStack_n...
【练习】c++用链栈实现计算器
qq_41358574的博客
04-03 902
栈有顺序栈和链栈，其中顺序栈相当于用数组表示，而链栈则用链表，在表现方式上用链栈当然更加复杂。 首先对于一个链栈，自己重写类，需要写的基本的函数：构造函数，析构函数，入栈操作，出栈操作，取栈头，判断栈空，（判断栈满的操作对于链栈没有实际意义），其中的数据元素有指向下一个元素的结点指针和当前的元素个数。 上代码： #include<string> #include<iomanip> #define maxlen 1000 template <class T> struct
数据结构 栈（顺序栈，链式栈，用栈实现计算器）
海吹的技术博客
08-08 3000
一、栈的概念 1. 栈是一个特殊的线性表，只能在一端操作：栈顶（top）：允许操作 的一端                                                                     栈底（bottom）：不允许操作的一端 2. 特点：后进先出 二、顺序栈  1. 若存储栈的长度为StackSize，则栈顶位置top必须小于StackSiz...
c++链栈实现简易计算器
10-18
好的，我来为您介绍一下如何使用链栈实现简易计算器。 首先，我们需要定义一个链栈的结构体，包括数据域和指针域： ``` struct Node { double data; Node* next; }; ``` 然后，我们需要定义一些基本的操作，如入栈、出栈、获取栈顶元素等： ``` void push(Node*& top, double data) { Node* newNode = new Node; newNode->data = data; newNode->next = top; top = newNode; } double pop(Node*& top) { if (top == nullptr) { throw "Stack is empty!"; } double data = top->data; Node* temp = top; top = top->next; delete temp; return data; } double peek(Node* top) { if (top == nullptr) { throw "Stack is empty!"; } return top->data; } ``` 接下来，我们可以利用这些基本操作来实现一个简易计算器。具体实现方法如下： 1. 读入一个表达式，将其中的数字和运算符分别入栈。 2. 当遇到一个运算符时，弹出栈顶的两个数字进行计算，并将结果入栈。 3. 重复步骤2，直到表达式中的所有运算符都被处理完毕。 4. 最终栈中剩下的数字就是表达式的计算结果。 下面是一个示例代码： ``` double calculate(string expression) { Node* stack = nullptr; for (int i = 0; i < expression.length(); i++) { if (isdigit(expression[i])) { double num = 0; while (i < expression.length() && isdigit(expression[i])) { num = num * 10 + (expression[i] - '0'); i++; } push(stack, num); i--; } else if (expression[i] == '+' || expression[i] == '-' || expression[i] == '*' || expression[i] == '/') { double num1 = pop(stack); double num2 = pop(stack); switch (expression[i]) { case '+': push(stack, num2 + num1); break; case '-': push(stack, num2 - num1); break; case '*': push(stack, num2 * num1); break; case '/': push(stack, num2 / num1); break; } } } double result = pop(stack); if (stack != nullptr) { throw "Invalid expression!"; } return result; } ``` 这样，我们就实现了一个简易的计算器。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值