表达式求值（数据结构课程设计）

题目：表达式求值

 设计要求：

1.可从键盘输入一串四则运算表达式。

2.由计算机求出表达式的运算结果。

代码如下：

#include<stdio.h>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<iomanip> 
using namespace std;
double express();//求一个表达式的值 
double term();//求一个项的值 
double factor();//求第一因子的值 

int main()
{
	printf("%.3lf\n",express()); //输出最终结果 
	return 0;
}

//求一个表达式的值 
double express()
{
	double result=term();//求第一项的值 
	while(1)
	{
		char ch=cin.peek();//看输入流中的下一个字符不取走 
		if(ch=='+'||ch=='-')
		{
			cin.get();//从输入流中取走一个字符 
			double v=term();
			if(ch=='+')
			result+=v;
			else
			result-=v;
		}
		else
		break;
	}
	return result;
}

//求一个项的值 
double term()
{
	double result=factor();//求第一因子的值 
	while(1)
	{
		char ch=cin.peek();//看输入流中的下一个字符不取走
		if(ch=='*'||ch=='/')
		{
			cin.get();//从输入流中取走一个字符
			double v=factor();
			if(ch=='*')
			result*=v;
			else
			result/=v;
		}
		else
		break;
	}
	return result;
}

//求第一因子的值 
double factor()
{
	double result=0;
	double base=0.1;
	int find=1; 
	char ch=cin.peek();//看输入流中的下一个字符不取走
	if(ch=='(')
	{
		cin.get();//从输入流中取走一个字符
		result=express();
		cin.get();//从输入流中取走一个字符
	}
	else
	{
		while(isdigit(ch)||ch=='.')
		{
			if(isdigit(ch))
			{//处理整数部分 
				if(find==1)
				result=result*10+ch-'0';
				else
				{//处理小数部分 
					result=result+(ch-'0')*base;
					base=base/10;
				}
				
			}
			else
			{
				find=0;//此时碰到小数点，进入小数部分 
			}
			cin.get();//从输入流中取走一个字符
			ch=cin.peek();//看输入流中的下一个字符不取走
		}
	}
	return result;
}

运行结果：

cin.peek()，cin.get()为C++里的东西。

cin.peek()的返回值是一个char型的字符，其返回值是指针指向的当前字符，但它只是观测指针停留在当前位置并不后移；如果要访问的字符是文件结束符，则函数值是EOF（-1） 。

cin.get()用来从指定的输入流中提取一个字符（包括空白字符），函数的返回值就是读入的字符。若遇到输入流中的文件结束符，则函数值返回文件结束标志EOF(End Of File)，一般以-1代表EOF！