c语言逆波兰表达式计算器的实现

首先要了解什么是后缀式，后缀式是便于机械理解的一种计算表达式，一般我们需要将中缀式转化为后缀式，中缀式就是我们正常用的算式，例如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;
}