用数组实现栈,并利用栈实现一个应用。
栈实现要求:
在mystack.h中定义栈及其接口;
在mystack.cpp中实现所有接口;
应用一:恰当使用mystack.h,从键盘输入带括弧的表达式,判断括弧是否配对;
(3*(2+5)+4)3 yes
(3(2+5)+43 no
应用二:恰当使用mystack.h,从键盘输入十进制整数,输出其八进制表示
3421 = 6535o
应用三:恰当使用mystack.h,从键盘输入带括弧的表达式,输出其后缀表达式和值
(1+2)(3-4) 1 2 + 3 4 - * -3