Comp 271-400 Week 5

Lewis Tower 410, 4:15-8:15    Nov 20

Welcome

Readings:

    Bailey chapter 6, on sorting
    Bailey chapter 9, on lists (and, in particular, linked lists)
    Bailey chapter 15.4.2: (chained) hashing

    Morin chapter 1, sections 1.1 and 1.2
        One slight peculiarity of Morin is that he refers to the array-based List implementation of chapter 2 as an ArrayStack.

Primary text: Bailey, online, and maybe Morin, also online.

Information about MSDNAA is in the Intro to C++ section



Lab 5: tree-based sorted list
    insertion code


Traversers

Stacks
Queues


Trees

traversal
tree-based dictionaries



Objects
    Polymorphism

Zuul