#include <stdio.h>
#include <stdlib.h>
#define Max 100

int *p;
int *tos;
int *bos;

/*添加一個數據放到堆棧對頂端*/
void push(int i)
{
	if(p > bos)
	{
		printf("堆棧以滿\n");
		return;
	}
	*p = i;
	p++;
}

/*叢堆棧頂端取出一個數據*/
int pop(void)
{
	p--;
	if(p < tos)
	{
		printf("堆棧下溢\n");
		return 0;
	}
	return *p;
}

void main(void)
{
	int a,b;
	char s[80];
	p = (int *)malloc(Max*sizeof(int));
	if(!p)
	{
		printf("分配內存失敗");
		exit(1);
	}
	tos = p;
	bos = p + Max -1;
	printf("請輸入第一個數據:\n");
	scanf("%d",&a);
	push(a);
	printf("請輸入第二個數據:\n");
	scanf("%d",&b);
	push(b);
	printf("請輸入操作符:\n");
	scanf("%s",s);
	switch (*s)
	{
	case '+':
		a = pop();
		b = pop();
		printf("結果是a+b = %d\n",(a+b));
		push(a+b);
		break;
	case '-':
		a = pop();
		b = pop();
		printf("結果是a-b = %d\n",(a-b));
		push(a-b);
		break;
	case '*':
		a = pop();
		b = pop();
		printf("結果是a*b = %d\n",(a*b));
		push(a*b);
		break;	
	case '/':
		a = pop();
		b = pop();
		printf("結果是a/b = %d\n",(a/b));
		push(a/b);
		break;
	default:
		printf("請輸入正確操作符\n");
	}
}