C语言表达式计算器
为了方便了解流程,在程序中把计算过程也输出了.而且栈操作的实现部分也是自己实现的.s0\Y(x[程序用两个栈,optr寄存运算符,opnd寄存操作数和运算结果.输入的表达式以等号结束,例如:2*(1+2)=
/**************表达式计算器************/6Q {U\ X
#include <stdio.h>
#include <stdlib.h>8d$N-Bz|u&Qq7i
#include <string.h>
#include <conio.h>
#include <malloc.h>
*v&z:c"S'r k_n H ?'R
#define STACK_SIZE 100 _3B!a4abb:i
#define APPEND_SIZE 10V,y$t^+F(t]g
JB[&Qo!G8K
struct SNode{/TqX"kUL
float data; /*存放操作数或者计算结果*/ c9_t/~WW
char ch; /*存放运算符*/
};
struct Stack{gzn!{2p:X"VBl-t
SNode *top;
SNode *base;
int size;gS RHg@7X
};
g5N:go+J)LA
/*栈操作函数*/
int InitStack(Stack &S); /*创建栈*/:o&RH!{&Xd
int DestroyStack(Stack &S); /*销毁栈*/
int ClearStack(Stack &S); /*清空栈*/esx3fn4d2co
int GetTop(Stack S, SNode &e); /*取出栈顶结点并返回节点值*/;I9m6^LF5EW7z
int Push(Stack &S,SNode e); /*将结点e压入栈*/
int Pop(Stack &S,SNode &e); /*删除栈顶结点并返回其节点值*/ hX qQp
t|zUT
/*表达式计算器相关函数*/
char get_precede(char s,char c); /*判断运算符s和c的优先级*/