文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > C语言表达式求值
侵权投诉

C语言表达式求值

#include <stdio.h>
#include <string.h> /*使用C++字符串类*/
typedef char DataType;
#include <SeqStack.h>
#define Maxsize 100

typedef struct
{
float data [Maxsize];
int top;
}OpStack;/*函数声明*/
void TranslateExpress(char s1[],char s2[]);
float ComputeExpress(char s[]);
void main()
{
char a[Maxsize],b[Maxsize];
float f;
printf("请输入一个表达式:\n");
gets(a);
printf("中缀表达式为:%s\n",a);
TranslateExpress(a,b);
printf("后缀表达式为:%s\n",b);
f=ComputeExpress(b);
printf("计算结果:%f\n",f);
}
float ComputeExpress(char a[])
{
OpStack S;
int i=0, value;
float x1,x2;
float result;
S.top=-1;
while(a[i]!='\0')
{
if(a[i]>='0'&&a[i]<='9'&&a[i]!=' ')
{
value=0;
while (a[i]!=' ')
{
value=10*value+a[i]-'0';
i++;
}
S.top++;
S.data[S.top]=value;
}
else
{
switch(a[i])
{
case'+':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x1+x2;
S.top++;
S.data[S.top]=result;
break;
case'-':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x2-x1;
S.top++;
S.data[S.top]=result;
break;
case'*':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x2*x1;
S.top++;
S.data[S.top]=result;
break;
case'/':
x1=S.data[S.top];
S.top--;
x2=S.data[S.top];
S.top--;
result=x2/x1;
S.top++;
S.data[S.top]=result;
break;
}
i++;
}
}
if(!S.top!=-1)
{
result=S.data[S.top];
S.top--;
if(S.top==-1)
return result;
else
{
printf("表达式错误");
exit(-1);
}
}
}
void TranlateExpress(char str[],char exp[])
{
SeqStack S;
char ch;
Datatype e;
int i=0,j=0;
InitStack(&S);
ch=str[i];
i++;
while(ch!='\0')
{
switch(ch)
{
case'(':
PushStack(&S,ch);
break;
case')':
while(GetTop(S,&e)&&e!='(')
{
PopStack(&S,&e);
exp[j]=e;
j++;
}
PopStack(&S,&e);
break;
case'+':
case'-':
while(!StackEmpty(s)&&GetTop(S,&e))
{
PopStack(&S,&e);
exp[j]=e;
j++;
}
PushStack(&s,ch);
break;

第1页

你可能喜欢

热门文档

相关文档

  • 表达式求值C语言版

    表达式求值C语言版_IT/计算机_专业资料。进行各种复杂程度的表达式的求值,C和C++语言均适用#include<stdio.h> #include<stdlib.h> #include<math.h> #define ...

  • C语言上机实验报告书 表达式求值实验报告

    C语言上机实验报告书 表达式求值实验报告C语言上机实验报告书 表达式求值实验报告隐藏>> 一.需求分析设计一个程序, 演示用算符优先法对算术表达式求值的过程。 利用...

  • 表达式求值c语言程序

    表达式求值c语言程序_IT/计算机_专业资料。表达式求值c语言程序,经本人调试,没有错误!希望可以帮助大家!#include <stdio.h> #include <stdlib.h> typedef ...

  • 实用数据结构石油大学C语言表达式求值实验报告

    表达式求值 一、需求分析(要实现的功能描述) 1.问题描述 设计并实现一个表达式的求值运算功能,如在屏幕上输入一个表达式“1+2*3-4/5” ,程 序能够计算其值...

  • 表达式求值C语言实验报告

    表达式求值C语言实验报告_电脑基础知识_IT/计算机_专业资料。表达式求值实验报告 李一鹏 1. 实验题目:表达式求值 2. 实验目的:熟悉栈与队列 3. 实验内容: 话说...

  • 数据结构 C语言版 表达式求值

    数据结构 C语言版 表达式求值_工学_高等教育_教育专区。数据结构 C语言版 表达式求值 我已经执行过了,没有错误,谢谢大家的光顾。...

  • C语言表达式求值(带详细注释)

    C语言表达式求值(带详细注释)_计算机软件及应用_IT/计算机_专业资料。带详细注释,可以支持+ - * / ^ ( ) 小数 整数/* 表达式求值,输入一个表达式,如 1+2...

  • 表达式求值_C语言

    表达式求值_C语言_工学_高等教育_教育专区。表达式求值,一元多项式和差积计算。C语言实现;#include <iostream.h> #include<string.h> #include<malloc.h> #...

  • 表达式求值 C语言

    表达式求值 C语言 隐藏>> 表达式求值 #include <stdio.h> #include <stdlib.h> #include <string.h> #define error 0 #define ok 1 #define overflow -...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email