中缀表达式求值C语言实现

如题:写出中缀表达式求值的算法:
要求:
①先乘除,后加减
②从左向后算
③先括号内,后括号外

代码实现

SqStack.h 此文件为封装完成栈的相关操作

#define MAXSIZE 100
/*定义顺序栈*/
typedef struct {
   
   
	int *base;  //用于栈存储的基地址 
	int *top;  //指向该基地址的栈顶指针 
	int stackSize;  //栈的大小 
}SqStackInt;
/*定义顺序栈*/
typedef struct {
   
   
	char *base;  //用于栈存储的基地址 
	char *top;  //指向该基地址的栈顶指针 
	int stackSize;  //栈的大小 
}SqStackChar;
/*初始化*/
int InitStack_Int(SqStackInt &S){
   
   
	S.base = (int *)malloc(MAXSIZE*sizeof(int));  //给基地址分配一个内存空间 
	S.top = S.base;  //将栈顶指针指向这个基地址 
	S.stackSize = MAXSIZE;  //设置栈的大小 
	return 0;
} 
int InitStack_Char(SqStackChar &S){
   
   
	S.base = (char *)malloc(MAXSIZE*sizeof(char));  //给基地址分配一个内存空间 
	S.top = S.base;  //将栈顶指针指向这个基地址 
	S.stackSize = MAXSIZE;  //设置栈的大小 
	return 0;
} 
/*进栈*/
int Push_Int(SqStackInt &S,int e){
   
   
	if(S.top-S.base==S.stackSize) return -1;
	*S.top = e;  //将输入的值压入栈中 
	S.top++;  //指针上移一个单位 
	printf("操作数%d进S1栈\n",e) ;
	return 0;
} 
int Push_Char(SqStackChar &S,char e){
   
   
	if(S.top-S.base==S.stackSize) return -1;
	
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小陈没烦恼

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值