表达式求值课程设计（C语言）

题目：

 表达式求值

任务：要求能输入一个带“（ ）”的任意多位实数的表达式。

要求：

        1、有合理的提示；

        2、有非法数据的判断；

        3、能够进行多次计算。测试数据及测试结果请在上交的资料中写明；

#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
#define MAXSIZE 20
建立字符栈
typedef struct	
{
	char arr[MAXSIZE];
	int top;
}Schar;
void Init(Schar *S)			//初始化
{
	S->top=-1;
}
int Push(Schar *S,char x)	//进栈 
{
	if(S->top==MAXSIZE-1) 
		return 0;
    S->top++;
    S->arr[S->top]=x;
    return 1;
}
int Pop(Schar *S,char *x)	//出栈 
{
	if(S->top==-1) 
		return 0;
    else
    {
		*x=S->arr[S->top];
        S->top--;
        return 1;
    }
}
int GetTop(Schar *S,char *x) //取栈顶
{
	if(S->top==-1) 
		return 0;
    else
    {
		*x=S->arr[S->top];
        return 1;
    }
}
char GetTop(Schar S)
{
     char x;
     GetTop(&S,&x);
     return x;
}
void ClearStack(Schar *S)	//清空栈 
{
     if(S->top!=-1) S->top=-1;
}
建立数字栈
typedef struct
{
	float arr[MAXSIZE];
	int top;
}Sfloat;
void Init(Sfloat *S)			//初始化 
{
     S->top=-1;
}
int Push(Sfloat *S,float e)  //进栈 
{
    if(S->top==MAXSIZE-1)
		return 0;
    else
    {
        S->top++;
        S->arr[S->top]=e;
        return 1;
    }
}
int Pop(Sfloat *S,float *x)	//出栈 
{
    if(S->top==-1) 
		return 0;
    else
    {
        *x=S->arr[S->top];
        S->top--;
        return 1;
    }
}
int GetTop(Sfloat *S,float *x)// 取栈顶
{
    if(S->top==-1)
		return 0;
    else
    {
        *x=S->arr[S->top];
        return 1;
    }
}
float GetTop(Sfloat S)
{
     float x;
     GetTop(&S,&x);
     return x;
}
void ClearStack(Sfloat *S)	 //清空栈 
{
     if(S->top!=-1) 
		 S->top=-1;
}
char a[7]={'+','-','*','/','(',')','#'};
int pri[7][7]={			   	//优先权集合
	{1,1,-1,-1,-1,1,1},
	{1,1,-1,-1,-1,1,1}, 
	{1,1,1,1,-1,1,1}, 
	{1,1,1,1,-1,1,1}, 
	{-1,-1,-1,-1,-1,0,2}, 
	{1,1,1,1,2,1,1}, 
	{-1,-1,-1,-1,-1,2,0}};
