CMPS-012B: Introduction to Data Structures

Announcements

Memory Allocation Terminology

C memory layout (review)

Inside the Heap

Allocating Heap Memory

More about Allocating Memory

Contiguous and Linked Implementations

A Linked Queue

A Linked Queue (2)

Appending a New Entry

Serving an Entry

Circular Queue Example: ATM Revisited

Strings and String Manipulation

Pointers and Arrays in C

Dynamic Arrays