用c语言实现将一般算术表达式转化为逆波兰表达式，并求逆波兰表达式的值

最新推荐文章于 2023-01-10 19:41:49 发布

_小坤

最新推荐文章于 2023-01-10 19:41:49 发布

阅读量7k

点赞数 3

分类专栏：数据结构文章标签：逆波兰表达式 C语言

本文链接：https://blog.csdn.net/baidu_40523514/article/details/80445531

版权

本文详细介绍了如何使用C语言将普通算术表达式转换为逆波兰表达式，并进一步解释了如何计算逆波兰表达式的值。通过实例展示了具体的算法实现过程。

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

#include<stdio.h>
#include<stdlib.h>
#define MAX_SIZE 100
typedef char ElemType;
struct Stack{
ElemType data[MAX_SIZE];
int top;
}MyStack;
struct Stack_data{
double data[MAX_SIZE];
int top_data;

}M_data;

//数据栈初始化栈
void init_data(){
M_data.top_data = 0;

}

//初始化栈
void init(){
MyStack.top = 0;

}

//数据栈判断栈是否为空
bool isEmpty_data(){
return M_data.top_data ==0 ? true : false;
}

//判断栈是否为空
bool isEmpty(){
return MyStack.top ==0 ? true : false;

}

//数据栈读取栈顶元素（不出栈）
double gettop_data(){
if(isEmpty_data()){
printf("栈为空!");
exit(0);
}
return M_data.data[M_data.top_data-1];
}

//读取栈顶元素(不出栈)
ElemType gettop(){
if(isEmpty()){
printf("栈为空!");
exit(0);
}
return MyStack.data[MyStack.top-1];
}

//入栈
void push(char x){
if(MyStack.top == MAX_SIZE){
printf("栈已满!\n");
exit(0);
}
MyStack.data[MyStack.top] = x;
MyStack.top++;
}

//数据栈入栈
void push_data(double x){