bool check_zhongzhui(){ cout<<"\n**************中缀式转后缀式**************\n"<<endl; cout<<"请输入中缀表达式:"<<endl; cin>>expression; if(!expression[0]) printf("\n"); int len=strlen(expression); shanchu_kong(len); len = strlen(expression); //重新得到表达式的长度 Init_array(); if(check_biaodashi(0,len)){ main4(); return true; } else{ printf("中缀式错误!\n"); return false; } }
时间: 2023-08-23 17:05:33 浏览: 80
这段程序代码使用了C++语言,主要实现的功能是将中缀表达式转换为后缀表达式。其中包含了如下几个步骤:
1. 读入中缀表达式。
2. 去掉中缀表达式中的空格。
3. 初始化一个数组,用于存放后缀表达式。
4. 调用check_biaodashi函数,对中缀表达式进行检查,判断表达式是否合法。
5. 如果中缀表达式合法,则调用main4函数,将中缀表达式转换为后缀表达式。
6. 如果中缀表达式不合法,则输出错误信息。
最终,该程序返回一个布尔值,表示中缀表达式是否合法,并且转换为后缀表达式成功。
阅读全文