回文数判断的栈实现

顺读和逆读相同的字符序列称为回文，例如“abcba”是回文，而“ababab”不是回文。试设计算法，判别读入的一个以“#”为结束符的字符序列是否为回文。