.. include:: ../global.rst

.. index::
    pair: C++; Dynamic Data Structures

Dynamic Data Structures
==========================

.. _dynamicDataStructures:

- Arrays have limits (fixed size, fixed memory, etc.)
- One way we can counter this limitation is to copy our data into a new, bigger array when we need more space
- Using the length property of the too small array, we can make a new array bigger and better than that old stupid one
- Link list or "nodes" *Lightning strikes in the distance*
- You can add to the end, remove from wherever, and a whole bunch of stuff
- Way more versatile than an array
- There's double link list is where where you can go either way
- index's are different than like the actual slots cuz they start at 0 ()