1. package com.tw.dst.link;  
  2.  
  3. /**  
  4.  * <p>链表学习(三):链表栈</p>  
  5.  * @author tangw 2010-12-08  
  6.  *  
  7.  */ 
  8. public class LinkStack {  
  9.     private LinkList linkList;  
  10.     public LinkStack(){  
  11.         linkList = new LinkList();  
  12.     }  
  13.     //进栈  
  14.     public void push(int id,double dd){  
  15.         linkList.insertFirst(id, dd);  
  16.     }  
  17.     //出栈  
  18.     public Link pop(){  
  19.         return linkList.deleteFirst();  
  20.     }  
  21.     //是否为空  
  22.     public boolean isEmpty(){  
  23.         return linkList.isEmpty();  
  24.     }  
  25.       
  26.     public void displayList(){  
  27.         System.out.println("----link stack list===>");  
  28.         linkList.displayList();  
  29.     }  
  30.  
  31.     /**  
  32.      * @param args  
  33.      */ 
  34.     public static void main(String[] args) {  
  35.         //栈原理:后进先出  
  36.           
  37.         LinkStack linkStack = new LinkStack();  
  38.         //入栈  
  39.         linkStack.push(2,2.09);  
  40.         linkStack.push(4,4.09);  
  41.         //输出  
  42.         linkStack.displayList();  
  43.           
  44.         //出栈  
  45.         linkStack.pop();  
  46.         linkStack.displayList();  
  47.           
  48.     }  
  49.  
  50. }