【C语言】简易科学计算器源代码(链栈的应用).docVIP

用到的是算符优先法的思想，现摘自严蔚敏的数据结构（C语言版）的3.2.5章来详细说明算符优先法的思想：

（摘抄结束）

我给出的计算器功能有：支持欧拉数e，支持圆周率pi，支持运算符=,-,*,/,求幂符号^，阶乘!，正弦sin，余弦cos，正切tan，以10为底的对数函数lg，以欧拉数为底的对数函数ln，优先级表为：（！表示不合法）

#includestdio.h

#includestdlib.h

#includectype.h

#includestring.h

#includemath.h

//引用请注明出处：://hi.baidu/liangxiaowen1989/blog/item/af972310f7119670ca80c413.html

#defineMAX_TOKEN_LEN100//标记最大长度

#defineEXPR_INCREMENT20//表达式长度的增量

typedefstruct{

doubleopnd;//操作数

charoptr[11];//运算符

intflag;//若为1，则为单目运算符，2则是双目运算符

}SElemType;//栈元素类型

typedefstructSNode{//栈

SElemTypedate;

structSNode*next;

}SNode,*Stack;

struct{//用来存储一个操作数或运算符

charstr[MAX_TOKEN_LEN];

inttype;//类型，若为0，则为操作数，若为1则为运算符

}token;

struct{//expression,用来存储表达式

char*str;

intcur;//标记读取expr的当前位置

}expr;

StackOPND,OPTR;//操作数栈operand,运算符栈operator

intexpr_size;//表达式长度

voidInitStack(Stack*S){//初始化栈

*S=(Stack)malloc(sizeof(SNode));

if(!(*S)){

printf(动态申请内存失败!\n);

exit(0);

}//if

(*S)-next=NULL;

}//InitStack

voidDestroyStack(Stack*S){//销毁栈

SNode*p;

while(p=*S){

*S=p-next;

free(p);

}//while

}//DestroyStack

voidPush(StackS,SElemTypee){//入栈

SNode*p;

p=(SNode*)malloc(sizeof(SNode));

if(!p){

printf(动态申请内存失败!\n);

exit(0);

}//if

strcpy(p-date.optr,e.optr);

p-date.opnd=e.opnd;

p-date.flag=e.flag;

p-next=S-next;

S-next=p;

}//Push

voidPop(StackS,SElemType*e){//出栈

SNode*p;

p=S-next;

if(!p){

printf(栈为空，不能出栈!\n);

exit(0);

}//if

S-next=p-next;

strcpy(e-optr,p-date.optr);

e-opnd=p-date.opnd;

e-flag=p-date.flag;

free(p);

}//Pop

voidget_expr(){//获取expr字符串

char*p;

intsize;

expr.cur=0;

expr_size=100;

expr.str=(char*)malloc(expr_size*sizeof(char));

if(!expr.str){

printf(内存分配失败!\n);

exit(0);

}//if

size=0;

p=expr.str;

while((*p=getchar())!=\n){

if(*p!=.huisheliren){

if((*p=A)(*p=Z)){

*p=*p+32;//将大写转换成小写

}//if

p++;

size++;

if(size==ex