CS 138

Introduction to Data Abstraction and Implementation

NO TIME FOR REMORSE
- TA James Hou

Private parts are visible to children
- Slideshow

I was shaving yaks
- Prof. Mike Godfrey

  1. The C++ Memory Model, Linked Structures, and some ADTs
    1. Memory Model
    2. Struct/Class Instances
    3. Pointers
    4. Linked List
    5. Abstract Data Types
    6. Stack
    7. Implementing stack with a linked list
      • C assert macro
      • Implementing the stack ADT with a vector
      • The adapter design pattern
    9. Reference Parameters
    10. Reference parameter examples (Constants)
    11. Scopes of variables and activation records (stack frames) on the runtime stack
    12. Recursion
    13. Queue
    14. Implementing queue with vector and linked list
    15. A note on defensive programming
    16. Types of linked list
    17. A word on testing
    18. Sorted linked list (common sense)
    19. Sorted linked list (insert)
    20. Sorted linked list (remove)
    21. Priority Queue
  2. Object-Oriented Programming
    • Introducing classes, structs on steroids
    • Class definition vs declaration
    • Constructors

#class