For use with CMSC-341, Spring 99,  Project 2

Here is the definition of the ArrayList class. 

Copy it to your ArrayList.H file. 

Remember:
 -- implement the inline method(s)
 -- guard the file
 -- complete the documentation
------------------------------------------------

/*
   A List based on an Array implementation
   Author: Thomas Anastasio
   Version: 5 February 1999
*/
template <class T>
class ArrayList : public List<T>
{
private:
  static const int _MINSIZE = 2;
  Array<T> _array;
protected:
  inline Array<T> & GetArray();
public:
  ArrayList();
  ArrayList(const ArrayList<T> &);
  virtual ~ArrayList();

  virtual bool Insert(const T& x, int pos);
  virtual bool Append(const T& x);
  virtual T& Retrieve(int pos);
  virtual bool Delete(int pos);
  virtual char * ToString();
  virtual Iterator<T> * GetIterator();
  virtual Iterator<T> * GetReverseIterator();
  virtual void MakeEmpty();
};