CMPU-235: Software Development Methodology

Homework #4

Due: Feb 24

Special News Bulletin

This Homework requires no coding!

In the next week, relax. Sit down and take a deep breath. Reflect on moments gone by and consider your position in the universe. Maybe do some work for another course.

Then, draw a hierarchy of container classes. Just some pictures with some annotations. You must minimally include stacks, queues, trees, singly- and doubly- linked lists, vectors, bags, and any others you can think of. The root of the hierarchy should be the class container. Show the related groups of classes and describe why they are related. Describe the functions (methods) that each level of class should possess: ie, what are the functions that all containers share. The "sort" function, for example, should exist on many (all?) containers, how is it the same and how is it different in each class.

This assignment should reflect some thought on your part. Sketchy annotations will receive sketchy grades.