ArrayList栈与LinkedList栈分析

Posted 2021-12-02 wshemin

栈的特点是     先进后出
  
  
  
  ArrayList的自定义栈
  ArrayList已连续的空间进行存储数据
  
  

  MyStack s=new MyStack();
  
  s.push("a");
  s.push("b");
  s.push("c");
  s.push("d");
  s.push("e");
  
  int size=s.arr.size();
  
  for(int i=0;i<size;i++) {
   System.out.println(s.pop());
  }

 

 

 

    LinkedList的自定义栈
    LinkedList已链表的结构存储数据
  
  

MyStack ms=new MyStack();
  
  ms.push("a");
  ms.push("b");
  ms.push("c");
  ms.push("d");
  ms.push("e");
  
  
  int size=ms.ld.size();
  
  for(int i=0;i<size;i++) {
   System.out.println(ms.pop());
  }