栈实现的带括号的计算器

带括号的表达式计算:通过栈的应用来实现,建立操作数栈和运算符栈,运算符有优先级。
规则:1.自左至右扫描表达式,凡是遇到操作数一律进操作数栈。
 2.当遇到运算符时如果它的优先级比运算符栈栈顶元素的优先级高就进栈。反之,取出栈顶运算符和操作数栈栈顶
 的连续两个操作数进行运算,并将结果存入操作数栈,然后继续比较该运算符与栈顶运算符的优先级。
 3.遇到左括号一律进运算符栈,右括号一律不进运算符栈。在遇到对应的右括号前,括号内运算按规则2进行,

 当遇到右括号时,将括号内运算结果进操作数栈,并取出左括号。

calculate.c

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

#define MAX_SIZE 100

enum usu
{
	STACK_FULL = -10,
	STACK_OK,
	STACK_EMPTY,
	SUCCESS,
	PUSH_SUCCESS
};

int calculate(int num1,int num2,char c)
{
	switch(c)
	{
		case '+':
		{
			return num1 
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值