百度原文:
逆波兰表达式又叫做后缀表达式。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法 。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把运算量写在前面,把算符写在后面。
这篇博客先讲 没有括号的 逆波兰表达式运算
实现代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<ctype.h>//isdigit()头文件
#define size 20
#define create 10
struct list
{
double *base;
double *top;
int stacksize;
};
void INistack( list *s)//初始化栈
{
s->base=(double *) malloc(size *sizeof(double));// 为栈分配20 * double 大小的内存
if(!s->base)//分配失败
{
exit(0);
}
s->top=s->base;
s->stacksize=size;
}
void