Arrays

Arrays

Arrays are the data structure every other structure is compared against. Contiguous memory, O(1) random access, cache-friendly iteration. This section covers how Python lists implement arrays, how to build a custom list class, and how Python's list grows dynamically.

What's in this section

1. Introduction to arrays — memory layout, indexing, operations
2. Custom list class — building a list from scratch to understand the internals
3. Dynamic resizing — how Python lists grow without wasting memory