利用顺序栈实现多项式的括号匹配

1.括号匹配函数如下:

利用顺序栈实现多项式的括号匹配_第1张图片

2.下面是主函数:

利用顺序栈实现多项式的括号匹配_第2张图片

3.源文件与头文件的关系:

利用顺序栈实现多项式的括号匹配_第3张图片

4.调用的pop(出栈)函数与push(进栈)函数:

void SeqStack::Push(const int& x){     //进栈函数
if(isFull()==true) overflowProcess();
top++;
elements[top]=x;
}
bool SeqStack::Pop(int& x){          //出栈函数
if(isEmpety()==true) return false;
x=elements[top];        //111
top--;                            //222
    return true;
}

奇怪的是书上的111和222两行代码是合并为x=elements[top--];的,但是我在采用小伙伴意见用断点分析的时候,s.Pop(j);j本应该是1,但编译器显示的j却是一串类似于地址的数字,希望明白其中缘由的小伙伴帮我解释一下。


你可能感兴趣的:(数据结构(c++))