everything.study
CS 138

Introduction to Data Abstraction and Implementation

Undergraduate

Undated

Topics

  • Introduction
  • Introduction to C++ concepts
  • ADT and their implementations as linked structures
  • Object-based computing
  • Introduction to object-oriented programming

Readings

  • Absolute C++, 6th edition
    Walter Savitch and Kenrick Mock. Pearson · 6th edition · typical reference
Undated

Topics

  • Unix and C++ programming
  • Types, strings, vectors and I/O
  • Stacks, queues and priority queues
  • Linked lists and binary search trees
  • Pointers, references and memory management
  • Recursion and complexity
  • Testing and debugging
  • Encapsulation and classes
  • Inheritance and templates
  • Standard Template Library
  • Adapter and template-method patterns

Readings

  • Absolute C++
    Savitch · 6th · optional
Sources