Week 3: Dynamic Data Structures
Week 3
The Tao of Programming
Pointers
Pointers
Sidetrack: Numeral Systems
Memory
Application: Input Using
scanf()
Pointers
Examples of Pointers
Pointer Arithmetic
Pointers and Arrays
Arrays of Strings
Pointers and Structures
Memory
C execution: Memory
Dynamic Data Structures
Dynamic Memory Allocation
Dynamic Data Example
The
malloc()
function
Memory Management
Memory Leaks
Sidetrack: Standard I/O Streams, Redirects
Linked Lists as Dynamic Data Structure
Sidetrack: Defining Structures
Self-referential Structures
Memory Storage for Linked Lists
Iteration over Linked Lists
Modifying a Linked List
Abstract Data Structures: ADTs
Abstract Data Types
Stack as ADT
Stack ADT Implementation
Sidetrack: Make/Makefiles
Common Mistakes
Summary
Produced: 26 Sep 2022
![[index]](icon/up.gif){kind=icon}