C语言编写一个计算器（附全源代码）

最新推荐文章于 2024-08-23 15:01:33 发布

web15286201346

最新推荐文章于 2024-08-23 15:01:33 发布

阅读量3.1k

点赞数 1

分类专栏：面试学习路线阿里巴巴文章标签：开发语言 java 后端

本文链接：https://blog.csdn.net/web15286201346/article/details/125098769

版权

本文分享了一个使用C语言编写的计算器程序，包括初始化栈、入栈、出栈等基本操作，实现了四则运算及混合运算。代码详细解释了如何处理括号和运算优先级，适用于Devc++软件环境。还提供了升级版代码，支持更复杂的计算功能。

摘要由CSDN通过智能技术生成

这个计算器其实是我老师布置的一个c语言大作业，捉摸着搞了那么久的东西不能浪费了吧，于是我分享下我的代码和大概思路
给个关注点个赞，后续我会分享更多我们学生党的作业问题

白嫖党们先看代码，我就先上上全代码，干！
前言：
为了达到目的，首先自学了栈：按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。其次查阅多方面资料结合所学知识进行编写而成。

（1）InitStack(S)初始化：初始化一个新的栈。

（2）Empty(S)栈的非空判断：若栈S不空，则返回TRUE；否则，返回 FALSE。

（3）Push(S,x)入栈：在栈S的顶部插入元素x，若栈满，则返回 FALSE；否则，返回TRUE。

（4）Pop(S)出栈：若栈S不空，则返回栈顶元素，并从栈顶中删除该元素；否则，返回空元素NULL。

（5）GetTop(S)取栈顶元素：若栈S不空，则返回栈顶元素；否则返回空元素NULL。

（6）SetEmpty(S)置栈空操作：置栈S为空栈。
（7）常以top = -1表示空栈。

进栈（PUSH）算法
①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；
②置TOP=TOP+1（栈指针加1，指向进栈地址）；
③S(TOP)=X，结束（X为新进栈的元素）

退栈（POP）算法
①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈，空则下溢；不空则作②)；
②X=S(TOP)，（退栈后的元素赋给X）：
③TOP=TOP-1，结束（栈指针减1，指向栈顶）
（1）函数功能介绍及介绍：能够实现连续的运算，混合运算，基本上可以等同于手机上计算器。仅限于加减乘除的四则运算。（强调运算时的括号必须是英文版本的，否则运行会出错。写表达式也可以加上“=”和不加不影响运行结果，最终还是以回车进行结束得到结果）。如果能在visualc++运行，稍微调整一下，可以利用自带的功能设置一个界面，这样就可以完成跟手机自带那种计算器相同了。
加法运算：1+2回车可得3，连续运算1+2+3+4+5回车可得15
减法运算：1-2回车为-1，连续运算5-1-2回车得2
乘法：2_3回车6,连续运算2_3*4回车24

除法运算24/4回车6，24/2/2回车6、
混合运算：（5+2）*2回车14

（一）软件环境：Devc++

我用的这个软件哈，个人感觉这里功能简单，特别容易上手。看图说话，是不是很简单嘛，又不复杂。
在这里插入图片描述

（二）设计方案

根据自学所得栈进行数据和符号的存储再输出，先设立单独的数据栈符号栈，我们以top=-1为标准，判断其是否为空栈，当然也用到了学过的struct来构建栈，先把字符存进去再说，在里面我们要进行运算，然后再拿出来给我们看。于是我们就要四则运算，用switch四个case把加减乘除表达出来,这能进行简单的运算吧，那混合运算还带括号咋办，于是要用到判断优先级，加减，乘除分别同级，先左括号读到右括号我们要停止，这样就可以进行混合的运算了。后面我们经过调用前面设的函数想办法怎么把它输出来，我们就是要用到入栈顶什么的最后出栈，用个free(str)释放下内存打印出来得到结果。

（3）函数功能：

用到了第八章内容结构结合自学内容构造栈，switch表达式来判断优先级，主要用到的为自学的栈push进栈，pop出栈，top=-1划分是否为空字符，在前言写很清楚了。

（四）全代码：

#include<stdio.h>
#include<stdlib.h>


/*数据栈*/
struct shuju   //struct结构体构建栈 
{
	int data[100];
	int top;
};


/*符号栈*/ 
struct fuhao
 {
	char symbol[100];
	int top;
};


void InitOperateNum(struct shuju *StackNum)    //数据栈非空 
{
    StackNum->top = -1;
}


void InitOperateSymbol(struct fuhao *StackSymbol)    //符号栈非空 
{  
    StackSymbol->top = -1; 
}


/*存入数据栈*/
void Inshuju(struct shuju *StackNum, int num)
{
	StackNum->top ++;
	StackNum->data[StackNum->top] = num;
}


/*存入符号栈*/ 
void Infuhao(struct fuhao *StackSymbol, char ch)
{
	StackSymbol->top ++;
	StackSymbol->symbol[StackSymbol->top] = ch;
}


/*读取数据栈*/
int Randshuju(struct shuju *StackNum)
{
	return StackNum->data[StackNum->top];
}


/*读取符号栈*/
char Randfuhao(struct fuhao *StackSymbol)
{
	return StackSymbol->symbol[StackSymbol->top];
}


/*从数据栈取出数据*/
int Putshuju(struct shuju *StackNum)
{
	int x;
	x = StackNum->data[StackNum->top];
	StackNum->top --;
	return x;
}


/*从符号栈取出符号*/
char Putfuhao(struct fuhao *StackSymbol)
{
	char c;
	c = StackSymbol->symbol[StackSymbol->top];
	StackSymbol->top --;
	return c;
}


/*符号优先级判断*/
int judge(char ch) {
	if(ch == '(')
	 {
		return 1; 
  	}
	if(ch == '+' || ch == '-') {
		return 2;
	}
	else if(ch == '*' || ch == '/') {
		return 3;
	}
	else if(ch == ')') {
		return 4;
	}
}


/*四则运算*/
int Math(int v1, int v2, char c)
{
	int sum;
	switch(c) {
		case '+' : {
			sum = v1 + v2;
			break;
		}
		case '-' : {
			sum = v1 - v2;
			break;
		}
		case '*' : {
			sum = v1 * v2;
			break;
		} 
		case '/' : {
			sum = v1 / v2;
			br