数据结构课程设计 模拟计算器程序

数据结构课程设计-计算器数据结构课程设计计算器在计算机科学的学习中，数据结构是一门重要的基础课程。

通过这门课程的学习，我们能够深入理解和掌握如何有效地组织和管理数据，以提高程序的运行效率和性能。

本次课程设计的任务是开发一个简单的计算器程序，通过运用所学的数据结构知识，实现基本的算术运算功能。

一、需求分析首先，我们需要明确计算器程序的功能需求。

这个计算器应该能够支持常见的四则运算，即加法、减法、乘法和除法。

用户可以通过输入表达式，例如“2 ＋3”、“5 2”、“3 4”、“8 ／2”等，程序能够正确计算并输出结果。

此外，为了提高用户体验，计算器还应该能够处理错误输入，例如输入的表达式不符合语法规则或者除数为 0 等情况，并给出相应的错误提示信息。

二、数据结构选择为了实现上述功能，我们需要选择合适的数据结构来存储和处理输入的表达式。

在这个计算器程序中，我们可以使用栈这种数据结构。

栈是一种后进先出（Last In First Out，LIFO）的数据结构，非常适合处理表达式的计算。

我们可以创建两个栈，一个用于存储操作数，另一个用于存储操作符。

当用户输入一个表达式时，我们按照从左到右的顺序逐个字符进行处理。

如果是数字，则将其转换为整数并压入操作数栈；如果是操作符，则将其压入操作符栈。

在计算过程中，我们从操作符栈中取出操作符，从操作数栈中取出相应数量的操作数进行计算，将计算结果压回操作数栈。

三、算法设计1、表达式解析算法从左到右扫描表达式。

如果遇到数字，将其作为一个整数提取出来，并压入操作数栈。

如果遇到操作符（＋、、、／），则将其压入操作符栈。

如果遇到左括号“（”，则将其压入操作符栈。

如果遇到右括号“）”，则从操作符栈中弹出操作符，从操作数栈中弹出操作数，进行计算，直到遇到左括号为止。

2、计算算法当操作符栈不为空时，从操作符栈中弹出一个操作符。

根据操作符的类型，从操作数栈中弹出相应数量的操作数。

进行计算，并将结果压回操作数栈。

课程设计报告题目：计算表达式的值1.问题描述对于给定的一个表达式，表达式中可以包括常数、算术运行符（“+”、“-”、“*”、“/”）和括号，编写程序计算表达式的值。

基本要求：从键盘输入一个正确的中缀表达式，将中缀表达式转换为对应的后缀表达式，并计算后缀表达式的值。

对于表达式中的简单错误，能够给出提示，并给出错误信息；表达式中可以包括单个字母表示的变量。

测试数据：任意选取一个符合题目要求的表达式。

提高要求：（1）能够处理多种操作符。

（2）实现包含简单运算的计算器。

（3）实现一个包含简单运算和函数运算的计算器。

2.需求分析（1）软件的基本功能本软件实在win32工程下实现的带有界面和图标的功能较为齐全的计算器。

此计算器分三个方面进行计算，分别为数值表达式的计算，字母表达式的计算和函数计算。

可由键盘或用鼠标点击按键输入带有数字或字母的中缀表达式，程序可以将输入的带有数字或字母的中缀表达式转换成对应的后缀表达式，并计算只含有数字的后缀表达式的值。

本软件支持含小数、多位数等多种操作数的处理，可以计算含加、减、乘、除、百分号、求余、求幂，求阶乘，求三角函数的值等多种运算符和函数的表达式（2）输入/输出形式用户可通过打开图标弹出来的计算器界面任意点击操作。

对于在输入时发生的简单错误，软件通过弹出对话框给出提示并且在提示错误的同时自动将用户的出错输入略去转化成正确的表达式进行计算，用户也可选择清楚操作然后重新输入a.对于数值和函数表达式软件会输出其表达式的后缀表达式和计算结果并保留六位小数；b.对于字母表达式因字母无法进行数值运算，软件仅输出其后缀表达式的值；清楚按钮可以清楚有已经输入或输出的数据从头计算；软件窗口可实现最小化。

并且输入编辑框可进行修改，复制，粘贴等操作，但后缀表达式和求值结果的编辑框中的内容不可修改，只能执行复制操作。

（3）测试数据要求用户可以输入一个符合要求的中缀表达式，也可以输入一个包含简单错误的表达式。

