Here you can find the source code for the dynamic arrays we discussed in class.
Read it and try to make sure that you understand it fully (feel free to email
me, especially if you find a bug!). To help you understand I have supplied a
sample usage program (try to read its comments and see if you can answer the
questions in the notes there). As a helpful exercise, you may also try to
extend the class in some way you like (a get_size() method is an obvious
omission, but I'm sure you can think of other things).


 Some notes:
- You will notice that we are using const in some places in the header file.
  This is something I skipped in class (better to understand everything else
first) but is required in the copy constructor. I've also added it to the =
operator, since it doesn't change the value of rhs. This helps avoid code
reuse, since it lets us use = inside the copy constructor. If you are not sure
how const works and what it means, ask me!
- Another thorny issue we discussed in class is what to do when the user goes
  out of bounds. In the operator[] implementation you will see that I am
returning storage[0] instead. This is completely arbitrary and unhelpful
(ideally you would throw an exception at that point) but it goes beyond our
purposes right now to deal with this problem properly.
-