简单的四则运算（请看看是哪里错了，哦是找不出来了）

xviubu 2012-06-05 10:11:03
/*
* main.c
*
* Created on: 2012-6-2
* Author: xviubu
*/
#include<stdio.h>
#include<stdlib.h>
#include"main.h"
#include"oper_stack.h"
#include"oper.h"

void menu()
{
printf(" -------MENU------- \n" );
printf("1:Init Stack \n");
printf("2:Push\n");
printf("3:Pop \n");
printf("4:Empty \n");
printf("5:Length\n");
printf("6:Display STack Elem \n");
printf("7:Precede \n");
printf("8:Get Top\n");
printf("9:Operate\n");
printf("10:Evaluate expression \n");
printf("11:InOptr\n");
printf("Please input a choice");

}
int main()
{
Stack S;
char expression[MAXSIZE];
int choice;
int a,b;
char x,y;
char op;
SElemType e;
while(1)
{
menu();
scanf("%d",&choice);
switch(choice)
{
case 1:
if(InitStack(&S))
printf("Init OK\n");
else
printf("Init ERROR\n");
break;
case 2:
printf("Input elem:");
getchar();
scanf("%c",&e);
if(Push(&S,e))
printf("Push OK\n");
else
printf("Push error \n");
break;
case 3:
if(Pop(&S,&e))
printf("popok \n");
else
printf("pop error\n");
break;
case 4:
if(StackEmpty(&S))
printf("Stack is Empty\n");
else
printf("Stack is not empty \n");
break;
case 5:
printf("Stack length is :%d",StackLength(&S));
break;
case 6:
printf("Stack elem is :");
DispStack(&S);
break;
case 7:
printf("Input compare char:");
getchar();
scanf("%c",&x);
scanf("%c",&y);
printf("%c\n",Precede(x,y));
break;
case 8:
printf("Top elem is :%c\n",GetTop(&S));
break;
case 9:
printf("Input expression:");
getchar();
scanf("%d",&a);
scanf("%c",&op);
scanf("%d",&b);
if(Operate(a,op,b))
printf("%d\n",Operate(a,op,b));
else
printf("ERROR \n");
break;
case 10:
printf("Input expression :");
getchar();
gets(expression);
if(EvaluateExpression(expression))
printf("%d\n",EvaluateExpression(expression));
else
printf("ERROR \n");
break;
case 11:
printf("Input a char:");
getchar();
scanf("%c",&op);
if(InOptr(op))
printf("It is a optr \n");
else
printf("It is not a optr \n");
break;
default:
printf("Input Error \n");
break;
}
}
return 0;
}


/*
* main.h
*
* Created on: 2012-5-31
* Author: xviubu
*/

#ifndef MAIN_H_
#define MAIN_H_

#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef char SElemType;
typedef int Status;
typedef struct
{
SElemType data[MAXSIZE];
int top;
}Stack;
typedef int SElemType1;
typedef struct
{
SElemType1 data[MAXSIZE];
int top;
}Stack1;
#endif /* MAIN_H_ */


/*
* oper_stack.c
*
* Created on: 2012-6-5
* Author: xviubu
*/



#include<stdio.h>
#include<stdlib.h>
#include"main.h"

Status InitStack(Stack1 *S)
{
S->top=-1;
return OK;

}
Status StackEmpty(Stack1 *S)
{
if(S->top==-1)
return OK;
else
return ERROR;
}
int StackLength(Stack1 *S)
{
return S->top+1;
}
Status GetTop(Stack *S)
{
if(S->top==-1)
return ERROR;
else
return S->data[S->top];
}
Status Push(Stack1 *S,SElemType1 e)
{
if(S->top==MAXSIZE-1)
return ERROR;
S->top++;
S->data[S->top]=e;
return OK;
}
Status Pop(Stack1 *S,SElemType *e)
{
if(S->top==-1)
return ERROR;
*e=S->data[S->top];
S->top--;
return OK;
}
void DispStack(Stack1 *S)
{
int i;
for(i=0;i<=S->top;i++)
{
printf("%c",S->data[i]);
}
}

