算数表达式求值（C语言）

最新推荐文章于 2024-01-03 15:12:10 发布

Yeziquanquan

最新推荐文章于 2024-01-03 15:12:10 发布

阅读量1.2w

点赞数 12

CC 4.0 BY-SA版权

分类专栏：数据结构 C语言算法文章标签： c语言算法栈

本文链接：https://blog.youkuaiyun.com/Yeziquanquan/article/details/52453138

#include<stdio.h>
#include<stdlib.h>
#define SIZE 50
typedef int DATA;
#include"SeqStack.h"//顺序栈 

int IsOperator(char c)//判断是否为运算符，是返回1，否返回0 
{
	switch(c)
	{
		case '+':
		case '-':
		case '*':
		case '/':
		case '(':
		case ')':
		case '=':
			return 1;
			break;	
		default:
			return 0;
			break;
	} 
}

int PRI(char oper1,char oper2)//判断两个运算符的优先级
//oper1>oper2 返回1；    oper1<oper2 返回-1；	oper1='(' & oper2=')'返回0； 
//优先级由小到大  (    +-   */    ) 
// 等式顺序：num1 oper1 num2  oper2
{
	int pri;
	switch (oper2)
	{
		case'+':
		case'-':
			if(oper1=='('||oper1=='=')
				pri=-1;  //oper1<oper2 
			else pri=1;
			break;
		case'*':
		case'/':
			if(oper1=='*'||oper1=='/'||oper1==')')
				pri=1;   //oper1>