C语言表达式计算器
为了方便了解流程,在程序中把计算过程也输出了.而且栈操作的实现部分也是自己实现的.程序用两个栈,optr寄存运算符,opnd寄存操作数和运算结果.输入的表达式以等号结束,例如:2*(1+2)='?T0V\ vIm1U_
/**************表达式计算器************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>!pURCK%K r)] {n
#include <conio.h>
#include <malloc.h>TQT:Kr*`|
e2Wtx"G#ZW
#define STACK_SIZE 100&L0S z h(x)C
#define APPEND_SIZE 10
S%`cXuC)_EW-L
struct SNode{ e]$cE[1{'u KC
float data; /*存放操作数或者计算结果*/o)^to_-Zm&\f~
char ch; /*存放运算符*/
};
\ Jr"t\g
struct Stack{
SNode *top;kk;y`)X,xk^
SNode *base;Y.Oc|,B7I `9R
int size;
};
rR!b uh:S_
/*栈操作函数*/fJO5{^c`1e
int InitStack(Stack &S); /*创建栈*/;a2NB-lSV3c$l,a#e
int DestroyStack(Stack &S); /*销毁栈*/(\8F'Gs#k"R$m2o
int ClearStack(Stack &S); /*清空栈*/B.A"D7K1t/H6o9hn
int GetTop(Stack S, SNode &e); /*取出栈顶结点并返回节点值*/
int Push(Stack &S,SNode e); /*将结点e压入栈*/s#vq4OU0T v
int Pop(Stack &S,SNode &e); /*删除栈顶结点并返回其节点值*/