자바 단일 링크 구현 스 택

package stack;
/**
 * 
 * 

 *     ：java        
 *     ：              ，           null
 * 1、                     ，               
 * 2、                     
 * 
 * @author     
 * @version  V1.0
 */
public class ListStack {
	private class Node{
		private T data;
		private Node next;
		public Node(T t,Node next){
			this.data=t;
			this.next=next;
		}
	}
	private Node top;
	public ListStack(){
		top=null;
	}
	/**
	 * 
	 *     :            
	 * 1、new          next     top  
	 * 2、   top          
	 * @param t
	 * @author    
	 */
	public void push(T t){
		Node node=new Node(t,top);
		top=node;
	}
	/**
	 * 
	 *     :
	 * 1、                  
	 * @return
	 * @throws Exception
	 * @author    
	 */
	public T pop() throws Exception{
		if(top==null){
			throw new Exception("   ，      ");
		}
		Node node=top;
		top=top.next;
		return node.data;
	}
	/**
	 * 
	 *     :      
	 * @author    
	 */
	public void printfStack(){
		Node node=top;
		while(node!=null){
			System.out.println(node.data);
			node=node.next;
		}
	}
	public static void main(String[] args) throws Exception {
		ListStack list=new ListStack();
		list.push("1");
		list.push("2");
		list.push("3");
		System.out.println(list.pop());
		System.out.println(list.pop());
		System.out.println(list.pop());
		System.out.println(list.pop());
		//list.printfStack();
	}
}