CMPS-012B: Introduction to Data Structures

Announcements

Pointers and Arrays in C (review)

Dynamic Arrays

Abstract Data Types (ADTs)

ADT General Definitions

Induction and Finite Sequences

Structure and Operations

Program Refinement with ADTs

General Lists - Specification

General Lists - Contiguous Implementation

General Lists -Singly Linked Implementation

Insert into Singly-Linked List

Caching Frequently Used Data

Cache Code Comparison (1)

Cache Code Comparison (2)