2 qq 32122775 qq_32122775 于 2016.03.17 23:57 提问

C++用栈实现计算器,不知道怎么错了,求大神

#include
#include
#define maxlen 40
using namespace std;

enum error_code{succes,underflow,overflow};
char opr[]={'+','-','*','/','(',')','#'};
int comp[7][7]=
{
{2,2,1,1,1,2,2},
{2,2,1,1,1,2,2},
{2,2,2,2,1,2,2},
{2,2,2,2,1,2,2},
{1,1,1,1,1,3,0},
{2,2,2,2,0,2,2},
{1,1,1,1,1,0,3}};
class stack{
public:
stack();
bool empty() const;
bool full() const;
error_code get_top0(char &x);
error_code push0(const char x);
error_code get_top1(int &x);
error_code push1(const int x);
error_code pop0(char &op);
error_code pop1(int &a);
private:
int count;
char data0[maxlen];
int data1[maxlen];
};

stack::stack() {count=0;}

bool stack::empty()const{
if(count==0) return true;
else return false;
}

bool stack::full() const{
if(count==maxlen) return true;
else return false;
}

error_code stack::get_top0(char &x) {
if(empty()) return underflow;
else{
x=data0[count-1];
return succes;
}
}

error_code stack::get_top1(int &x) {
if(empty()) return underflow;
else{
x=data1[count-1];
return succes;
}
}

error_code stack::push0(const char x){
if(full()) return overflow;
else{
data0[count]=x;
count++;
return succes;
}
}
error_code stack::push1(const int x){
if(full()) return overflow;
else{
data1[count]=x;
count++;
return succes;
}
}
error_code stack::pop0(char&op){
if(empty()) return underflow;
else{
op=data0[count-1];
count--;
return succes;}
}
error_code stack::pop1(int&a){
if(empty()) return underflow;
else{
a=data1[count-1];
count--;
return succes;}
}

