`
sylinx_yqg
  • 浏览: 139447 次
  • 性别: Icon_minigender_1
  • 来自: 福建 漳州
社区版块
存档分类
最新评论

后缀表达式实现的计算器

阅读更多
今天整理硬盘,发现之前学数据结构做的许多实践代码都在,索性整理到博客上!
后缀表达式实现的计算器:
  在大二学习数据结构时用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
  • code.rar (469.1 KB)
  • 描述: 源代码
  • 下载次数: 38
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics