栈(存储结构链表)--Java实现

 /*用链表实现栈--链栈
  * */
 public class MyLinkedStack {
     public MyLinkedList linklist;
     int items;

     public MyLinkedStack() {
         items = 0;
         linklist = new MyLinkedList();
     }

     public boolean isEmpty(){
         return linklist.isEmpty();
     }

     public void push(int key){
         linklist.insertFirst(key);
         items++;
     }

     public Link pop(){
         Link temp = linklist.deleteFirst();
         items--;
         return temp;
     }

     public void diaplayStack(){
         System.out.println("stack--top--to--bottom");
         linklist.displayLinkedList();
     }

     public int size(){
         return items;
     }

     public Link getTop(){
         return linklist.deleteFirst();
     }

     public static void main(String[] args) {
         MyLinkedStack  stack = new MyLinkedStack ();
         for(int i = 0; i < 7; i++){
             stack.push(i);
         }

         stack.diaplayStack();
         stack.pop();
         stack.diaplayStack();
         System.out.println(stack.size());
     }

 }

该链表事先已经定义好了，可以直接使用。