Adumb_Copper

MyStack

Oct 9th, 2016
44
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.25 KB | None | 0 0
  1. /**
  2.  * custom implementation of a stack using Dr. Kuperman's interface
  3.  */
  4.  
  5. import java.util.ArrayList;
  6. import java.util.Iterator;
  7. import java.util.NoSuchElementException;
  8.  
  9. public class MyStack<T> implements StackADT<T>, Iterable<Square>
  10. {
  11.     //field
  12.     private ArrayList<T> data;
  13.    
  14.    
  15.    
  16.    
  17.     /**
  18.      * constructor
  19.      */
  20.     public MyStack()
  21.     {
  22.         data = new ArrayList<T>();
  23.     }
  24.  
  25.    
  26.    
  27.    
  28.     @Override
  29.     public void push(T item)
  30.     {
  31.         data.add(data.size(), item); //add past the current data
  32.     }
  33.    
  34.    
  35.    
  36.    
  37.     @Override
  38.     public T pop() throws NoSuchElementException
  39.     {
  40.         if (this.isEmpty())
  41.             throw new NoSuchElementException("Stack is empty");
  42.         return data.remove(data.size() - 1);
  43.     }
  44.    
  45.    
  46.    
  47.    
  48.     @Override
  49.     public T top() throws NoSuchElementException
  50.     {
  51.         if (this.isEmpty())
  52.             throw new NoSuchElementException("Stack is empty");
  53.         return data.get(data.size() - 1);
  54.     }
  55.  
  56.    
  57.    
  58.    
  59.     @Override
  60.     public int size()
  61.     {
  62.         return data.size();
  63.     }
  64.  
  65.    
  66.    
  67.    
  68.     @Override
  69.     public boolean isEmpty()
  70.     {
  71.         return data.size() == 0;
  72.     }
  73.  
  74.    
  75.    
  76.    
  77.     @Override
  78.     public void clear()
  79.     {
  80.         data.removeAll(data);      
  81.     }
  82.  
  83.  
  84.  
  85.  
  86.     @Override
  87.     public Iterator<Square> iterator()
  88.     {
  89.         // TODO Auto-generated method stub
  90.         return null;
  91.     }
  92. }//end class
Add Comment
Please, Sign In to add comment