帮忙写个数据结构栈的 谢谢

1、从键盘上输入表达式。
2、分析该表达式是否合法:
(1)是数字,则判断该数字的合法性。若合法,则压入数据到堆栈中。
(2)是规定的运算符,则根据规则进行处理。在处理过程中,将计算该表达式的值。
(3)若是其它字符,则返回错误信息。
3、若上述处理过程中没有发现错误,则认为该表达式合法,并打印处理结果。

http://wenku.baidu.com/link?url=UQoesURrEsUM4NvE5ZacHn8kAk5HgZTj5uMfmZEgJFQs6UVEHQ2s8zH7IiTT7DInFo8AYdcdrqsjmQlPfO8WfS78dtCD7Iykc6byb3GErtC