数据结构课程设计报告题目设计一个一元多项式计算器班级20090201学生姓名学号2009031327专业电类强化班指导教师提交日期 2011/1/4南京航空航天大学金城学院目录一、题目要求及内容二、函数模块及功能三、技术要点四、源代码五、举例六、调试心得一．题目要求及内容1.题目：设计一个一元多项式计算器○1．用带头结点的单链表存储多项式Typedef struct lnode{Float coef;Int expn;Struct lnode *next;} lnode,*linklist;Typedef linklist polynominal;○2．输入时，构成的多项式链表按指数项大小递增有序排列○3．输出格式要求如：3x^2+6x^8+7x^12-9x^15○1．输入并且建立一元多项式○2．输出多项式○3．多项式相加a+b○4．多项式相减a-b○5．多项式相乘a*b二．函数模块及功能1 ．void Insert( linklist p,linklist h)；链表插入void Insert( linklist p,linklist h){if(p->coef==0) free(p);//系数为0的话释放结点else{linklist q1,q2;q1=h;q2=h->next;while(q2&&p->expn>q2->expn) {//查找插入位置q1=q2;q2=q2->next;}if(q2&&p->expn==q2->expn) {//将指数相同相合并q2->coef+=p->coef;free(p);if(!q2->coef) {//系数为0的话释放结点q1->next=q2->next;free(q2);}}else{//指数为新时将结点插入p->next=q2;q1->next=p;}}}2．linklist Createlinklist(linklist head)；创建链表linklist Createlinklist(linklist head) {//建立一个头指针为head的一元多项式linklist p;float a;int b;p=head=(linklist)malloc(sizeof(struct lnode));p->next=NULL;scanf("%f %d",&a,&b);while(a!=0 || b!=0){ //当输入为0 0时停止输入p=(linklist)malloc(sizeof(struct lnode));p->coef=a;p->expn=b;Insert(p,head); //调用Insert函数插入结点scanf("%f %d",&a,&b);}return head;}3．void Destroylinklist(linklist p)；销毁链表void Destroylinklist(linklist p){ //销毁多项式linklistlinklist q1,q2;q1=p->next;q2=q1->next;while(q2){free(q1);q1=q2;q2=q2->next;}}4．void Printlinklist(linklist P)；打印链表void Printlinklist(linklist P){linklist q=P->next;int flag=1;//项数计数器if(!q){ //若多项式为空，输出0putchar('0');printf("\n");return;}while(q){if(q->coef>0&&flag!=1) putchar('+'); //系数大于0且不是第一项if(q->coef!=1&&q->coef!=-1){//系数非1或-1的普通情况printf("%g",q->coef);if(q->expn==1) putchar('X');else if(q->expn) printf("X^%d",q->expn);}else{if(q->coef==1){if(!q->expn) putchar('1');else if(q->expn==1) putchar('X');else printf("X^%d",q->expn);}if(q->coef==-1){if(!q->expn) printf("-1");else if(q->expn==1) printf("-X");else printf("-X^%d",q->expn);}}q=q->next;flag++;}printf("\n");}5．int compare(linklist a,linklist b)；链表非空判断int compare(linklist a,linklist b){if(a&&b){if(!b||a->expn>b->expn) return -1;else if(!a||a->expn<b->expn) return 1;else return 0;}else if(!a&&b) return -1;//a多项式已空，但b多项式非空else return 1;//b多项式已空，但a多项式非空}6．linklist Addlinklist(linklist pa,linklist pb)；链表合并—多项式相加linklist Addlinklist(linklist pa,linklist pb){//求解并建立多项式a+b，返回其头指针linklist qa=pa->next;linklist qb=pb->next;linklist headc,hc,qc;hc=(linklist)malloc(sizeof(struct lnode));//建立头结点hc->next=NULL;headc=hc;while(qa||qb){qc=(linklist)malloc(sizeof(struct lnode));switch(compare(qa,qb)){case 1:{qc->coef=qa->coef;qc->expn=qa->expn;qa=qa->next;break;}case 0:{qc->coef=qa->coef+qb->coef;qc->expn=qa->expn;qa=qa->next;qb=qb->next;break;}case -1:{qc->coef=qb->coef;qc->expn=qb->expn;qb=qb->next;break;}}if(qc->coef!=0){qc->next=hc->next;hc->next=qc;hc=qc;}else free(qc);//当相加系数为0时，释放该结点}return headc;}7．linklist Subtractlinklist(linklist pa,linklist pb)；链表合并—多项式相减linklist Subtractlinklist(linklist pa,linklist pb){//求解并建立多项式a-b，返回其头指针linklist h=pb;linklist p=pb->next;linklist pd;while(p){ //将pb的系数取反p->coef*=-1;p=p->next;}pd=Addlinklist(pa,h);for(p=h->next;p;p=p->next) //恢复pb的系数p->coef*=-1;return pd;}8．linklist Multiplylinklist(linklist pa,linklist pb)；多项式相乘linklist Multiplylinklist(linklist pa,linklist pb){ //求解并建立多项式a*b，返回其头指针linklist hf,pf;linklist qa=pa->next;linklist qb=pb->next;hf=(linklist)malloc(sizeof(struct lnode));//建立头结点hf->next=NULL;for(;qa;qa=qa->next){for(qb=pb->next;qb;qb=qb->next){pf=(linklist)malloc(sizeof(struct lnode));pf->coef=qa->coef*qb->coef;pf->expn=qa->expn+qb->expn;Insert(pf,hf);//调用Insert函数以合并指数相同的项}}return hf;}9．int Valuelinklist(linklist head,int x)；多项式带值函数int Valuelinklist(linklist head,int x){//输入x值，计算并返回多项式的值linklist p;int i;int sum=0;int t;for(p=head->next;p;p=p->next){t=1;for(i=p->expn;i!=0;){if(i<0){t/=x;i++;}//指数小于0，进行除法else{t*=x;i--;}//指数大于0，进行乘法}sum+=int(p->coef)*t;}return sum;}10．void main（）；主函数void main(){int s,x;char flag;linklist pa=0,pb=0,pc;printf(" 欢迎使用多项式操作程序\n\n");//输出菜单printf(" *******************************************************\n"); printf(" * 一元多项式操作程序*\n"); printf(" * *\n"); printf(" * *\n"); printf(" * 1:输入多项式a 2:输入多项式b *\n"); printf(" * *\n"); printf(" * *\n"); printf(" * a:输出多项式a b:输出多项式b *\n");printf(" * *\n"); printf(" * *\n"); printf(" * c:代入x的值计算a d:代入x的值计算b *\n"); printf(" * *\n"); printf(" * *\n"); printf(" * +:输出a+b -:输出a-b *\n"); printf(" * *\n"); printf(" * *\n"); printf(" * *:输出a*b q:退出程序*\n"); printf(" * *\n"); printf(" *******************************************************\n");printf("\n 请选择操作：");while(s){scanf(" %c",&flag);//空格符号一定要注意switch(flag){case '1':{printf("请输入多项式a各项系数和指数（系数，指数）输入0 0为结束:");pa=Createlinklist(pa);//建立多项式aprintf(" \n");printf("请继续操作: ");break;}case '2':{p rintf("请输入多项式b各项系数和指数（系数，指数）输入0 0为结束: ");pb=Createlinklist(pb);//建立多项式bprintf(" \n");printf("请继续操作: ");break;}case'a':{printf("\n 多项式a=");Printlinklist(pa);break;}case'b':{printf("\n 多项式b=");Printlinklist(pb);break;}case'c':{printf("输入x的值：x=");scanf("%d",&x);printf("\n x=%d时，a=%d\n",x,Valuelinklist(pa,x));break;}case'd':{printf("输入x的值：x=");scanf("%d",&x);printf("\n x=%d时，b=%d\n",x,Valuelinklist(pb,x));break;}case'+':{pc=Addlinklist(pa,pb);printf("\n a+b=");Printlinklist(pc);break;}case'-':{pc=Subtractlinklist(pa,pb);printf("\n a-b=");Printlinklist(pc);break;}case'*':{pc=Multiplylinklist(pa,pb);printf("\n a*b=");Printlinklist(pc);break;}case'q':{printf("\n 感谢使用此程序！\n");Destroylinklist(pa);Destroylinklist(pb);s=0;break;}default:printf("\n 操作错误，请重新选择! \n");}}}三．技术要点这两个链表的交叉合并运算主要用到的是链表的基本操作，定义节点，将链表的创建（输入0 0为结束）、链表的交叉组合、链表内容升序排列、销毁链表、多项式的插入、多项式相加、多项式相减、多项式相乘、以及带值计算多项式等算法写成独立函数，通过主函数调用。

数据结构实验报告总结设计题目：模拟计算器程序学生姓名：谢先斌系别：计算机与通信工程学院专业：计算机科学与技术班级：1班学号：541007010144指导教师：卢冰李晔XX 年 6 月 21 日郑州轻工业学院课程设计任务书题目模拟计算器程序专业、班级计算机科学与技术10-01班学号541007010144 姓名谢先斌主要内容：设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。

基本要求：要检查有关运算的条件，并对错误的条件产生报警。

主要参考资料：严蔚敏吴伟民编著《数据结构(C语言版)》清华大学出版社第44页栈、第52页表达式求值完成期限： XX年6月21日指导教师签名：课程负责人签名：XX年 6月 21 日一、设计题目模拟计算器的程序设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。

设计要求：要检查有关运算的条件，并对错误的条件产生报警。

二、算法设计的思想本程序设计主要是应用了栈，利用栈的“先进后出”原理，建立了两个栈，分别为运算符栈pOStack和运算数栈pDStack。

算法的基本思想(参考课本p53页)是：(1) 首先置操作数栈为pDStack空栈，表达式起始符为“=”，位运算符栈的栈底元素;(2) 依次读入表达式中的每个字符，若是操作数则进入pDStack栈，若是运算符则和pOStack栈的栈定运算符比较优先权后作相应操作，直到整个表达式求值完毕(即pOStack栈的栈定元素和当前读入的字符均为“=” )。

三、算法的流程图本程序的流程如下附图1所示：附图1 程序流程图四、算法设计分析首先创建了两个栈：typedef struct OPStack //定义运算符栈{char opStack;int top;}OPStack, *pOPStack;typedef struct DATAStack //定义运算数栈{double stack;int top;}DATAStack, *pDATAStack;来分别存放运算符和运算数。

运用数据结构实现计算器运用数据结构实现计算器1.简介本文档将介绍如何使用数据结构来实现一个计算器。

计算器是一种用于执行数学运算的工具，通过输入表达式来计算结果。

我们将使用数据结构来存储和处理表达式中的数据和运算符。

2.功能需求我们的计算器将具有以下功能：●支持基本的四则运算（加法、减法、乘法、除法）●支持括号运算●支持多位数和小数运算●支持优先级运算（乘法和除法的优先级高于加法和减法）3.数据结构设计我们将使用以下数据结构来实现计算器：●栈（Stack）：用于存储运算符和括号，以实现运算符优先级处理和括号匹配。

●队列（Queue）：用于存储数值和中间结果，以实现表达式的计算和保存结果。

4.算法设计计算器的核心算法如下：●表达式解析：将输入的表达式解析为数值和运算符，并存储在队列中。

●运算符优先级处理：使用栈来存储运算符并进行优先级处理，确保正确的运算顺序。

●括号匹配：使用栈来匹配括号，以确保括号内的表达式可以正确计算。

●表达式计算：使用队列中的数值和运算符进行计算，并得出最终结果。

5.界面设计计算器可以有一个简单的用户界面，包括一个文本框用于输入表达式和一个按钮用于计算。

在计算完成后，结果将显示在另一个文本框中。

6.实现步骤要实现计算器，可以按照以下步骤进行：1.设计数据结构：确定使用的数据结构，包括栈和队列。

2.实现表达式解析：编写代码将输入的表达式解析为队列中的数值和运算符。

3.实现运算符优先级处理：编写代码使用栈来处理运算符的优先级。

4.实现括号匹配：编写代码使用栈来匹配括号。

5.实现表达式计算：编写代码使用队列中的数据进行计算并得出结果。

6.设计界面：创建用户界面，包括输入表达式的文本框、计算按钮和显示结果的文本框。

7.组合功能：将各个模块结合起来，实现完整的计算器功能。

7.附件本文档不涉及附件。

8.法律名词及注释本文档不涉及法律名词及注释。

数据结构课程设计报告实验一：计算器设计要求1、问题描述：设计一个计算器，可以实现计算器的简单运算，输出并检验结果的正确性，以及检验运算表达式的正确性。

2、输入：不含变量的数学表达式的中缀形式，可以接受的操作符包括+、-、*、/、%、(、)。

具体事例如下：3、输出：如果表达式正确，则输出表达式的正确结果；如果表达式非法，则输出错误信息。

具体事例如下：知识点：堆栈、队列实际输入输出情况：正确的表达式对负数的处理表达式括号不匹配表达式出现非法字符表达式中操作符位置错误求余操作符左右出现非整数其他输入错误数据结构与算法描述解决问题的整体思路：将用户输入的中缀表达式转换成后缀表达式，再利用转换后的后缀表达式进行计算得出结果。

解决本问题所需要的数据结构与算法：用到的数据结构是堆栈。

主要算法描述如下：A．将中缀表达式转换为后缀表达式：1. 将中缀表达式从头逐个字符扫描，在此过程中，遇到的字符有以下几种情况：1）数字2）小数点3）合法操作符+ - * / %4）左括号5）右括号6）非法字符2. 首先为操作符初始化一个map<std::string,int> priority，用于保存各个操作符的优先级，其中+ -为0，* / %为13. 对于输入的字符串from和输出的字符串to，采用以下过程：初始化遍历器std::string::iterator it=infix.begin()在当it!=from.end()，执行如下操作4. 遇到数字或小数点时将其加入到后缀表达式：case'1':case'2':case'3':case'4':case'5':case'6':case'7':case '8':case'9':case'0':case'.':{to=to+*it;break;}5. 遇到操作符（+，-，*，/，%）时，如果此时栈顶操作符的优先级比此时的操作符优先级低，则将其入栈，否则将栈中的操作符从栈顶逐个加入到后缀表达式，直到栈空或者遇到左括号，并将此时的操作符加入到栈中，在此过程中需判断表达式中是否出现输入错误：case'+':case'-':case'*':case'/':case'%':{if((it+1)==from.end()){cout<<"输入错误：运算符号右边缺少运算数"<<endl;return false;}if((*it=='*'||*it=='/')&&it==from.begin()){cout<<"输入错误：运算符号左边缺少运算数"<<endl;return false;}if((it+1)!=from.end()&&(*(it+1)=='+'||*(it+1)=='-'||*(it+1)=='*'||*(it+1)=='/' ||*(it+1)=='%')){cout<<"输入错误：运算符号连续出现"<<endl;return false;}to=to+" ";if(sym.empty()){sym.push(*it);break;}tem=sym.top();while(pri[*it]<=pri[tem]&&!sym.empty()&&tem!='('){to=to+tem+" ";sym.pop();if(sym.empty())break;tem=sym.top();}sym.push(*it);break;}6. 遇到“（”时，直接将其加入操作符栈，并且检测输入错误，并且当括号后的第一个符号为-时，说明用户试图输入负号，这种情况我们向目标表达式输出一个0，以达到处理负号的目的：case'(':{if((it+1)==from.end()){cout<<"输入错误：表达式以左括号结尾"<<endl;return false;}//若以+或者-开头，则按照正负号看待，向目标表达式中加入一个0if(*(it+1)=='-'||*(it+1)=='+'){to=to+'0';}if((it+1)!=from.end()&&((*(it+1)=='*'||*(it+1)=='/'||*(it+1)=='%'||*(it+1)==')'))) {cout<<"输入错误：左括号右边不能为运算符号或右括号"<<endl;return false;}if(it!=from.begin()&&(*(it-1)!='+'&&*(it-1)!='-'&&*(it-1)!='*'&&*(it-1)!='/'&&*(it-1)!='%'&&*(it-1)!='(')){cout<<"输入错误：左括号左边不能为运算数或右括号"<<endl;return false;}sym.push(*it);break;}5.遇到“）”时，将栈中的操作符从栈顶逐个弹出并放入后缀表达式中，直到在栈中遇到“（”，并将“（”从栈中弹出：case')':{if((it+1)!=from.end()&&*(it+1)!='+'&&*(it+1)!='-'&&*(it+1)!='*'&&*(it+1)!='/'&&*(it +1)!='%'&&*(it+1)!=')'){cout<<"输入错误：右括号右边不能为运算数"<<endl;return false;}if(it!=from.begin()&&(*(it-1)=='+'||*(it-1)=='-'||*(it-1)=='*'||*(it-1)=='/'||*(it-1)=='%')){cout<<"输入错误：右括号左边不能为运算符号"<<endl;return false;}to=to+" ";if(sym.empty()){cout<<"输入错误：表达式以右括号开始"<<endl;return false;}tem=sym.top();while(tem!='('){to=to+tem+" ";sym.pop();if(sym.empty()){cout<<"输入错误：括号匹配有误"<<endl;return false;}tem=sym.top();}sym.pop();break;}B．计算后缀表达式的主要思想：逐个字符的扫描后缀表达式，遇到单个数字或小数点时则先将其将其存到一个字符串中，当遇到后缀表达式中的分隔符（这里使用空格）时，则将这个字符串转化为数字放到堆栈numstack 中；case'1':case'2':case'3':case'4':case'5':case'6':case'7':case '8':case'9':case'0':case'.':{numtemp+=*it;break;}case' ':{if(numtemp!=""){if(numtemp.find('.')&&numtemp.find('.',(numtemp.find('.')+1))!=string::npos){cout<<"输入错误：小数点数目超出："+numtemp<<endl;return false;}strm.str(numtemp);strm>>d;numstack.push(d);numtemp="";strm.str("");strm.clear();break;}break;}2.遇到操作符+，-，*，/，%时，将堆栈numstack中的栈顶的两个数取出来，进行相应操作的运算，并将结果加入到堆栈numstack 中；case'+':{d2=numstack.top();numstack.pop();d1=numstack.top();numstack.pop();numstack.push(d1+d2);break;}case'-':{d2=numstack.top();numstack.pop();d1=numstack.top();numstack.pop();numstack.push(d1-d2);break;}case'*':{d2=numstack.top();numstack.pop();d1=numstack.top();numstack.pop();numstack.push(d1*d2);break;}case'/':{d2=numstack.top();numstack.pop();if(fabs(d2)<0.0000001){cout<<"输入错误：除数不能为0"<<endl;return false;}d1=numstack.top();numstack.pop();numstack.push(d1/d2);break;}case'%':{d2=numstack.top();numstack.pop();d1=numstack.top();numstack.pop();if((fabs(d2-(int)d2))<0.0000001&&(fabs(d1-(int)d1))<0.0000001){int n1=(int)d1;int n2=(int)d2;numstack.push((double)(n1%n2));break;}else{cerr<<"输入错误：求模操作只能作用于整数"<<endl;return false;}}3.直到后缀表达式扫描完并且堆栈numstack中只有一个数值，则此数值为计算的最终结果，否则说明输入有误。

模拟计算器程序-课程设计模拟计算器学生姓名：**** 指导老师：****摘要本课程设计的课题是设计一个模拟计算器的程序，能够进行表达式的计算，并且表达式中可以包含Abs()和Sqrt()运算。

在课程设计中，系统开发平台为Windows ，程序设计设计语言采用C++，程序运行平台为Windows 或*nix。

本程序的关键就是表达式的分离和处理，在程序设计中，采用了将输入的中缀表达式转化为后缀表达式的方法，具有可靠的运行效率。

本程序做到了对输入的表达式（表达式可以包含浮点数并且Abs()和Sqrt()中可以嵌套子表达式）进行判定表达式是否合法并且求出表达式的值的功能。

经过一系列的调试运行，程序实现了设计目标，可以正确的处理用户输入的表达式，对海量级数据都能够通过计算机运算快速解决。

关键词C++程序设计；数据结构；表达式运算；栈；中缀表达式；后缀表达式；字符串处理；表达式合法判定；目录1 引言 (4)1.1课程设计目的 (4)1.2课程设计内容 (5)2 设计思路与方案 (5)3 详细实现 (6)3.1 表达式的合法判定 (6)3.2 中缀表达式转化为后缀表达式 (7)3.3 处理后缀表达式 (10)3.4 表达式嵌套处理 (12)4 运行环境与结果 (13)4.1 运行环境 (13)4.2 运行结果 (13)5 结束语 (16)参考文献 (17)附录1：模拟计算器源程序清单 (18)1 引言本课程设计主要解决的是传统计算器中，不能对表达式进行运算的问题，通过制作该计算器模拟程序，可以做到快速的求解表达式的值，并且能够判定用户输入的表达式是否合法。

该模拟计算器的核心部分就在用户输入的中缀表达式的转化，程序中用到了“栈”的后进先出的基本性质。

利用两个“栈”，一个“数据栈”，一个“运算符栈”来把中缀表达式转换成后缀表达式。

最后利用后缀表达式来求解表达式的值。

该算法的复杂度为O(n)，能够高效、快速地求解表达式的值，提高用户的效率。

《模拟计算器程序》程序设计基础课程设计报告学院：信息科学与技术学院专业：电子信息工程班级：2014电信1班姓名：李辉学号： 2014508206指导教师：郭理1.课程设计题目与要求 ........................... 错误！未定义书签。

1.1设计题目 ....................................... 错误！未定义书签。

1.2设计要求 ....................................... 错误！未定义书签。

2.总体设计 ............................................... 错误！未定义书签。

2.1总体功能框架............................... 错误！未定义书签。

2.2数据结构概要设计....................... 错误！未定义书签。

3.详细设计 ............................................... 错误！未定义书签。

3.1数据结构详细设计....................... 错误！未定义书签。

3.2系统功能详细设计....................... 错误！未定义书签。

3.2.1关于函数原型声明 (4)3.2.2函数功能 (4)3.2.3函数的形参说明 (4)3.2.4算法流程图 (5)4.运行结果 (8)5.课程设计总结 (11)6.程序设计方法 (12)7.参考文献 131.课程设计题目与要求1.1设计目的设计一个程序来模拟一个简单的手持计算器。

程序支持算术运算+、-、*、/、=、以及Ｃ（清除）、A（全清除）操作。

1.2设计要求程序运行时，显示一个窗口，等待用户输入，用户可以从键盘输入要计算的表达式，输入的表达式显示在窗口中，用户键入’=’符号后，窗口显示出结果。

测试数据程序输入不少于5种不同的表达式进行测试2.总体设计2.1总体功能框架根据要求将该计算器分为九个模块,八个计算模块,一个退出模块.2.2数据结构概要设计用printf语句分开实现各自功能,并且将每种功能的实现步骤也插入语句中.每一个小模块各自完成功能,通过主调函数void调用.3.详细设计3.1数据结构详细设计运用函数while,switch,case,3.2算法流程3. 2.1关于函数原型声明void menu();void add();void sub();void mul();void div();void remain();void add_n_to_m();void factor();3.2.2函数功能printf("+ 1.加法 +\n");printf("+ 2.减法 +\n");printf("+ 3.乘法 +\n");printf("+ 4.除法 +\n");printf("+ 5.求余 +\n"); printf("+ 6.退出 +\n"); 3.2.3函数的形参说明3.2.4算法流程图1．主函数主函数比较简洁，只提供输入，处理和输出部分的函数调用。

一、课程设计的基本任务数据结构是一门涉及多门课程的课程，难度较大，需要较好的C语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获，学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。

《数据结构》课程设计是计算机科学与技术专业的主要实践性教学环节。

在进行了专业基础课和《数据结构》课程的基础上，设计一个实际的应用软件，初步软件设计的基本方法，提高进行工程设计的基本技能及分析、解决实际问题的能力，为毕业设计和以后的工程实践打下良好的基础。

二、课程设计的基本要求课程设计按照教学要求需要一周时间完成，总共至少要上机调试程序10小时。

对每个题目要有需求分析，在需求分析中，将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。

给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。

对有些题目提出算法改进方案，比较不同算法的优缺点。

如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法；2 对每个题目要有相应的源程序（可以是一组源程序，即详细设计部分）：源程序要按照写程序的规则来编写。

要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。

程序能够运行，要有基本的容错功能。

尽量避免出现操作错误时出现死循环；3 最后提供的主程序可以象一个应用系统一样有主窗口，通过主菜单和分级菜单调用课程设计中要求完成的各个功能模块，调用后可以返回到主菜单，继续选择其他功能进行其他功能的选择。

1、能力培养要求①巩固和加深对数据结构的理解，提高综合运用本课程所学知识的能力。

②培养学生选用参考书，查阅手册及文献资料的能力。

培养独立思考，深入研究，分析问题、解决问题的能力。

数据结构课程设计题目名称：模拟计算器程序计算机科学与技术学院课程设计任务书一、设计任务设计一个模拟计算器的程序二、设计要求1、要求对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解2、程序基本功能要求实现完整，并有简单的验证。

3、设计报告要求格式规范，符合学校课程设计报告要求。

4、报告中流程图要求描述规范，算法设计清楚正确。

三、设计期限2018年3月5日到2018年3月30日前言利用本学期所学的《数据结构》课程，运用相关知识，查阅相关资料，编写C语言程序，设计一个简单计算器，要求编写的简单计算器能够模拟windows系统的计算器，用户能够用键盘输入相关数据，要求对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解，并且在程序运行过程中能够正常的退出程序。

这个程序实际上就是对一个表达式进行计算。

而一个算术表达式中包含各种运算符，每个运算符的等级可能会不同，这就成了本程序需要解决的一个主要的问题之一了。

另外计算器中需要有各种数学函数，比如：abs sqrt sin cos tan等，如何对这些函数进行处理，也是本程序能成功的一个关键。

还有一个问题就是如何处理操作符和操作数之间的关系也是一个要点。

例如：1+2*(3-2/1)，经过怎么样的变换和处理能得出结果５。

数据的输入这里应该要用字符，然后通过字符和整形之间的关系进行转换即可，这样处理的话，就方便很多了。

在计算器程序运行中，输入数据时如果遇到输入错误的情况，能够能过键盘上的退格键进行删除，并且重新输入正确的数据。

在数据输入完成后，如果需要放弃本次计算操作，可以利用程序中设置好的按键进行清零，并为下一次运算作准备。

本课程设计主要解决的是传统计算器中，不能对表达式进行运算的问题，通过制作该计算器模拟程序，可以做到快速的求解表达式的值，并且能够判定用户输入的表达式是否合法。

该模拟计算器的核心部分就在用户输入的中缀表达式的转化，程序中用到了“栈”的后进先出的基本性质。

数据结构与算法课程设计--模拟简单计算器数据结构与算法课程设计模拟简单计算器在计算机科学领域中，数据结构和算法是非常重要的基础知识。

本次课程设计的目标是模拟一个简单计算器，通过这个实践项目，深入理解和应用数据结构与算法的相关知识。

首先，让我们来明确一下简单计算器需要实现的功能。

它应该能够进行基本的四则运算，即加法、减法、乘法和除法。

同时，还需要支持输入多个操作数和运算符，能够按照正确的运算顺序进行计算。

为了实现这个简单计算器，我们需要选择合适的数据结构来存储输入的操作数和运算符。

考虑到操作的顺序性和灵活性，栈这种数据结构是一个不错的选择。

栈具有先进后出的特点，可以方便地处理运算的优先级。

接下来，我们开始设计算法。

当用户输入一个表达式时，程序需要对其进行解析。

首先，将表达式中的数字和运算符分别提取出来，并按照顺序存储在相应的栈中。

在计算过程中，从运算符栈中取出运算符，从操作数栈中取出相应的操作数进行计算，将结果重新压入操作数栈中。

在具体的实现过程中，我们需要处理一些特殊情况。

例如，除数不能为零的情况。

当遇到除法运算且除数为零时，程序应该给出相应的错误提示。

另外，对于表达式的合法性也需要进行检查。

比如，输入的表达式是否符合基本的数学运算规则，是否存在多余的字符或不匹配的括号等。

如果表达式不合法，程序也需要给出明确的提示信息，以便用户能够及时修正。

为了提高程序的可读性和可维护性，我们采用模块化的编程思想。

将表达式解析、运算处理、错误检查等功能分别封装成独立的函数，这样在后续的调试和优化过程中会更加方便。

｀｀｀pythonclass Stack:def ＿_init__(self)：selfitems ＝def push(self, item)：selfitemsappend(item)def pop(self)：if not selfis_empty(）：return selfitemspop(）else:return Nonedef is_empty(self)：return len(selfitems) ＝＝ 0def calculate(expression)：operand_stack ＝ Stack(）operator_stack ＝ Stack(）num ＝＂＂for char in expression:if charisdigit(）：num ＋＝ charelif char in ＂＋／＂：if num!＝＂＂：operand_stackpush(int(num)）num ＝＂＂operator_stackpush(char)if num!＝＂＂：operand_stackpush(int(num)）while not operator_stackis_empty(）：operator ＝ operator_stackpop(）operand2 ＝ operand_stackpop(）operand1 ＝ operand_stackpop(）if operator ＝＝＇＋＇：result ＝ operand1 ＋ operand2 elif operator ＝＝＇＇：result ＝ operand1 operand2elif operator ＝＝＇＇：result ＝ operand1 operand2elif operator ＝＝＇／＇：if operand2 ＝＝ 0:print(＂除数不能为零！＂）returnresult ＝ operand1 ／ operand2 operand_stackpush(result)return operand_stackpop(）测试代码expression ＝＂2+34-5/2"print(calculate(expression)）｀｀｀在上述代码中，我们首先定义了一个栈类`Stack`，用于存储操作数和运算符。

郑州师范学院信息科学与技术学院《简单计算器》课程设计报告设计题目：简单计算器班级： B15计科二班组长：组员：指导教师：完成日期： 2016 年 12 月 23 日成绩：摘要本次选做的课程设计是实现简单计算器的问题。

计算器是一个常用的运算工具，本次课题要求用程序语言的方式解决问题。

此问题仅使用数据结构中的栈操作就可以解决此问题。

而在为了方便使用，添加了easyx图形库实现了UI设计。

为了接近平常使用的计算器，特地创建死循环而且添加了“CE”清空输入和“<-”删除键来控制输入错误或者循环使用的问题。

在UI方面主要是实现按键和点击响应等交互，方便输入和修改，在程序框上面有输入和显示结果的文本框。

在计算过程中，以栈出栈进站的特性把中缀形式的算数表达式转化为计算机方便计算的后缀表达式，最后计算出结果以文本方式显示在结果输出框内。

目录摘要 (I)目录 (II)1需求分析 (3)1.1功能简介及分析 (3)1.2设计平台 (3)2概要设计 (3)2.1 Trans函数 (3)2.2 Compvalue 函数 (4)2.3 GetKey函数 (4)3详细设计和实现 (4)3.1转化为逆波兰式 (4)3.2计算逆波兰式 (6)3.3实现流程图 (7)3.3部分具体程序 (8)4调试与操作说明 (14)4.1调试情况 (14)4.2操作说明 (14)5设计总结 (15)参考文献 (17)1需求分析1.1功能简介及分析本次选做的课程设计是实现简单的计算器并且添加UI的交互。

此计算器是以软件的形式实现的计算器，运行在windows系统。

计算器在功能上分为三类，分别是：常见计算器,专用计算器,综合功能计算器。

常见的计算器又分为四种：①简单型计算器：只实现基本的加减乘除和括号运算。

②科学型计算器：可以进行乘方、开方、指数、对数、三角函数、统计等方面的运算，又称函数计算器。

③程序员计算器：专门为程序员设计的计算器, 主要特点是支持And, Or, Not, Xor：最基本的与或非和异或操作, 移位操作 Lsh, Rsh：全称是Left Shift和Right Shift，也就是左移和右移操作，你需要输入你要移动的位数（不能大于最大位数） RoL, RoR：全称是Rotate Left和Rotate Right，对于RoL来讲，就是向左移动一位，并将移出的那位补到最右边那位上，RoR类似。

安徽科技学院计算机（信息）专业《数据结构》课程设计实验报告学院: 理学院班级: 网络工程103班组长: 郭天翔学号: 1887100307成员：郭天翔、朱国华、孙前前开课学期： 2019年9月10日实验日期： 2019年12月1日指导教师: 赵靖实验名称：简单计算器设计实验场所：力行楼6楼实验室一、需求分析根据计算器的功能，我们知道，就是要求输入一个算数表达式，然后由程序计算出结果并输出，当然这是最基本的，我们还可以根据实际需求对其进行功能扩展，让其不光可以计算简单的加减乘除，还可以计算包括括号在内的，考虑到实际计算中需求，还可以将指数计算、开方、阶乘等运算加入到其中。

经过讨论，我们还可以做到在输入一个算式后对其进行表达式合法与否的判断，来增加程序的人性化。

综上，这就要求我们的程序分为主函数、表达式判断函数、结果计算函数。

二、概要设计在需求分析中，我们已对程序的功能做了大致规划，但是又怎样来实现这些功能呢？在主函数中，只需要输入输出以及对各函数进行调用就行了，所以主函数是相对简单的，只是编写程序代码是注意代码的规范性就行了！在表达式判断中，函数接收由主函数传来的表达式的地址，然后对表达式中个字符扫描对左右括号配对即可。

而计算函数有要分成两部分了，因为输入时按照一串字符串输入的，并不是数据，所以计算机并不能直接计算，而且计算牵扯到运算符的优先级问题，这是计算机不能直接处理的，因此，我们要首先把表达式转换成其能够识别计算的后缀表达式，这就有要求用一个后缀转换来实现，其次就要对这个后缀表达式计算了，我们仍用一个函数来实现。

在处理运算符优先级问题时，我们按自己定义其优先级大小并用结构体进行存储，这样即方便理解，又方便加入一些运算符！三、详细设计1、主函数（main.cpp）由于要输如一表达式，将此表达式存于一数组，考虑到程序可循环性，故判断输入的第一个字符是否等于“q”当输入为“q”是退出程序。

当不是时，调用pipei子函数对表达式进行匹配判断，不匹配是输出提示要求再次输入。

数据结构课程设计 计算器一、课程目标知识目标：1. 让学生掌握计算器的基本数据结构原理，包括栈、队列等在计算器中的应用。

2. 使学生理解表达式求值的中缀转后缀方法，并能够运用数据结构实现转换过程。

3. 让学生掌握利用数据结构进行有效计算的过程，如利用栈进行算术表达式的求值。

技能目标：1. 培养学生运用数据结构解决实际问题的能力，如设计并实现一个简单的计算器程序。

2. 培养学生通过编程实践，加深对计算器内部处理机制的理解，提高编程技能。

3. 培养学生团队合作能力，通过小组合作完成课程设计任务。

情感态度价值观目标：1. 培养学生对计算机科学和编程的兴趣，激发其探究计算器内部原理的欲望。

2. 培养学生严谨的科学态度，注重细节，追求程序的正确性和效率。

3. 培养学生面对问题时，能够积极寻求解决方案，勇于克服困难的精神。

课程性质分析：本课程设计为高年级的数据结构课程实践环节，旨在通过实际案例让学生将理论知识与实际应用相结合，加深对数据结构原理的理解。

学生特点分析：学生已经具备了一定的编程基础和数理逻辑思维能力，能够理解较为复杂的数据结构，并具备一定的程序设计能力。

教学要求：1. 教师应引导学生主动探究，培养学生自主学习能力。

2. 教学过程中注重理论与实践相结合，强调动手实践能力。

3. 注重培养学生的团队协作能力和沟通能力，提高其综合素质。

二、教学内容1. 计算器的基本数据结构原理：- 栈的概念、原理及应用- 队列的概念、原理及应用2. 表达式求值：- 中缀表达式与后缀表达式的转换方法- 利用栈进行后缀表达式的求值3. 计算器程序设计：- 设计计算器程序的需求分析- 计算器程序的数据结构设计- 计算器程序的核心算法实现4. 课程实践：- 按照教学进度，分阶段完成计算器程序的设计与实现- 小组合作，进行程序调试与优化- 提交课程设计报告，分享学习成果教学内容安排与进度：1. 第1周：学习计算器基本数据结构原理，了解栈、队列的应用场景2. 第2周：学习表达式求值方法，掌握中缀转后缀及后缀求值算法3. 第3周：进行计算器程序设计，完成需求分析、数据结构设计和核心算法实现4. 第4周：课程实践，小组合作完成计算器程序的设计与实现，进行调试与优化5. 第5周：提交课程设计报告，进行成果分享和总结教材章节关联：本教学内容与教材中“数据结构”、“算法设计与分析”章节相关，结合实际案例，引导学生将所学知识应用于计算器程序设计中。

数据结构课程设计计算器在计算机科学的学习中，数据结构课程设计是一个非常重要的实践环节。

而本次课程设计的主题是实现一个计算器，这不仅考验了我们对数据结构的理解和运用能力，还锻炼了我们的编程思维和解决实际问题的能力。

一、需求分析在开始设计之前，我们首先需要明确计算器的功能需求。

一个基本的计算器应该能够支持常见的四则运算（加、减、乘、除），以及处理括号的优先级。

此外，还应该能够处理整数和浮点数的运算，并且具备一定的错误处理能力，比如输入非法字符或表达式错误时能够给出相应的提示。

二、数据结构选择为了实现上述功能，我们需要选择合适的数据结构来存储和处理表达式。

栈是一种非常适合的数据结构，因为它具有后进先出（LIFO）的特性，可以方便地处理括号和运算符的优先级。

我们可以使用两个栈，一个用来存储操作数（数字），另一个用来存储运算符。

在处理表达式时，从左到右依次读取字符，如果是数字，则将其压入操作数栈；如果是运算符，则根据运算符的优先级与栈顶运算符进行比较，决定是直接压入运算符栈还是先进行运算。

三、算法设计1、表达式转换首先，需要将用户输入的中缀表达式转换为后缀表达式。

中缀表达式如“（2 ＋ 3) 4 5”，后缀表达式则是“2 3 ＋4 5 ”。

转换的过程中，通过栈来处理括号和运算符的优先级。

2、计算后缀表达式得到后缀表达式后，使用操作数栈进行计算。

从左到右读取后缀表达式的字符，如果是操作数，则压入栈中；如果是运算符，则从栈中弹出两个操作数进行相应的运算，并将结果压回栈中。

最后，栈顶元素即为计算结果。

3、错误处理在整个计算过程中，需要对用户输入的表达式进行错误检查。

例如，检查是否存在非法字符、括号是否匹配、除数是否为零等情况。

如果发现错误，及时给出提示信息。

四、代码实现以下是使用 C+＋语言实现计算器的部分代码示例：｀｀｀cppinclude ＜iostream>include ＜stack>include ＜string>／／判断字符是否为数字bool isDigit(char c) ｛return c ＞＝＇0' ＆＆ c ＜＝＇9'；｝／／计算运算符的优先级int precedence(char op) ｛if （op ＝＝＇＋＇｜｜ op ＝＝＇＇）return 1;if （op ＝＝＇＇｜｜ op ＝＝＇／＇）return 2;return 0;｝／／中缀表达式转后缀表达式std:：string infixToPostfix(std:：string infix) ｛std:：stack<char> opStack;std:：string postfix ＝＂＂；for （char c ： infix) ｛if （isDigit(c)）｛postfix ＋＝ c;｝ else if （c ＝＝＇（＇）｛opStackpush(c)；｝ else if （c ＝＝＇）＇）｛while （！opStackempty(）＆＆ opStacktop(）！＝＇（＇）｛postfix ＋＝ opStacktop(）；opStackpop(）；｝opStackpop(）；｝ else ｛while （！opStackempty(）＆＆ precedence(opStacktop(））＞＝precedence(c)）｛postfix ＋＝ opStacktop(）；opStackpop(）；｝opStackpush(c)；｝｝while （！opStackempty(））｛postfix ＋＝ opStacktop(）；opStackpop(）；｝return postfix;｝／／计算后缀表达式的值double evaluatePostfix(std:：string postfix) ｛std:：stack<double> operandStack;for （char c ： postfix) ｛if （isDigit(c)）｛operandStackpush(c ＇0'）；｝ else ｛double operand2 ＝ operandStacktop(）；operandStackpop(）；double operand1 ＝ operandStacktop(）；operandStackpop(）；switch （c) ｛case ＇＋＇：operandStackpush(operand1 ＋ operand2)；break;case ＇＇：operandStackpush(operand1 operand2)；break;case ＇＇：operandStackpush(operand1 operand2)；break;case ＇／＇：if （operand2!＝ 0) ｛operandStackpush(operand1 ／ operand2)；｝ else ｛std:：cout ＜＜＂除数不能为零！＂＜＜ std:：endl; return －1;｝break;｝｝｝return operandStacktop(）；｝int main(）｛std:：string infixExpression;std:：cout ＜＜＂请输入表达式：＂；std:：cin ＞＞ infixExpression;std:：string postfixExpression ＝ infixToPostfix(infixExpression)；double result ＝ evaluatePostfix(postfixExpression)；std:：cout ＜＜＂结果：＂＜＜ result ＜＜ std:：endl;return 0;｝｀｀｀五、测试与优化在完成代码实现后，需要进行充分的测试以确保计算器的功能正确。

合肥学院计算机科学与技术系课程设计报告2009～2010学年第二学期课程数据结构与算法课程设计名称模拟计算器程序学生姓名桂俊飞学号0804012021专业班级08计本（2）班指导教师王昆仑张贯虹2010年6月一：问题分析和任务定义本程序写的是模拟计算器。

要求设计一个模拟计算器的程序，要求对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。

这里可以做一个扩展，比如实现求某数的Ｎ次方，求模，一些常用的三角函数等。

这个程序实际上就是对一个表达式进行计算。

而一个算术表达式中包含各种运算符，每个运算符的等级可能会不同，这就成了本程序需要解决的一个主要的问题之一了。

另外计算器中需要有各种数学函数，比如：abs sqrt sin cos tan等，如何对这些函数进行处理，也是本程序能成功的一个关键。

还有一个问题就是如何处理操作符和操作数之间的关系也是一个要点。

例如：1+2*(3-2/1)，经过怎么样的变换和处理能得出结果５。

数据的输入这里应该要用字符，然后通过字符和整形之间的关系进行转换即可，这样处理的话，就方便很多了。

二：概要设计和数据结构选择输入的时候将一个算术表达式用一个字符数组来接收，故需要对这个数组进行处理，让操作数和操作符分开，这里我想把开始的算术表达式转换成一个后缀表达式，这样在进行计算的时候就简单多了。

而在转换的过程中，对运算符的处理极为重要，这里运用堆栈，用堆栈的先进后出的特点，来处理运算符优先级的问题，让其成功转换成后缀表达式。

而在对后缀表达式进行处理的时候，又需要一个堆栈，这个堆栈存放操作数的。

并将运算结果存入该栈中。

两个堆栈的数据结构如下：struct{ char data[Maxlen];int top;}optr; //定义运算符栈struct{ double data[Maxlen];int top;}opnd; //定义操作数栈这里定义了类型，并且一起定义了两者类型的对象optr,opnd。

模拟计算器1、问题描述编写一个模拟计算器的程序，要求对包含加、减、乘、除、括号运算符的任意整型表达式进行求解。

2、设计思路利用一个数组存储表达式，利用存储字符的栈将中缀表达式转化为后缀表达式，在转化过程中注意字符的进出栈以及操作数的优先级。

继而再利用存储数字的栈计算后缀表达式。

此计算的重点是区分单位数字和多位数字。

这里使用在操作数后面加“#”以示区分。

3、数据结构设计存储中缀表达式和存储后缀表达时均使用一维数组。

进行中缀表达式转化为后缀表达式时使用存储字符的栈，进行后缀表达式计算的时候使用存储数字的栈。

具体数据结构定义如下：#define MAXSIZE 100char infixexp[MAXSIZE],postfixexp[MAXSIZE];//建立数字栈typedef struct{double data[MAXSIZE];int top;}NumSeqStack,*PNumSeqStack;//建立字符栈typedef struct{char data[MAXSIZE];int top;}StrSeqStack,*PStrSeqStack;4、功能函数设计(1)判断是否为操作数IsNum(char)如果当前字符是0~9之前的字符，则说明当前字符为操作数，返回值为1,否则当前字符为操作符，返回值为0。

(2)中缀表达式转为后缀表达式infix_exp_value(char ,char )表达式作为一个满足表达式语法规则的串存储，转换过程为：初始化一个算符栈，并将结束符“=”放入栈中，然后自左向右扫描表达式，直到扫描到“=”并且当前栈顶也是“=”时结束。

当扫描到的是操作数时直接输出，扫描到算符时不能马上输出，因为后面可能还有更高优先级的运算，要对下列几种情况分别处理：①算符栈栈顶算符是“（”，如果当前扫描到的算法是“）”，则算法出栈不作任何处理，同时扫描下个字符，此过程称脱括号；如果当前扫描到的算符不是“）”，则当前算符进栈。