Skip to content

Glossary: Data Structures and Algorithms in C++

Dynamic array

Also written: dynamic arrays

An array that grows when it fills up. std::vector is one: it keeps spare capacity and moves to a bigger block when it runs out.

Where the book teaches it

Related terms

ArrayAmortizedCapacity