2 qq 32122775 qq_32122775 于 2016.04.06 22:36 提问

c++链栈问题,求大神,大一无力啊

程序运行的时候出错,自己弄了好久不知道怎么办,百度了也不行#include
#include
using namespace std;

enum error_code{success,underflow,overflow}; //定义枚举
char opr[]={'+','-','*','/','(',')','#'};
struct node{
char data0;
int data1;
node *next;
};
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},
{0,0,0,0,0,0,0},
{1,1,1,1,1,0,3}};
class stack0{ //栈的实现
public:
stack0();
bool empty() const; //判空
error_code get_top0(char &x); //运算符取顶
error_code push0(const char x); //运算符压栈
error_code pop0(char&op); //运算符弹栈
void dest();
private:
int count; //辅助空间
node *top;

};

class stack1{ //栈的实现
public:
stack1();
bool empty() const; //判空
error_code get_top1(double &x); //操作数取顶
error_code push1(const double x);//操作数压栈
error_code pop1(double&a); //操作数弹栈
void dest();
private:
int count; //辅助空间
node *top;

};

stack0::stack0() {count=0;top=0;} //初始化
stack1::stack1() {count=0;top=0;} //初始化
void stack0::dest()
{
node *u=new node;
while(top)
{
u=top;
top=top->next;
delete u;
}
}
void stack1::dest()
{
node *u=new node;
while(top)
{
u=top;
top=top->next;
delete u;
}
}

bool stack0::empty()const{
return count==0;
}

bool stack1::empty()const{
return count==0;
}

error_code stack0::get_top0(char &x) {
if(empty()) return underflow;
x=top->data0;
return success;
}

error_code stack1::get_top1(double &x) {
if(empty()) return underflow;
x=top->data1;
return success;
}

error_code stack0::push0(const char x){
node *s=new node;
s->data0=x;
s->next=top;
top=s;
count++;
return success;

}
error_code stack1::push1(const double x){
node *s=new node;
s->data1=x;
s->next=top;
top=s;
count++;
return success;

}
error_code stack0::pop0(char&op){
if(empty()) return underflow;
else{
node *u=new node;
u=top;
top->next=u->next;
delete u;
count--;
return success;
}
}
error_code stack1::pop1(double&a){
if(empty()) return underflow;
else{node *u=new node;
u=top;
top->next=u->next;
delete u;
count--;
return success;
}
}

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."< break;
}
return prv; //返回'>' '>' '='
}

double js(double a,char op,double b){ //将弹栈的数进行运算
double result;
switch(op){
case '+':
result=a+b;
break;
case '-':
result=b-a;
break;
case '*':
result=a*b;
break;
case '/':
result=b/a;
break;
}
return result;

}
bool ifopt(char ch) //判断是否为字符
{
for(int i=0;i<7;i++)
{
if(ch==opr[i])
return true;
}
return false;
}

double jsq() //计算的主要功能的实现
{
char op,i=0,*str,x='#';
double a,b,temp,num;
stack0 operater;stack1 object; //创建类对象
operater.push0('#'); //提前将#压栈
cout<<"input and end with the #"<<endl;
str=(char*)malloc(40*sizeof(char)); //习惯用c语言的方式
gets(str); //读取字符

while(str[i]!='#'||x!='#'){  //判断条件

    if(!ifopt(str[i])){  //将字符型的数转化成double型并压栈
        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 '=':
            operater.pop0(x);
            i++;
            break;
        case '>':
            operater.pop0(op);
            object.pop1(a);
            object.pop1(b);
            temp=js(a,op,b);
            object.push1(temp);
            break;      
        }
    }operater.get_top0(x); //取顶
}
object.get_top1(temp);
return temp;  //返回结果
//object.dest();
//operater.dest();

}

int main()//主函数
{

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

}

图片

2个回答

qq_32122775
qq_32122775   2016.04.06 22:40
已采纳

头文件粘贴的时候掉了,#include''iostream''和include''cstdio''

zr1076311296
zr1076311296   2016.04.06 23:50

这代码你是手写的还是粘上去的,有语法错误,你先调试一下吧
图片说明

qq_32122775
qq_32122775 粘贴的时候,掉了一些东西,不知道怎么搞的,用顺序栈的代码改过来的
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
链栈求解迷宫
【问题描述】 以一个mXn的矩阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【任务要求】 实现链栈求解迷宫从入口到出口的一条可行通路。 【测试数据】 迷宫的测试数据如下:左上角(0,1)为入口,右下角(8,9)为出口。 代码: #include #include typedef str
用C语言实现链栈的基本操作
用C语言实现链栈的基本操作
栈实现表达式求值(C语言)
刚刚学习C语言的时候很多人就写过计算器,但是当时写的计算器只能进行一步四则运算;对于一次输入(1+2)*3+4这样的运算则没有办法计算。 本篇博文利用栈这种数据结构实现了支持带括号的表达式求值计算器;栈有栈底和栈顶指针,元素是先进后出;对于栈的操作最主要的是创建、压栈、弹栈;在实现计算器时,我们输入的表达式叫做中缀表达式,我们需要将其转为后缀表达式;然后利用后缀表达式求取表达式的值;
[NYOJ] 02括号配对问题(c语言链栈实现)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 括号配对问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对
链栈实现括号匹配
链栈实现括号匹配        数据结构中有一种结构叫做栈,它是一种先入后出的结构,通过这个程序的编写,基本上颠覆了我对于指针的认识,我才发现我对于c语言的指针并没有深入理解,我仅仅是对于一级指针有所了解。指针的值和指针所指向的对象我还有点搞不清楚。      这个程序是括号的检验,因为之前写过顺序栈,这次想用链栈实现,使用尾插法,并让指针域指向上一个节点姐可以形成栈,通过这个程序我认识到了在
用栈解决背包问题并求出最优解
问题描述        假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+…+wm=T,要求找出所有满足上述条件的解。       例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解:       (1,4,3,2)        (1,4,5)        (8,2)  
数据结构迷宫问题C/C++链栈实现
        刚刚学完栈时,拿到这个题目的瞬间 感觉自己的栈知识都白学了。不是因为不会使用栈,而是因为自己一点解题思路都没有,后来通过自己的一些推敲和查看一些资料,终于弄明白了如何求解。       接下来通过写出一些关键点,大家可以加以参考(其中加粗部分为代码中的成员命名,或者类型名)首先要建立一个用于存放方位信息的结构体类型Point(包括三个数据成员:行标row,列标col,下一步要走的方...
链栈的基本操作实现(c语言)
#include #include typedef int ElemType; typedef struct linknode { ElemType data; struct linknode *next; }LiStack; /****************初始化链栈********************/ void InitStack(LiStack* &s) {
C语言链式栈的操作和实现
栈是限定仅在表尾进行插入或删除的线性表; 后进先出 代码如下:#include<stdio.h> #include<stdlib.h> #include<malloc.h> //定义一个节点的结构 typedef struct node { int data; struct node *pNext; }Node,*pNode; //定义栈结构 typedef struct sta
C语言 实现链栈
#include <iostream>using namespace std;typedef int DataType; typedef struct stStack { DataType data; struct stStack* pTop; }STACK;/* 初始化栈*/ STACK* initStack() { STACK* pNewNode = (STACK*)m