C语言表达式计算器
为了方便了解流程,在程序中把计算过程也输出了.而且栈操作的实现部分也是自己实现的.程序用两个栈,optr寄存运算符,opnd寄存操作数和运算结果.输入的表达式以等号结束,例如:2*(1+2)=5Hh'@@$I6FG
/**************表达式计算器************/[*e)L_3] mni
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>C;|Sk-?)oI
#include <malloc.h>_kS4A'J3J+L
n/W|7g-]1YT9`;LKU
#define STACK_SIZE 100
#define APPEND_SIZE 10
struct SNode{\/}z;G{/y2d
float data; /*存放操作数或者计算结果*/k"OPg0O,t5BE&v
char ch; /*存放运算符*/
}; T ['kpwL$q0c
struct Stack{/ekE DF}"RF
SNode *top;(|jt;V] ow(X
SNode *base;IH3vBX4[0E7|
int size;
};ZV8f8^S9Aon(W
/*栈操作函数*/
int InitStack(Stack &S); /*创建栈*/e8oG!kO2c8k\*p0J/Q
int DestroyStack(Stack &S); /*销毁栈*/
int ClearStack(Stack &S); /*清空栈*/
int GetTop(Stack S, SNode &e); /*取出栈顶结点并返回节点值*/I1kQN&AlPZQ
int Push(Stack &S,SNode e); /*将结点e压入栈*/