今天整理硬盘,发现之前学数据结构做的许多实践代码都在,索性整理到博客上!
后缀表达式实现的计算器:
在大二学习数据结构时用c写的,两个版本,一个是DOS下,一个是WIN32.核心代码如下:
后缀表达式实现的计算器:
在大二学习数据结构时用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];
}