今天整理硬盘,发现之前学数据结构做的许多实践代码都在,索性整理到博客上!
后缀表达式实现的计算器:
在大二学习数据结构时用c写的,两个版本,一个是DOS下,一个是WIN32.核心代码如下:
/************************************************************************
*
* 文件名:floatcalculater.c
*
* 文件描述:计算器的核心代码,将中缀表达式转化为后缀表达式
并根据后缀表达式求出结果
* 在visual c++ 6.0调试通过。
*
* 创建人: sylinx_yqg 2006年4月18日
* 说明:
*
************************************************************************/
#define MAX 100
typedef struct sstack
{
char str[MAX];
int top;
}stack;
/*入栈操作*/
void push(stack *ta,char p)
{
ta->top++;
ta->str[ta->top]=p;
}
/*出栈,返回栈顶的值*/
char pop(stack *ta)
{
char temp;
if(ta->top==-1)/*栈已经空*/
{
printf("stack is empty!");
return 0;
}
else
{
temp=ta->str[ta->top];
ta->top--;
}
return temp;
}
/******************************
将中缀表达式转化为后缀表达式
*******************************/
void trans(char mid[],char last[])
{
stack temp;/*临时栈,用来调整成后缀表达式*/
int lm=0,la=0,len=strlen(mid);
temp.top=-1; /*初始栈为空*/
push(&temp,'(');/*整个表达式要加上括号*/
while(lm < len)
{
switch(mid[lm])
{
case '-': /*'+''-'转化时,'('前的OP均出栈*/
case '+': /*注意必须先将整个表达式要加上括号*/
while(temp.str[temp.top]!='(')
{
last[la++]=pop(&temp);
last[la++]='#'; /*加上'#'分隔符*/
}
push(&temp,mid[lm]);/*自己入栈*/
break;
case '*':
case '/':
while((temp.str[temp.top]=='*')
||(temp.str[temp.top]=='/'))
{
last[la++]=pop(&temp);/*栈顶是'*','/'则出栈*/
last[la++]='#'; /*加上'#'分隔符*/
}
push(&temp,mid[lm]); /*自己入栈*/
break;
case '(':
push(&temp,'('); /*是'('直接入栈*/
break;
case ')':
while(temp.str[temp.top]!='(')
{
last[la++]=pop(&temp); /*将'('前所有OP出栈*/
last[la++]='#';
}
pop(&temp); /*将'('出栈,自己不入栈*/
break;
default:
if(((mid[lm] > '0')&&(mid[lm] <= '9')) || mid[lm]=='.') /*可以屏蔽其它字符*/
{
while(((mid[lm] > '0')&&(mid[lm] <= '9'))||mid[lm]=='.')
{
last[la++]=mid[lm++]; /*是数字保存到字串中*/
}
last[la++]='#'; /*数字之间用分隔符隔开*/
lm--;/*需要退回来*/
}
break;
}
lm++; /*依次扫描待转换的字串*/
}
while(temp.top > 0) /*第0个元素为'(',不用保存*/
{
last[la++]=pop(&temp);
last[la++]='#';
}
last[la]='\0'; /*标志后缀表达式结束*/
}
/*************************************************************
根据后缀表达式计算出结果
**************************************************************/
float result(char str[])
{
float temp[50];
char string[20]; /*用来临时将字符串转化为FLOAT类型*/
int top=0,j=0;
int i=0,len=strlen(str);
while(i < len)
{
switch(str[i])
{
case '+':
temp[top-1]=temp[top-1] + temp[top]; /*相加*/
top--; /*下标减1*/
break;
case '-':
temp[top-1]=temp[top-1] - temp[top]; /*相加*/
top--; /*下标减1*/
break;
case '*':
temp[top-1]=temp[top-1] * temp[top]; /*相加*/
top--; /*下标减1*/
break;
case '/':
temp[top-1]=temp[top-1] / temp[top]; /*相加*/
top--; /*下标减1*/
break;
default:
j=0;
while(str[i]!='#')
{
string[j++]=str[i++];
}
string[j]='\0'; /*加上结束符*/
top++;
temp[top]=atof(string);
i--;
break;
}
i=i+2; /*去掉'#'号*/
}
return temp[1];
}
- 描述: dos下计算器截图
- 大小: 20.5 KB
- 描述: win32计算器截图
- 大小: 26.6 KB
分享到:
相关推荐
java使用后缀表达式实现计算器,其中有将一般数学运算式(7-9+5/5-5*6)转换成后缀表达式的方法,以及后缀表达式的求解方法
中缀表达式改后缀表达式,而且有计算器功能,一般的加减乘除都能
C++实现的后缀表达式计算器,写的很简单,大家来看看
QT描述后缀表达式的详细代码,主要供学生学习栈的实现和qt结合起来
C++的后缀表达式计算器,运用栈,可以方便地得出浮点数运算的结果。支持的运算符有+、-、*、/、&、|、^、<(左移)、>(右移)、`(乘方)、!(整数阶乘)、\(绝对值),其中整数阶乘和绝对值是单目运算符,其它的...
一个算术表达式是由操作数(operand)、运算符(operator)和括号组成的。...用户可选择需要进行的操纵,包括后缀表达式的计算,中缀表达式转为后缀表达式,清屏和退出,界面清晰,操作简便,且有足够的输入合法性检验
C++的后缀表达式计算器,运用栈,可以方便地得出浮点数运算的结果。支持的运算符有+、-、*、/、&、|、^、<(左移)、>(右移)、`(乘方)、!(整数阶乘)、\(绝对值),其中整数阶乘和绝对值是单目运算符,其它的...
后缀表达式计算器(csdn)————程序
课程设计题目实现一个简单的后缀表达式计算器。假定表达式里的基本数值为实数,可用的运算符包括+,-,*,/,^,其中的 ^ 表示求幂运算。
MFC,中缀表达式转后缀表达式,插入函数,进制转换,良好的防错机制
堆栈实现后缀表达式算法,在winform基础上实现后缀表达式计算器
/*程序由本人编译,并且经过多次测试,正确无误!目前该转换算法只支持数字在0至9之间的+-*/四元运算转换.*/ /**************程序员信息 ***************东北大学*******************东大很厉害**************** ...
计算器的实现 算法题 逆波兰表达式实现优先级判断
栈的应用 括号匹配 计算后缀表达式的值 中缀表达式转换为后缀表达式
java实现逆波兰计算器,输入中缀表达式可以得到后缀表达式,并且计算这个后缀表达式的值, 且输入的表达式只要正确即可运行
c++写的栈结构的转后缀的简单计算器 c++写的栈结构的转后缀的简单计算器
将中缀表达式转换成后缀表达式 对中缀表达式从左至右依次扫描,由于操作数的顺序保 持不变,当遇到操作数时直接输出;为调整运算顺序,设立 一个栈用以保存操作符,扫描到操作符时,将操作符压入栈 中,进栈的原则是...