表达式求值
表达式求值的c语言代码是
一.不包括括号运算
#include #include #include #include #include #define STACK_INIT_SIZE 100 using namespace std; typedef struct { char date[STACK_INIT_SIZE]; int top; }OptrStack; //操作符结构体 typedef struct { double date[STACK_INIT_SIZE]; int top; }OpndStack; //操作数结构体 //操作符相关操作 OptrStack *Init_OptrStack(); //置栈空 int Empty_OptrStack(OptrStack *s);//判空栈 int Push_OptrStack(OptrStack *s, char x);//入栈(注意：判断栈是否已满) char Pop_OptrStack(OptrStack *s, char x);//出栈(注意：判断栈是否已空) char GetTop_OptrStack(OptrStack *s, char x);//取栈顶元素，先判空 //操作数相关操作 OpndStack *Init_OpndStack();//置栈空 int Empty_OpndStack(OpndStack *t);//判空栈 int Push_OpndStack(OpndStack *t, double y);//入栈(注意：判断栈是否已满) double Pop_OpndStack(OpndStack *t, double y);//出栈(注意：判断栈是否已空) double GetTop_OpndStack(OpndStack *t, double y);//取栈顶元素 //表达式求值函数 void Error(char *s); //错误处理函数 int Judge_optr(char ch); //用于判断字符ch是否是运算符 int Operate(int a, int b, char top); //用于计算当前的值，并将该值返回 void Jsbds_operate(char str[]); //读入一个简单算术表达式的值 //操作符函数实现部分 OptrStack *Init_OptrStack() { OptrStack *s; s = (OptrStack *)malloc(sizeof(OptrStack)); s->top = -1; return s; } int Empty_OptrStack(OptrStack *s)//判空栈 { if (s->top != -1) return 1; else return 0; } int Push_OptrStack(OptrStack *s, char x)//入栈(注意：判断栈是否已满) { if (s->top == (STACK_INIT_SIZE - 1)) { return 0; } else s->date[++s->top] = x; return 1; } char Pop_OptrStack(OptrStack *s, char x)//出栈(注意：判断栈是否已空) { if (!Empty_OptrStack(s)) { return 0; } else x = s->date[s->top]; s->top--; return x; } char GetTop_OptrStack(OptrStack *s, char x)//取栈顶元素，先判空 { if (!Empty_OptrStack(s)) { return 0; } else x = s->date[s->top]; return x; } //操作数函数实现部分 OpndStack *Init_OpndStack()//置栈空 { OpndStack *t; t = (OpndStack*)malloc(sizeof(OpndStack)); t->top = -1; return t; } int Empty_OpndStack(OpndStack *t)//判空栈 { if (t->top != -1) return 1; else return 0; } int Push_OpndStack(OpndStack *t, double y)//入栈(注意：判断栈是否已满) { if (t->top == (STACK_INIT_SIZE - 1)) { return 0; } else t->date[++t->top] = y; return 1; } double Pop_OpndStack(OpndStack *t, double y)//出栈(注意：判断栈是否已空) { if (!Empty_OpndStack(t)) { return 0; } else y = t->date[t->top]; t->top--; return y; } double GetTop_OpndStack(OpndStack *t, double y)//取栈顶元素 { if (!Empty_OpndStack(t)) { return 0; } y = t->date[t->top]; return y; } //表达式求值函数实现 void Error(char *s) //错误处理函数 { std::cout << s << endl; exit(1); } int Judge_optr(char top)//用于判断字符ch是否是运算符 { int x; //cout << top << "test" < Judge_optr(GetTop_OptrStack(optr, top)))) { //当操作符栈为空或者该操作符的优先级大于栈顶元素的优先级是入栈保存 Push_OptrStack(optr, str[i]); } else { a = Pop_OpndStack(opnd, a);//接收从操作数栈中出栈的元素 b = Pop_OpndStack(opnd, b);//接收从操作数栈中出栈的元素 top = Pop_OptrStack(optr, top);//接收从操作符栈中出栈的元素 c = Operate(b, a, top); Push_OpndStack(opnd, c); //将计算后的值压入操作数栈中 Push_OptrStack(optr, str[i]); } case ' ': break; default: j = 0; do { d[j++] = str[i]; i++; } while (str[i] >= '0' && str[i] <= '9'); //可存入一个或多个数字字符 d[j] = ' '; //将输入的连续多个数字字符拼成了字符串 i--; f = atof(d); //调用库函数atoi()将字符数转换为浮点数 Push_OpndStack(opnd, f); //将转换后的数压入操作数栈中 break; } } while (Empty_OptrStack(optr)) //当操作符栈不为空的时候执行 { a = Pop_OpndStack(opnd, a);//接收从操作数栈中出栈的元素 b = Pop_OpndStack(opnd, b);//接收从操作数栈中出栈的元素 top = Pop_OptrStack(optr, top);//接收从操作符栈中出栈的元素 c = Operate(b, a, top); Push_OpndStack(opnd, c); //将计算后的值压入操作数栈中 } cout << "该表达式的计算结果为："; std::cout << GetTop_OpndStack(opnd, c) << endl;//将操作数栈中的元素(即表达式的最终结果)打印出来 } int main() { char str[100]; std::cout << "请输入算术表达式(功能：+，-，*，/)" <> str; Jsbds_operate(str); return 0; }
二.包括括号运算（粘贴修改部分）
立即学习“C语言免费学习笔记（深入）”；
int Judge_optr(char top)//用于判断字符ch是否是运算符{int x;//cout << top << "test" < Judge_optr(GetTop_OptrStack(optr, top)))||(str[i]=='(')) //当操作符栈为空的时候压栈保存{Push_OptrStack(optr, str[i]);}else{a = Pop_OpndStack(opnd, a); //接收从操作数栈中出栈的元素 b = Pop_OpndStack(opnd, b); //接收从操作数栈中出栈的元素 top = Pop_OptrStack(optr, top);//接收从操作符栈中出栈的元素 c = Operate(b, a, top);Push_OpndStack(opnd, c);//将计算后的值压入操作数栈中 Push_OptrStack(optr, str[i]);}break;case '*':case '/':if ((!Empty_OptrStack(optr)) || (Judge_optr(str[i]) > Judge_optr(GetTop_OptrStack(optr, top))) || (str[i] == '(')){ //当操作符栈为空或者该操作符的优先级大于栈顶元素的优先级是入栈保存Push_OptrStack(optr, str[i]);}else{a = Pop_OpndStack(opnd, a);//接收从操作数栈中出栈的元素 b = Pop_OpndStack(opnd, b);//接收从操作数栈中出栈的元素 top = Pop_OptrStack(optr, top);//接收从操作符栈中出栈的元素 c = Operate(b, a, top);Push_OpndStack(opnd, c);//将计算后的值压入操作数栈中 Push_OptrStack(optr, str[i]);}break;case ')':Push_OptrStack(optr, str[i]);break;case ' ':break;default:j = 0;do{d[j++] = str[i];i++;} while (str[i] >= '0' && str[i] <= '9'); //可存入一个或多个数字字符 d[j] = ' '; //将输入的连续多个数字字符拼成了字符串 i--;f = atof(d); //调用库函数atoi()将字符数转换为浮点数 Push_OpndStack(opnd, f); //将转换后的数压入操作数栈中 break;}}while (Empty_OptrStack(optr)) //当操作符栈不为空的时候执行{if ((GetTop_OptrStack(optr, top) == ')') || (GetTop_OptrStack(optr, top) == '(')){top=Pop_OptrStack(optr, top);}else{a = Pop_OpndStack(opnd, a);//接收从操作数栈中出栈的元素 b = Pop_OpndStack(opnd, b);//接收从操作数栈中出栈的元素 top = Pop_OptrStack(optr, top);//接收从操作符栈中出栈的元素 c = Operate(b, a, top);Push_OpndStack(opnd, c);//将计算后的值压入操作数栈中 }}cout << "该表达式的计算结果为：";std::cout << GetTop_OpndStack(opnd, c) << endl;//将操作数栈中的元素(即表达式的最终结果)打印出来 }
推荐教程：《C视频教程》
以上就是表达式求值的c语言代码是什么？的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。https://www.chuangxiangniao.com/p/1434018.html
微信扫一扫 
支付宝扫一扫 