/*
* oper_stack.h
*
* Created on: 2012-6-2
* Author: xviubu
*/

#ifndef OPER_STACK_H_
#define OPER_STACK_H_

Status InitStack(Stack *);
Status StackEmpty(Stack *);
int StackLength(Stack *);
Status GetTop(Stack *);
Status Push(Stack *,SElemType);
Status Pop(Stack *,SElemType *);
void DispStack(Stack *);
#endif /* OPER_STACK_H_ */


/*
* oper_stack1.c
*
* Created on: 2012-6-5
* Author: xviubu
*/


/*
* oper_stack.c
*
* Created on: 2012-6-2
* Author: xviubu
*/
#include<stdio.h>
#include<stdlib.h>
#include"main.h"

Status InitStack1(Stack1 *S)
{
S->top=-1;
return OK;

}
Status StackEmpty1(Stack1 *S)
{
if(S->top==-1)
return OK;
else
return ERROR;
}
int StackLength1(Stack1 *S)
{
return S->top+1;
}
Status GetTop1(Stack *S)
{
if(S->top==-1)
return ERROR;
else
return S->data[S->top];
}
Status Push1(Stack1 *S,SElemType1 e)
{
if(S->top==MAXSIZE-1)
return ERROR;
S->top++;
S->data[S->top]=e;
return OK;
}
Status Pop1(Stack1 *S,SElemType1 *e)
{
if(S->top==-1)
return ERROR;
*e=S->data[S->top];
S->top--;
return OK;
}
void DispStack1(Stack1 *S)
{
int i;
for(i=0;i<=S->top;i++)
{
printf("%c",S->data[i]);
}
}

/*
* oper_stack1.h
*
* Created on: 2012-6-5
* Author: xviubu
*/

#ifndef OPER_STACK1_H_
#define OPER_STACK1_H_
Status InitStack1(Stack1 *);
Status StackEmpty1(Stack1 *);
int StackLength1(Stack1 *);
Status GetTop1(Stack1 *);
Status Push1(Stack1 *,SElemType1);
Status Pop1(Stack1 *,SElemType1 *);
void DispStack1(Stack1 *);


#endif /* OPER_STACK1_H_ */


/*
* oper.c
*
* Created on: 2012-6-2
* Author: xviubu
*/

#include<stdio.h>
#include<stdlib.h>
#include"main.h"
#include"oper_stack.h"
#include"oper_stack1.h"
/*算术优先权的比较*/
Status Precede(char ch1,char ch2)//ch1栈顶运算符，ch2读入运算符
{
switch(ch1)
{
case '+':
case '-':
switch(ch2)
{
case '+':
case '-':
case ')':
case '#':
return '>';
break;
case '*':
case '/':
case '(':
return '<';
break;
}
break;
case '*':
case '/':
switch(ch2)
{
case '+':
case '-':
case '*':
case '/':
case ')':
case '#':
return '>';
break;
case '(':
return '<';
break;
}
break;
case '(':
switch(ch2)
{
case '+':
case '-':
case '*':
case '/':
case '(':
return '<';
break;
case ')':
return '=';
break;
case '#':
break;
}
break;
case ')':
switch(ch2)
{
case '+':
case '-':
case '*':
case '/':
case ')':
case '#':
return '>';
break;
case '(':
break;
}
break;
case '#':
switch(ch2)
{
case '+':
case '-':
case '*':
case '/':
case '(':
return '<';
break;
case ')':
break;
case '#':
return '=';
break;
}
break;
}
return OK;
}
int Operate(int opnd1,char optr,int opnd2 )
{
switch(optr)
{
case '+':
return opnd1+opnd2;
break;
case '-':
return opnd1-opnd2;
break;
case '*':
return opnd1*opnd2;
break;
case '/':
return opnd1/opnd2;
break;
default:
printf("OPtr error,retry \n");
return ERROR;
}
}
Status InOptr(char ch)
{
switch(ch)
{
case '#':
case '+':
case '-':
case '*':
case '/':
case '(':
case ')':
return OK;
break;
default:
return ERROR;
}
}
int EvaluateExpression(char *expression)
{
Stack OPTR;
Stack1 OPND;
char x,op;
int a,b;

InitStack(&OPTR);
Push(&OPTR,'#');

InitStack1(&OPND);
while(*expression!='#' || GetTop(&OPTR)!='#')
{

if(!InOptr(*expression))
{
Push1(&OPND,*expression-'0');
expression++;
}
else
{
switch(Precede(GetTop(&OPTR),*expression))
{
case '<':
Push(&OPTR,*expression);
expression++;
break;
case '=':
Pop(&OPTR,&x);
expression++;
break;
case '>':
Pop(&OPTR,&op);
Pop1(&OPND,&b);
Pop1(&OPND,&a);
Push1(&OPND,Operate(a,op,b));
break;
}

}
}
return GetTop1(&OPND);
}




