资源简介
C语言:设计一个算法,将一般算术表达式转化为逆波兰表达式,并求逆波兰表达式的值。数据结构实验
代码片段和文件信息
#include
#include
int main(){
char yuan[100]; //用于存储用户输入运算式的字符串数组
char bian[100]; //用于存储变化后的逆波兰算式
char zhan[100]; //作为栈使用
int jisuan[100]; //作为计算结构用的栈
int i = 0; //yuan数组的下标
int a = 0; //bian数组的下标
int b = -1; //zhan数组的下标
int c = -1; //jisuan数组的下标
int x=0y=0z=0; //用于判断算术表达式是否符合格式
char ch;
int d; //存储10的指数
printf(“\n*****本计算器能将算术表达式转换为逆波兰表达式,并求出相应的值!*****\n\n“);
printf(“请输入您要算术表达式:“);
scanf(“%s“yuan);
for(i=0;i<=strlen(yuan);i++) //当输入的字符不属于表达式的字符时,报错
{
if(yuan[i]!=‘+‘ && yuan[i]!=‘-‘ && yuan[i]!=‘*‘ && yuan[i]!=‘/‘ && yuan[i]!=‘(‘&&yuan[i]!=‘)‘&&(yuan[i]>=‘0‘||yuan[i]<=‘9‘))
{
z=1;
break;
}
if(yuan[i]==‘(‘)
x++;
else if(yuan[i]=
- 上一篇:VC++蓝牙SDK源码
- 下一篇:C链表实现一元多项式的相加
评论
共有 条评论