利用栈对表达式进行求值，+表示将后面的字母压进栈，-表示弹出栈顶字母并打印

package p414;
public class StackTest {
	private Stack <Character>stack = new Stack<Character>();
	public void useStack(String s){
		for(int i=0;i<s.length();i++){
			char c=s.charAt(i);
			switch(c){
			case '+':stack.push(s.charAt(i+1));break;
			case '-':System.out.println("弹出栈顶元素"+stack.pop());break;
			default: break;
			}
		}
	}
	public void out(){
		System.out.println(stack);
	}
	static class Test{
		public static void main(String[] args) {
			String s ="+U+n+c---+e+r+t---+a-+i-+n+t+y---+ -+r+u--+l+e+s---";
			StackTest st =new StackTest();
			st.useStack(s);
			st.out();
		}
	}
}

代码如上：

心得：想的是用string的持有对象来接受输入的表达式，但是在实现的过程中发现了不少问题，因为无法把一个String对象转变为一群String的持有对象，如果使用String.spilt()方法分开则又无法实现+、-的操作。查阅资料发现事实上，题目上的要求也是一个操作符后面对应一个字母，而且对于String对象有一个charAt方法，能过读取当前的String里面对应的下标的一个char数据，因此，使用起来应该直接是String对象接受数据，char进行判断。