称不上项目的小程序3：计算器

这是用2个栈实现一个小计算器功能，包含的运算符有：+ , - ,  * ,  / ,  ( , ) ，可谓“功能强大”！

（这次可是很用心的加了很多注释的，好吧，是我之前的程序都没用心加）

1、calculatestack.h

#ifndef __CALCULATESTACK_H__
#define __CALCULATESTACK_H__

#define TRUE  1
#define FALSE 0
#define PUSH 1
#define JISUAN 0

#define SIZE 50

typedef struct _num
{
	int num[SIZE];    // 栈数组
	int top;          // 栈顶元素下标
}Num;

typedef struct _opt
{
	char opt[SIZE];    
	int top;         
}Opt;
	
// 置空栈
int InitStack_Opt (Opt *S); 		
int InitStack_Num (Num *S); 

// 判断输入类型，数字返T，字符返F
int judge_type (char ch);

// 进栈
int Push_NUM (Num *s, int x);
int Push_Opt (Opt *s, char ch);	

// 出栈
int Pop_Num (Num *s, int *x); 	
int Pop_Opt (Opt *s, char *ch);

// 判断运算符是否进行计算
int judge_op (Opt *s, char ch);

// 计算
int Jisuan (Num *s_num, Opt *s_opt);

#endif // __CALCULATESTACK_H__

2、calculatestack.c

#include "calculateStack.h"

// 置空栈
int InitStack_Num (Num *S)	
{
	if (S == NULL)
	{
		errno = ERROR;
		return FALSE;
	}
	S->top = -1;
	return TRUE;
}
int InitStack_Opt (Opt *S)	
{
	if (S == NULL)
	{
		errno = ERROR;
		return FALSE;
	}
	S->top = -1;
	return TRUE;
}

// 判断输入类型
int judge_type (char ch)
{
	if (ch >= '0' && ch <= '9')
		return TRUE;   // 数字返TRUE
	else
		return FALSE;  // 字符返FALSE
}

// 进栈
int Push_Num (Num *s, int x)
{
	// 判断是否满栈
	if (s->top == SIZE -1)
	{
		errno = FULL_STACK;
		return FALSE;
	}
	else
	{
		s->num[++s->top] = x;
		return TRUE;
	}
}
int Push_Opt (Opt *s, char ch)
{
	// 判断是否满栈
	if (s->top == SIZE -1)
	{
		errno = FULL_STACK;
		return FALSE;
	}
	else
	{
		s->opt[++s->top] = ch;
		return TRUE;
	}
}

// 出栈
int Pop_Num (Num *s, int *x)
{
	// 判断是否空栈
	if (s->top == -1)
	{
		errno = EMPTY_STACK;
		return FALSE;
	}

	*x = s->num[s->top--];  // x用来保存出栈的数字
	return TRUE;
}
int Pop_Opt (Opt *s, char *ch)
{
	// 判断是否空栈
	if (s->top == -1)
	{
		errno = EMPTY_STACK;
		return FALSE;
	}

	*ch = s->opt[s->top--];  // ch用来保存出栈的字符
	return TRUE;
}

// 先计算再入栈
int Jisuan (Num *s_num, Opt *s_opt)
{
	// 判断数字栈中是否还有2个数据
	if (s_num->top == 0)
	{
		errno = ERROR;
		myError("s_num->top == 0");
		return FALSE;
	}
	// 判断字符栈中是否还有1个数据
	if (s_opt->top == -1)
	{
		errno = EMPTY_STACK;
		myError("s_opt->top == -1");
		return FALSE;
	}
	int num1, num2, num3;
	Pop_Num (s_num, &num1);
	Pop_Num (s_num, &num2);  // 取出数据
	char ch;
	Pop_Opt (s_opt, &ch);    // 取出字符
	if (ch == '+') 
		num3 = num2 + num1;
	else if (ch == '-')
		num3 = num2 - num1;
	else if (ch == '*')
		num3 = num2 * num1;
	else if (ch == '/')
	{
		if (num1 == 0)
		{
			printf ("分母为0，错误\n");
			return FALSE;
		}
		else
			num3 = num2 / num1;
	}
	Push_Num (s_num, num3);  // 将计算结果入数字栈
	return TRUE;
}	


// 判断运算符是否进行计算
int judge_op (Opt *s, char ch)
{
	// 栈空或传入的字符为'('则直接进栈
	if (s->top == -1 || ch == '(')  
	{
		return PUSH;
	}
	else
	{	
		switch (s->opt[s->top])
		{
			case '+':
			case '-':
				if (ch == '+' || ch == '-')  // 栈顶为'+','-'时
					return JISUAN;			 // 加减需计算
				else
					return PUSH;             // 其他全进栈
				break;
			case '*':
			case '/':
				return JISUAN;				 // 栈顶为'*','/'时全部进计算
				break;
			case '(':
				return PUSH;				 // 栈顶为'(' 全部进栈
				break;
		}
	}
}
			

3、main.c

#include <stdio.h>
#include <stdlib.h>
#include "calculateStack.h"

int main()
{
	Num s_num;
	Opt s_opt;
	if (InitStack_Num(&s_num) == FALSE)
	{
		printf ("errno：%d\n", errno);
		char * a = myStrError(errno);		
		printf ("a: %s\n", a);
	}
	if (InitStack_Opt(&s_opt) == FALSE)
	{
		printf ("errno：%d\n", errno);
		char * a = myStrError(errno);
		printf ("a: %s\n", a);
	}
	
	char a[SIZE];     // 临时存放用来转化为数字的字符串
	char str[SIZE];
	printf ("请输入算式：");
	scanf ("%s",str);
	getchar();
	
	int i = 0;
	while (str[i] != '\0')
	{	
		// 	判断输入的是否为数字
		if (judge_type (str[i]) == TRUE)
		{
			int j = 0;			
			while (judge_type (str[i]) == TRUE)    // 判断接下来的字符是否为数字
			{
				a[j++] = str[i];                 
				i++;
			}
			a[j] = '\0';
			i--;
			Push_Num (&s_num, atoi(a));            // 数字进栈
		}
		else 
		{
			if (str[i] == ')')         // 如果进来的字符是')'则计算至'('
			{
				while (s_opt.opt[s_opt.top] != '(')
				{
					Jisuan(&s_num, &s_opt);
				}
				char ch1[SIZE] = {0};
				Pop_Opt (&s_opt, ch1);   // 左括号出栈
			}
			//  判断进栈还是计算
			else if (judge_op (&s_opt, str[i]) == PUSH)	 		
			{
				Push_Opt (&s_opt, str[i]);
			}
			else	
			{	
				Jisuan (&s_num, &s_opt);    // 计算上一个字符
				Push_Opt (&s_opt, str[i]);  // 此字符进栈
			}
		}
		i++;
	}
	while (s_opt.top != -1)       // 将栈中存放的字符全部计算掉
	{
		Jisuan (&s_num, &s_opt);
	}
	if (s_num.top != 0)           // 若数字栈中不是存放了一个结果则输入有误
	{
		printf ("输入格式错误！\n");
	}
	else
	{
		printf ("答案是：%d\n",s_num.num[s_num.top]);
	}
	
	return 0;
}