The fourth lecture for Data Structures and Analysis of Algorithms (CSE-2383) in the Fall 2024 semester. In this lecture we finish writing a basic class in C++ and begin a discussion about how data is stored. We explore the properties of an array and then transition to the concept of non-contiguous data structures, beginning with linked lists.