[size=3][color=000080]题目三、简单的计算器
利用栈设计一个简单的一位数计算器，并用此进行简单表达式的求值。
要求：
1.    为简化操作，限定操作数只允许是一位整数0~9。
2.    运算符允许是+、-、*、/、^（乘方）；并以输入分号’；’作为表达式的结束标志。运算符要考虑优先级，即+、-为最低，*、/为中等，^为最高
3.    表达式通过键盘一次输入。对非法字符的输入，应有错误信息提示，并等待重新输入。
4.    （选做）带左右括号的表达式计算，如：(2+3)*5-(7-4)
5.     对选择的数据存储方式说明选择的理由。
提示：
此题是栈的基本运算与串的综合应用。[/color][/size]