栈（Stack）

      栈在编程语言中用来对表达式求值。请使用StackDemo对下面表达式求值，其中，“+“表示将后面的字母压进栈，而”-”表示弹出栈顶字母并打印出来：

       +U+n+c---+c+r+t---+a-+i-+n+t+y---+--r+u--+c+e+s---    

已知StackDemo如下：

1. import java.util.LinkedList;
2. public class StackDemo<Object>
3. {
4.     private LinkedList<Object> storage = new LinkedList<Object>();
5.     public  void push(Object o){storage.addFirst(o);}
6.     public  Object peek(){return storage.getFirst();}
7.     public  Object pop(){return storage.removeFirst();}
8.     public  boolean empty(){return storage.isEmpty();}
9.     public  String toString(){return storage.toString();}
10.     
11. }

。求表达式：

1. import java.util.*;
2. class ExpressionInStack
3. {
4.     public static void main(String[] args) 
5.     {   
6.         char[] c;
7.         String s="+U+n+c---+c+r+t---+a-+i-+n+t+y---+--r+u--+c+e+s---+I+ +l+o+v+e+ +l+i+f+e";
8.         c=s.toCharArray(); 
9.         StackDemo<Character > sd=new StackDemo<Character >();
10.         for(int i=0; i<c.length; i++){
11.             if(c[i]=='+'){
12.                  i++;
13.                  if(!(c[i]=='+')&&!(c[i]=='-'))
14.                      sd.push(c[i]);  
15.             }
16.             if(c[i]=='-'){
17.                 if(!sd.empty()){
18.                   System.out.print(sd.pop());
19.                 }
20.             }
21.         }
22.         System.out.println(sd);
23.     }
24. }

----------此题目载于《java编程思想》

解析：此题目应注意4点，1、将String转化为char    2、char  与 character的关系 3、在泛型中，基本类型不起作用。4、LinkedlList

的方法getFirst()在使用前要判断容器是否为空，否则会报错。