HOMEWORK 3: UNDO ARRAY


NAME:  < insert name >


COLLABORATORS AND OTHER RESOURCES:
List the names of everyone you talked to about this assignment
(classmates, TAs, ALAC tutors, upperclassmen, students/instructor via
the forum, etc.), and all of the specific resources (books, online
reference material, etc.) you consulted in completing this assignment.
This should not be "none"!

< insert collaborators / resources >

Remember: Your implementation for this assignment must be done on your
own, as described in "Collaboration Policy & Academic Integrity" handout.



ESTIMATE OF # OF HOURS SPENT ON THIS ASSIGNMENT:  < insert # hours >


MEMORY DIAGRAM:
Describe your memory diagram.  What step of your student test is
illustrated by this before/after diagram?  What tools did you use to
prepare your memory diagram?


ORDER NOTATION:
For each function, using the variables:
  n = size of the array
  h = the length of the longest history for one slot of the array
Include a short description of your order notation analysis 
for the non-trivial functions.

size:

set:

initialized:

get:

undo:

print:

basic constructor:

copy constructor:

destructor:



EXTRA CREDIT:
Discuss your implementation & order notation of push_back and pop_back.

push_back:

pop_back:



MISC. COMMENTS TO GRADER:  
Optional, please be concise!

