CPS 6, Ramm - Spring 2000 - 4/19/00, #36
- Announce
- No Class on Friday (will be out of town)
- No More Quizzes
- Extra Credit Assignment ...
- 2.0 points
- Due last day of classes (1 week)
12. Dynamic Data, List, & Class Templates
- Implementing a Tag Sort
- Use a vector of pointers
- Modify Selection Sort
-
tagsort.cpp
- Linked Lists
- Pointer Diagrams
- Conceptual
- The Null Pointer
- 0
- NULL
- Pointer Comaparisons
- Which of the following are meaningful?
- <, <=, =, !=, >=. >
- The Five Ways to Assign a Value to a Pointer
- Assign value generated by
new operator
- Assign value generated by the address of (
&) operator
- Assign value from another pointer
- Assign value from function returning a pointer
- Assign the special value 0 or
NULL
- 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.cpp
- The Destructor Member Function
- 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