编写一个程序Sqstack.cpp,实现顺序栈的基本运算,并在此基础上设计一个主程序实现对输入的合法中缀表达式求值,为简单起见,假设表达式只包含+,-,×,÷和括号符号。对完成如下功能:
(1) 构建顺序栈S,并初始化顺序栈。
(2) 实现栈S的出栈、入栈算法。
(3) 实现判断栈S是否非空的算法。
(4) 利用栈的基本操作,实现操作数为一位整数的中缀表达式求值程序。
(5) 利用栈的基本操作,实现操作数为多位整数的中缀表达式求值程序。
(6) 释放栈。