Homework 0 - Introduce Yourself
Due - Monday, February 1, 2005
The purpose of this homework is to (1) give me your email address
and (2) refresh your memory of basic data structures and
programming. Send me an email and answer the following questions:
- (1) What is an algorithm?
- (2) What is a class with respect to C++?
- (3) When would you choose to use an array instead of a
linked list? What about a linked list instead of an array?
- (4a) What are the operations supported by a stack? (4b)
Give an example of an application in which you would use a stack.
- (5a) What are the operations supported by a queue? (5b)
Give an example of an application in which you would use a queue.
- (6) Why would you choose to use a tree data structure?
- (7) What are the operations supported by a hash table?
- (8) What are the operations supported by a heap?
- (9) Would you attend a weekly 1 hour homework review
session? If so, provide a list of times you would be able to
attend.
Sami Rollins