CPS 6, Ramm - Summer Semester I - 6/25/99 #25
- Announce
- Coin Toss For Random Quiz #12
- Random Quiz #13
- Monday Individual Meeting: Singup
- Final Exam
- Thursday, July 1, 9:00-12:00 D106 LSRC
- No Sample Exams
- Review Monday
- Check Grades
- Late Assignments
- Send e-mail about anything late
- Past Tuesday by Permission Only
Chap 12. Information Hiding & Dynamic Data
- The Stack
- Empty
- Overflow?
- (Vector Implementation)
- Delete
- Implementing a Stack
- Compare to Vector (sequential) Implementations
- Sorted
- Cost of Insertion
- Cost of Search
- Cost of Deletion
- Unsorted
- Cost of Insertion
- Cost of Search
- Cost of Deletion
- Other Linear Lists
- Constructors Revisited
- For structs
- Initialization
stack2.cc
- The Destructor Member Function
- Operator Overloading
- Concept Neat
- Syntax Ugly: see book and labs
- Trees
- Conceptual
- Applications
- E.g., Binary Sort
- Binary Sort Trees
- Updates
- The const property of functions
- C Strings
- Accessing Characters
- Finding Length
- Copying Strings and other Aggregates