expresscalculate
//本程序接受任意含有+、-、*、/和()的数值表达式,数值允许带小数,输入以#结束。如:((2.4+3.5)*2-(2+3.5)/2)*(2+3)#
#include <stdio.h>
#include "G:\express\mystack.h" char piror[7][7]={'>','>','<','<','<','>','>',
'>','>','<','<','<','>','>',
'>','>','>','>','<','>','>',
'>','>','>','>','<','>','>',
'<','<','<','<','<','=','f',
'>','>','>','>','f','>','>',
'<','<','<','<','<','f','='};
//保存算符优先矩阵 int chartoint(char ch)//将运算符变成数组(算符优先矩阵)下标
{
switch(ch)
{
case '+':return 0;
case '-':return 1;
case '*':return 2;
case '/':return 3;
case '(':return 4;
case ')':return 5;
case '#':return 6;
}
} int numchar(char ch)//判断是否为数字符号
{
if (ch>='0' && ch<='9')
return 1;
else return 0;
} int isoptr(char ch)//判断是否为合法的运算符号
{
switch(ch)
{
case '+':
case '-':
case '*':
case '/':
case '(':
case ')':
case '#':return 1;
default :return 0;
}
} float operate(float n1,char ch,float n2)//对操作数按运算符进行运算
{
switch(ch)
{
case '+':return n1+n2;
case '-':return n1-n2;
case '*':return n1*n2;
case '/':return n1/n2;
}
} main()
{
char str[80];
gets(str);
int i=0;
int number1,exp10;
char ch1,ch2,curroptr1;
float number,number2,n1,n2,n3,curroptr,ch3; sqstack optr,opnd;
initstack(optr);push(optr,'#');
initstack(opnd); while(str[i]!='\0')
{
if(numchar(str[i]))
{
number1=0;
while(numchar(str[i]))
{
number1=number1*10+(str[i]-'0');
i++;
}
//已经读取了一个整数 if (str[i]=='.')
{
i++;
number2=0.0;exp10=10;
while(numchar(str[i]))
{
number2=number2+((str[i]-'0')*1.0)/exp10;
exp10=exp10*10;
i++;
printf("number2_____decimal part=%f\n",number2);
}
number=number1+number2;
printf("number_float=%f\n",number);// 将实数压入堆栈
push(opnd,number);
}
else
{
push(opnd,number1);// 将整数压入堆栈
printf("number_____int=%d\n",number1);
}
}
else if(!isoptr(str[i]))
{
printf("express error---1!\n");
exit(0);
}
else
{
ch1=(char)gettop(optr);
ch2=str[i];
printf("ch1=%c,ch2=%c\n",ch1,ch2); if(piror[chartoint(ch1)][chartoint(ch2)]=='>')
{
while(piror[chartoint(ch1)][chartoint(ch2)]=='>')
{
pop(opnd,n2);
pop(opnd,n1);
pop(optr,curroptr);
curroptr1=(char)curroptr;
printf("\n---%f %c %f=====%f\n",n1,curroptr1,n2,operate(n1,curroptr1,n2));
push(opnd,operate(n1,curroptr1,n2));
ch1=(char)gettop(optr);
}
}
if(piror[chartoint(ch1)][chartoint(ch2)]=='<') push(optr,ch2);
if(piror[chartoint(ch1)][chartoint(ch2)]=='=') pop(optr,ch3);
if(piror[chartoint(ch1)][chartoint(ch2)]=='f')
{
printf("express error---2!\n");
exit(0);
}
i++;
}
}
pop(opnd,n3);
printf("\nresult=%f\n",n3);
}
#include <stdlib.h>
#include <stdio.h> #define stackinitsize 50
#define stackincrement 8 typedef float elemtype; typedef struct{
elemtype *base;
elemtype *top;
int stacksize;
}sqstack; int initstack(sqstack &s)
{s.base=(elemtype * ) malloc(stackinitsize*sizeof(int));
s.top=s.base;
s.stacksize=stackinitsize;
return 1;
} int push(sqstack &s,elemtype e)
{
*(s.top)=e;
s.top++;
return 1;
} elemtype gettop(sqstack s)
{
return *(s.top-1);
} int emptystack(sqstack s)
{if (s.top==s.base) return 1;
else return 0;
} int pop(sqstack &s,elemtype &e)
{ if (emptystack(s)) return 0;
--s.top;
e=*(s.top);
return 1;
}
expresscalculate的更多相关文章
随机推荐
- C# 各种集合
大多数集合都在 System.Collections,System.Collections.Generic两个命名空间. 其中System.Collections.Generic专门用于泛型集合. ...
- Android Listview with different layout for each row
http://stackoverflow.com/questions/4777272/android-listview-with-different-layout-for-each-row 其关键在重 ...
- eclipse-自动注释
在eclipse中自动添加'注释'的快捷键是'Alt+Shift+J',可以在 MyEclipse中的 Java->Code Style->Code Template->Commen ...
- 利用抽象、多态实现无反射的绿色环保ORM框架
最近一直在忙新公司的基础库建设,对系统架构.开发框架及快速开发平台的设计实施都积累了一定的实践经验. 一般的中小型的软件开发公司,如果按照技术储备来衡量软件项目的技术含量的评定依据是可行的.但如果光是 ...
- 在使用Kettle的集群排序中 Carte的设定——(基于Windows)
本片文章主要是关于使用Kettle的UI界面: Spoon来实现基于集群的对数据库中的数据表数据进行排序的试验. 以及在实验过程中所要开启的Carte服务的一些配置文件的设置, 还有基于Windows ...
- power desinger 学习笔记<六>
原帖地址:http://blog.csdn.net/spt110/article/details/8640849 PowerDesigner中Table视图同时显示Code和Name,像下图这样的效果 ...
- ip接口调用
<?php header("Content-type: text/html; charset=utf-8"); function getIP(){ if (isset($_S ...
- 【转】iOS8 推送 获取 devicetoken
标签:推送 push ios8 devicetoken token xcode6 原文:http://roybaby.blog.51cto.com/1508945/1557854 打开AppDeleg ...
- Xcode 7真机测试详解
1.准备 注意:一定要让你的真机设备的系统版本和app的系统版本想对应,如果不对应就会出现一个很常见的问题:could not find developer disk image 首先,准备好下面的设 ...
- 浮点数精确表示,java陷阱
/** 浮点数表示问题 @author husky */ public class Change { public static void main(String[] args) { double n ...