bool IsFloat(char ch)		//判断数字 
{
	if((ch>=48&&ch<=57)||ch==46)
		return true;		//输入数字或小数点返回真,否则为假
	else 
		return false;
}
bool IsChar(char ch)		//判断字符 
{
	if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')'||ch=='#')
		return true;		//输入指定字符返回真,否则为假
	else  
		return false;
} 
float GetNumber(char *ch)	//将字符型数字转化为浮点型 
{
      return float(*ch)-'0';
}
float Operation(float a,char sign,float b)//基本运算
{
      switch(sign)
      {
         case'+':return(a+b);break;
         case'-':return(a-b);break;
         case'*':return(a*b);break;
		 default:return(a/b);break;
      }
}
int Cmp(char x,char ch)		//比较优先级
{
     int i,j,k;
     for(i=0;i<7;i++)
     {
          if(x==a[i]) j=i;
          if(ch==a[i]) k=i;
     }
     return pri[j][k];
}
Schar s_char;
Sfloat s_float;
void Master();			//定义Master()函数
void Error()			//错误提示界面
{
	printf("输入错误，程序即将跳转至主界面\n");
	Sleep(1000);		//延迟一秒
	fflush(stdin);		//清除缓存
	system("cls");		//清屏
	Master();           //调用主函数
}
void Welcome()			//欢迎界面
{
	Init(&s_char);		//初始化字符栈
	Init(&s_float);		//初始化数字栈
	Push(&s_char,'#');
	printf("***********************************\n");
	printf("*     欢迎进入表达式串求值系统    *\n");
	printf("*           1.进行输入            *\n");
	printf("*           0.退出系统            *\n");
	printf("***********************************\n");
	printf("请输入你需要操作的选项:");
	int choose;
	scanf("%d",&choose);
	while(choose!=1&&choose!=0)
	{	fflush(stdin);
		printf("\n错误,重新输入指令:");
		scanf("%d",&choose);}
	if(choose==0)
	{	printf("感谢体验本系统，再见!\n");
		exit(1);
	}
	fflush(stdin);
	void Master();
}
void End()            //结束选择界面
{
	int choose2;
	printf("是否再次进行表达式串求值(1-是,2-否):");
	 scanf("%d",&choose2);
	 while(!( choose2==1 || choose2==2 ))
	 {
		 printf("输入指令号错误，重输:");
		 scanf("%d",&choose2);
	 }
	 if(choose2 == 1)
	 {
		 printf("即将跳转至功能主界面\n");
		 Sleep(1000);
		 system("cls");
		 Master();
	 }
	 printf("感谢谢体验本系统，再见!\n");
	 return;
}
void Master()		//主函数
{
	Welcome();		//调用欢迎界面函数
	printf("请输入一个表达式串（以#结束）\n");
	char ch;
	//标记 小数点	、翻多少倍
	int num_point=0,num_times=1;
	//定义各种标记符
	int fu_sign=0,shu_sign=0,char_sign=0,kh_sign=0,m=0;
	float n=0,value,a,b;
	char op;
	ch=getchar();
	if(!IsFloat(ch)) //输入的第一个字符不是数字
	{
		if(ch=='(') 
			kh_sign=1;		//标记kh_sign
		else if(ch=='-') 
		{
			fu_sign=1;	   	//标记fu_sign
			ch=getchar();
		}
		else 
			Error();
	}
	while(ch!='#'||GetTop(s_char)!='#')
	{
		if(!IsChar(ch)&&!IsFloat(ch))
			Error();		//当输入的不是目标字符或数字,错误提示
        if(IsFloat(ch))		//输入的是数字
        {
			if(shu_sign==0)
				if(ch==46)	//还没输入数字就输入小数点
					Error();
			if(num_point==1)
				num_times*=10;//翻10倍
			if(!(ch==46))
			{
				n=n*10+GetNumber(&ch);//转化成float型
				shu_sign=1;		//记录输入数字
				char_sign=0;	//记录字符 
			}
			if(ch==46)
				num_point++;	//小数点标识加1
			if(num_point>1)		//若一个数有两个小数点
				Error();		
            ch=getchar();
		}
        if(IsChar(ch))		//输入的为指定的字符
        {
			if(ch=='(')
				kh_sign=1;	//kh_sign标记为1
			if(fu_sign==1)  //最前面有负号
			{
				if(shu_sign==0)  //没记录到有数字
				{
					if(kh_sign==1)  //记录到输入了"("
					{
						Push(&s_char,ch);  //将"("存入字符栈中
						kh_sign=0;		   //重新将标记kh_sign置0
						m=2;		       //记录负的左括号
						ch=getchar();
						continue;
					}
					else
						Error();
				}
                else   //记录到前面有数字
                {
					n=-n; //乘上负号
					fu_sign=0;  //将负号标记记置0
					if(m==2)
					{
						n=-n;
						m--;
					} 
				}
             }
             if(shu_sign==1)
             {
				 if(num_point)
					 n=n/num_times;
				 Push(&s_float,n);  //将数字存入数字栈中
				 n=0;				//初始化为0
				 shu_sign=0;		//当前n值已被存进栈中
				 num_point=0;		//小数点标识符置零
				 num_times=1;		//n进位初值
             }
             if(char_sign==1)
             {
                if(GetTop(s_char)=='('&&ch=='-') 
                {	
					fu_sign=1;		//负号标识fu_sign置1
					ch=getchar();
				} 
                else if(ch=='(')  
					kh_sign=1;		//记录左括号
                else
					Error();		//调用错误提示函数
			 }
			 if(char_sign==0||kh_sign==1)
             {
                 switch(Cmp(GetTop(s_char),ch))//比较优先级
                 {
                     case -1:		//当优先级小
						 Push(&s_char,ch);//进栈
						 char_sign=1;
						 kh_sign=0;
						 ch=getchar();
						 break;
                     case 1:		//当优先级大
						 Pop(&s_char,&op);
						 Pop(&s_float,&b);
						 Pop(&s_float,&a);
						 if(op=='/'&&b==0)
							 Error();
						 value=Operation(a,op,b);
						 if(m==1)	//当负号标识符为1
						 {
							 value=-value;	//取相反值
							 m=0;
						 }
						 Push(&s_float,value);//进栈
						 break;
                     case 0:		//当优先级相同
						 Pop(&s_char,&op);
						 ch=getchar();
						 break;
                     case 2:		//错误
						 Error();break;
				 }
			 }
		}
	 }
	 value=GetTop(s_float);		//得到最终结果
	 if(value==int(value))		//得到整数就输出整数部分
		 printf("计算结果为：%.f\n",value);
	 else						//得到小数则保留两位
		 printf("计算结果为：%.2f\n",value);
	 End();						//调用退出函数界面
}
void main()
{
	system("color 3f ");
	Master();				//调用主函数
}