【后缀表达式的计算思想、过程以及算法实现】

最新推荐文章于 2023-09-12 20:13:33 发布

u010800530

最新推荐文章于 2023-09-12 20:13:33 发布

阅读量1.5k

点赞数

文章标签： c 栈算法

本文链接：https://blog.csdn.net/u010800530/article/details/13162915

版权

本文介绍了后缀表达式的计算原理，通过设立空栈，从左到右扫描后缀表达式，遇到操作数入栈，遇运算符则出栈两个元素进行运算，并将结果重新入栈。顺序栈被用于实际的计算过程，最终栈内只剩运算结果。

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

第一，后缀表达式的计算思想和过程：

首先设置一个空栈，然后从左到右扫描后缀表达式。遇到操作数，进栈；遇到运算符，从栈中退出两个元素，先退出的放到运算符的右边，后退出的放到运算符左边，运算后的结果再进栈，直到后缀表达式扫描完毕（此程序中以'#'字符为结束标志）。此时，栈中仅有一个元素，即为运算的结果。

第二，顺序栈实现后缀表达式的计算：

#include<stdio.h>
#include<malloc.h>
#define StackMaxSize 30
typedef struct stack
{
char a[StackMaxSize];
int top;
}STACK;


int Pre(char *s1)
{
int i=0;
int num1,num2,sum;
STACK S;
S.top=-1;
while(s1[i]!='#')
{
if(s1[i]>='0' && s1[i]<='9')
{
s1[i]-=48;          //因为现在是字符，所以要变成Int类型的值
S.a[&