【求值】算符优先法对算术表达式求值

最新推荐文章于 2024-09-25 11:22:15 发布

不吃香菜的香菜头子

最新推荐文章于 2024-09-25 11:22:15 发布

阅读量2.4k

点赞数 1

文章标签：数据结构栈 c语言

本文链接：https://blog.csdn.net/Yuto_1/article/details/122350581

版权

算法用于实现算符优先，使用了两个栈，一个用于存放运算符，一个用于存放操作数。算法中调用了InitStack函数构造空栈、GetTop函数返回栈顶元素、Pop函数删除栈顶元素、Push插入新的栈顶元素、Operate函数运算加减乘除、precede函数判断优先级、EvaluateExpression函数用于实现算符优先。

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

#define STACK_INIT_SIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define OPSETSIZE 7

char OPSET[OPSETSIZE]={'+','-','*','/','(',')','#'};
unsigned char prior[7][7] = {
{'>','>','<','<','<','>','>'},
{'>','>','<','<','<','>','>'},
{'>','>','>','>','<','>','>'},
{'>','>','>','>','<','>','>'},
{'<&