Assignment #2: C++ Classes
Do exercise 4.20 on pg 88 of the C++ text.
Do two implementations instead of five:
- Unsorted array
- Sorted linked list
You should make reasonable decisions to allow size and isEmpty
to be supported in constant time.
For one of your implementations, you should separate the interface and implementation.