char cp(char ch1,char ch2)
{
int i,m,n;
char prv;
int prio;
for(i=0;i {
if(ch1==opr[i])
m=i;
if(ch2==opr[i])
n=i;
}
prio=comp[m][n];
switch(prio){
case 2:
prv='>';
break;
case 3:
prv='=';
break;
case 1:
prv='<';
break;
case 0:
prv='@';
cout<<"wrong."<<endl;
break;
}
return prv;
}

int js(int a,char op,int b){
int result;
switch(op){
case '+':
result=a+b;
break;
case '-':
result=a-b;
break;
case '*':
result=a*b;
break;
case '/':
result=a/b;
break;
}
return result;

}
bool ifopt(char ch)
{
for(int i=0;i<7;i++)
{
if(ch==opr[i])
return true;
}
return false;
}

int jsq()
{
char op,i=0,*str,x=',';
int a,b,temp,num;
stack operater,object;
operater.push0('#');
cout<<"input and end with the'#'"<<endl;
str=(char*)malloc(40*sizeof(char));
gets(str);

while(str[i]!='#'||x!='#'){
operater.get_top0(x);
    if(!ifopt(str[i])){
        num=str[i]-'0';
        i++;
        while(!ifopt(str[i])){
            num=num*10+str[i]-'0';
            i++;
        }
     object.push1(num);
    }
    else{
        switch(cp(x,str[i]))
        {
        case '<':
            operater.push0(str[i]);
            i++;
            break;
        case '=':
            object.pop0(op);i++;
            break;
        case '>':
            operater.pop0(op);
            object.pop1(a);
            object.pop1(b);
            temp=js(a,op,b);
            object.push0(temp);
            break;      
        }
    }
}operater.get_top0(x);
object.get_top1(temp);
return temp;

}

int main()
{

int result=jsq();
cout<<result<<endl;
return 0;

}

3个回答

lx624909677
lx624909677   Ds   Rxr 2016.03.18 18:48
已采纳

具体是哪儿错了?用后缀表达式算法的么?

qq_32122775
qq_32122775 我还是采纳你吧
2 年多之前 回复
qq_32122775
qq_32122775 我找到错误了,是最后压栈的时候不小心把函数名给搞错了,还有就是计算的时候有一些小错误
2 年多之前 回复
qq_32122775
qq_32122775 我找到错误了,是最后压栈的时候代码错了,还有计算那儿有一些小错误
2 年多之前 回复
qq_32122775
qq_32122775   2016.03.18 00:02

头文件粘贴的时候掉了,第一个是iostream 第二个是cstdio

caozhy
caozhy   Ds   Rxr 2016.03.18 00:08
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
整数小数四则运算计算器(C语言版,用栈实现)
1、可以计算多位整数或者小数范围内的四则运算。。 2、C语言,通过入栈方式实现四则运算优先级顺序。。 3、用了两个栈实现,操作数栈和运算符栈,这一点不是很让人满意。。 4、具体实现方式可参考严蔚敏《数据结构》相应内容。。
栈应用之简易计算器算法的原理及实现(C语言)
1.后缀表达式 a * b 上面表达式称为中缀表达式,其特点是操作符位于中间位置(仅一个操作符)。 a b * 上面表达式称为后缀表达式,其特点是操作符位于后面位置(仅一个操作符)。 计算器算法的原理是将中缀表达式转换为后缀表达式,然后进行计算。我们在下一章节对中缀转后缀进行介绍。 表达式:6*(5+(2+3)*8+3) 其后缀表达式为:6 5 2 3 +
栈实现的简单计算器
/***************************************************************** 栈实现的简单计算器 *****************************************************************/ #include #include #define
C语言栈实现表达式计算器
栈实现计算器 黑色印记 前段时间利用栈写了一个实现了计算器功能的程序。觉得有意思的,因此今天在这了和大家分享一番。 首先,要写出计算器,你要按照以下几点去写,才能保证运算的优先级不发生错误。 1.自左向右扫描表达式,凡是遇到操作数一律进操作数栈。 2.当遇到运算符时,如果他的优先级比运算符栈栈顶元素的优先级高就栈。反之,取出栈顶运算符和操作数栈顶的两个连续操作数运算,
使用C语言与栈实现简单多则运算计算器(包括括号优先级运算)
#include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #define MAX 20 //定义第一个栈---作为存放运算数的操作符 struct SNode_Num { int datas[MAX]; int top; }; typedef struct SNode_Num OperateNum; //定义第二个栈---作为存放运算符号的栈 ...
简易计算器实现混合运算——栈的应用
如果把操作限制于一个表,那么这些操作会执行的很快,然而,令人惊奇的是,这些少量的操作非常强大和重要,这就表明表、栈和队列的应用十分广泛。这里笔者谈谈栈的一个应用,在日后的学习总结中再慢慢将其余的应用展示说明。   栈的应用有很多,例如编译器检查程序的语法错误,但是常常由于缺少一个符号引起编译器列出上百行的诊断,而真正的错误并没有找出,在这种情况下一个有用的工具就是检验是否每件事情都能成对出现的一
C语言-数据结构-栈运用实例-计算器源代码
1. 目标 编写一个支持浮点数及括号的加减乘除计算器。 输入:中缀表达式 输出:后缀表达式及计算结果 注意:该代码在VS13上运行通过。 运行示例: 2. 实现流程 2.1 中缀表达式转换为后缀表达式请参考如下链接:点击打开链接 3. 源代码 #include #include #include #define stacksize 30 #
用栈实现的模拟计算器程序
#include #include #include #include //运算符栈数组长度 #define STACK_OPERATOR_LENGTH 100 //操作数栈数组长度 #define STACK_DATE_LENGTH 100 //定义运算符栈 typedef struct OPStack { //定义运算符数组 char opStack[STACK_OP
【数据结构】用栈实现对后缀表达式的计算
首先提一句,我所用的IDE是VS2013。编译器不同,所支持的特性也就不同; 现在的C++已经发展到C++11版本,因此VS2008基本就不支持C++11新的特性; 我们用后缀表达式,利用数据结构中的栈,进行结果的计算 如果是操作数,则压栈 如果是操作符,则出栈两个元素,根据操作符进行计算之后再压栈 #include using namespace std; #include"
基于堆栈的计算器
简单的基于堆栈的计算器 (1)接受用户的输入,输入形式有两种:数字、运算符。 (2)数字保存在堆栈中(LIFO类型内存),将数字推入堆栈。 (3)对堆栈顶端的两个数字出栈,应用运算符,若堆栈只有一个数字,将它重复,应用运算符。将计算结果,压入堆栈。 (4)使用逆波兰表示法(后缀法),例:“4+5”等价于“4 5 +”、“4+5-2”等价于“4 5 + 2 - (5)实现4种运算”+ - * /”