Lists

• Another kind of container class
• vector<T> (already introduced)
• list<T> (this chapter)
• deque<T> (future chapter)
• Lists are ubiquitous in life
• Ever make a "to-do vector"?
• "Shopping deque"?
• Begin with analysis of criticial properties of List
• Proceed to functionality "wish list"
• List Iterator
• Define interface
• Implementation