• 大小: 3KB
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-01-01
  • 语言: C/C++
  • 标签:

资源简介

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]=

评论

共有 条评论

相关资源