栈 通过容器类实现

import java.util.LinkedList;

public class Stack {

private LinkedList list;

public Stack(){

list=new LinkedList();

}

public void push(String str){

list.addFirst(str);

}

public String pop(){

return (String)list.removeFirst();

}

public String get(){

return (String)list.getFirst();

}

}

-------------------------------

public class StackTest {

/**

* @param args

*/

public static void main(String[] args) {

Stack stack=new Stack();

stack.push("zhang3");

stack.push("zhang4");

stack.push("zhang5");

stack.push("zhang6");

stack.push("zhang7");

stack.push("zhang8");

System.out.println(stack.pop());

System.out.println(stack.pop());

System.out.println(stack.pop());

System.out.println(stack.pop());

System.out.println(stack.pop());

System.out.println(stack.pop());

}

}