博文
表达式求值程序(2005-05-03 22:42:00)
摘要:以字符序列的形式从终端输入语法正确的,不含变量的整数表达式.实现对算术四则混合运算表达式的值.利用栈来实现.
#include
#include
#include
#define true 1
#define false 0
#define ok 1
#define error 0
#define overflow -2
#define STACK_INIT_SIZE 100
#define STACKINCERMENT 10
typedef int status;
typedef int operandtype;
typedef char operatortype;
typedef struct sqstack{
int *base;
int *top;
int stacksize;
}sqstack;
char a[8][8]={
{'\0','+','-','*','/','(',')','#'},
{'+','>','>','<','<','<','>','>'},
{'-','>','>','<','<','<','>','>'},
{'*','>','>','>','>','<','>','&......