表达式求值 递归实现(c/c++)
来源:互联网 发布:上传文件夹到linux 编辑:程序博客网 时间:2024/04/24 21:59
include “stdio.h”
include”stdlib.h”
include”queue.h”
/表达式求值,引用了上周发的循环队列/
double factor(Queue exp); /求因子的值*/
double term(Queue exp); /求项的值*/
double expression(Queue exp); /求表达式的值*/
char Peek(Queue *stra) //简化peek函数
{
char a ;
peek(stra,&a);
return a;
}
char Outqueue(Queue *stra) //简化Outqueue函数
{
char a ;
outqueue(stra,&a);
return a;
}
/* (表达式(项(因子(表达式||数字||单目运算符))))
expression term factor*/
double factor(Queue *exp)
{
double result = 0;
if(Peek(exp) == ‘(‘) //因子
{
Outqueue(exp);
result = expression(exp);
if(Outqueue(exp) !=’)’) printf(“Error: lack ‘)’ \n”);
}
else if(Peek(exp) == ‘+’ || Peek(exp) ==’-‘)//单目运算
{
switch(Peek(exp))
{
case ‘+’:
Outqueue(exp);
if(Peek(exp) == ‘(‘)
result = factor(exp);
else
result = term(exp);
break;
case ‘-‘:
Outqueue(exp);
if(Peek(exp) == ‘(‘)
result = -factor(exp);
else
result = -term(exp);
break;
}}else if(Peek(exp) >= '0' && Peek(exp) <= '9' ||Peek(exp) == '.') //数字{ char nmb[20]={0}; int i=0; /*数字 可能有 0~9 和. 组成,可以直接通过C库函数完成字符串转浮点数*/ while(Peek(exp) >= '0' && Peek(exp) <= '9' ||Peek(exp) == '.') { nmb[i++] = Outqueue(exp); } nmb[i] = '\0'; result = atof(nmb);}return result;
}
double term(Queue *exp)
{
double result = 0;
result = factor(exp);
while(Peek(exp) ==’*’ || Peek(exp) == ‘/’)
switch(Peek(exp))
{
case ‘*’ :
Outqueue(exp);
result = result * factor(exp);
break;
case ‘/’ :
Outqueue(exp);
result = result / factor(exp);
break;
}
return result;
}
double expression(Queue *exp)
{
char t;
double result = 0;
result = term(exp);
while(Peek(exp) == ‘+’ || Peek(exp) ==’-‘)
switch(Peek(exp))
{
case ‘+’ :
Outqueue(exp);
result = result + term(exp);
break;
case ‘-’ :
Outqueue(exp);
result = result - term(exp);
break;
}
return result;
}
void readme()
{
printf(“support + - * / () quit :quit \n”);
}
int main(int argc, char *argv[])
{
Queue stra;
initqueue(&stra,100);readme();char c;
while(1)
{
do
{
if ((c = getchar()) == ‘q’ ) exit(1);
if(isFull(&stra))
{
printf(“error: full for memery”);
exit(1);
}
else
if(c != ’ ‘)addqueue(&stra,c);
}
while(c != ‘\n’ && c != EOF);
printf("=%lf \n",expression(&stra));Outqueue(&stra);if(!isEmpty(&stra))printf("Error: don't knew sign\n");clearnq(&stra);
}
delq(&stra);
return 0;
}
/下次发表详细说明/
- 表达式求值 递归实现(c/c++)
- c实现表达式求值
- 表达式求值:Objective-C实现
- 数据结构c语言实现表达式求值
- c语言数据结构实现后缀表达式求值
- c语言栈实现表达式求值
- 栈实现表达式求值(C语言)
- 表达式求值--栈(c++/java实现)
- 栈实现表达式求值(C语言)
- c/c++ 表达式求值
- 表达式求值c语言
- 表达式求值 (递归实现)
- 表达式求值(C/C++)
- C语言 实现中缀表达式转后缀表达式并求值
- C++bulid中表达式求值
- c语言表达式求值顺序
- 算术表达式求值@C/C++
- C,C++表达式求值顺序
- MyEclipse快捷键大全
- 类初始化的顺序问题
- 树形图菜单级多级菜单显示
- sm指令分析
- mate9 的调节
- 表达式求值 递归实现(c/c++)
- 著名的北邮ACM推荐50题
- Longest Palindromic Substring
- session与cookie使用区别
- 深入理解三次握手与四次挥手
- 2017阿里技术一面总结(渣硕实习春招之路,美团offer)
- 并查集
- 二叉树的路径和
- Android UI 手机信息页面