首先要了解什么是后缀式,后缀式是便于机械理解的一种计算表达式,一般我们需要将中缀式转化为后缀式,中缀式就是我们正常用的算式,例如1+(2-1)*10+8/2这种。
那么它的后缀式为,1 2 1 - 10 * + 8 2 / +,转化方式就是先将数字写出然后根据符号优先级顺序写符号,例如先计算括号内部的,先乘除再加减等等。具体可以查找相关资料。
我们主要是介绍用栈实现后缀式计算器。下面贴上代码:
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#define MaxSize 100
typedef double ElemType;
typedef struct Stack
{
ElemType *top;
ElemType *base;
int Stacksize;
}Stack;
void initStack(Stack *s)
{
s->base = (ElemType *)malloc(MaxSize *(sizeof(ElemType)));
if (!s->base)
{
exit(0);
}
s->top = s->base;
s->Stacksize = MaxSize;
}
void push(Stack *s, ElemType e)
{
if (s->top - s->base >= s->Stacksize)
{
s->base = (ElemType*)realloc(s->base, s->Stacksize + 10 * (sizeof(ElemType)));
if (!s->base)
{
exit(0);
}
s->Stacksize += 10;
}
*(s->top) = e;
s->top++;
}
void pop(Stack *s, ElemType *e)
{
if (s->top == s->base)
{
return;
}
*e = *--(s->top);
}
int lenth(Stack s)
{
int length = s.top - s.base;
return length;
}
int main()
{
Stack s;
char c;
double d, e;
int i = 0;
char str[10];
initStack(&s);
printf("请按后缀(逆波兰表达式)输入,各个数据和运算符之间用空格隔开,输入#停止录入\n");
scanf_s("%c", &c);
while (c != '#')
{
while (isdigit(c) || c == '.')//判断是否为数字,若是数字就要转化为double类型
{
if (i >= 10)
{
printf("出错,输入单个数据过大\n");
exit(0);
}
str[i++]=c;
str[i] = '\0'; //为了防止错入
scanf_s("%c", &c);
if (c == ' ')
{
d = atof(str);//将字符串转化为doule类型并压入栈中
push(&s, d);
i = 0;
break;
}
}
switch (c)//若是符号就进行以下工作
{
case '+':
pop(&s, &d);
pop(&s, &e);
push(&s, d+e );
break;
case '-':
pop(&s, &d);
pop(&s, &e);
push(&s, e - d);
break;
case '*':
pop(&s, &d);
pop(&s, &e);
push(&s, e * d);
break;
case'/':
pop(&s, &d);
pop(&s, &e);
if (d != 0)
{
push(&s, e / d);
}
else {
printf("出错,除数不能为0\n");
return -1;
}
break;
}
scanf_s("%c", &c);
}
pop(&s, &d);
printf("\n最终值为%lf\n", d);
return 0;
}