/*
* oper.h
*
* Created on: 2012-6-2
* Author: xviubu
*/

#ifndef OPER_H_
#define OPER_H_


char Precede(char ,char );//比较两个运算符的优先级，并返回优先级高的算术符
int Operate(int ,char ,int );//计算表达式
Status InOptr(char );//判断输入的是不是运算符
int EvaluateExpression(char *);//算法
#endif /* OPER_H_ */




































...全文
129 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
lvleshuzhi 2012-06-06
  • 打赏
  • 举报
 回复
欧，眼睛都花了。
lanmeng521131485 2012-06-06
  • 打赏
  • 举报
 回复
加以楼主发代码用插入代码啊！这样好乱啊！
四则运算java_小学生四则运算JAVA
组员：黄浩格，何坤一、项目说明1题目：实现一个自动生成小学四则运算题目的命令行程序。2说明：自然数：0, 1, 2, …。• 真分数：1/2, 1/3, 2/3, 1/4, 1’1/2, …。• 运算符：+, −, ×, ÷。• 括号：(, )。• 等号：=。• 分隔符：空格(用于四则运算符和等号前后)。• 算术表达式：e = n | e1 + e2 | e1 − e2 | e1 × e2 | e...
JAVA整数的加减乘除运算_不用加减乘除符号实现四则运算(整数)--JAVA
这种面试题...能想到的就是用位运算代替在讲解之前，首先普及一点知识与运算(全一才是一)：0 & 0 = 01 & 0 = 00 & 1 = 01 & 1 = 1或运算(有一就是一)：0 | 0 = 01 | 0 = 10 | 1 = 11 | 1 = 1非运算(就是唱反调)：~1 = 0~0 = 1异或运算(不同才是一)：0 | 0 = 01 | 0 = 10 |...
C++大整数类BigInteger的四则运算
前言 众所周知，C++莫得高精度，本蒟蒻在网上找到的代码也没有特别成系统的，所以决定自己写个库开心一下~~~ 头文件：BigInteger.h #pragma once #include <iostream> #include <istream> #include <ostream> #include <algorithm> #include <...
任务2--安装Intellj IDEA，编写一个简易四则运算小程序，并将代码提交到GitHub
任务2--安装Intellj IDEA，编写一个简易四则运算小程序，并将代码提交到GitHub 我的GitHub地址为：https://github.com/Orangeyc123 首先呢，我并没有完整的完成任务，我觉得主要问题有以下几个 一、安装 ...
「大数」六则运算计算器的简单实现
花了三天时间写了个小计算器，可以实现大型数据上百位的加减乘除乘方求余六则运算，内部实现很简单。以前从来没写过这种程序，也算是人生中第一个小项目了，所以想写篇博客来记录分享一下。本人大一水平一般，如果有任何问题或者建议请尽管提，在这里谢谢愿意进来看的各位。
数据结构与算法

33,008

社区成员

35,326

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章