Caso real

El deque de Rust y el de C++

Rust y C++ eligieron diseños distintos para el mismo nombre. VecDeque (Rust) es un buffer circular contiguo que crece copiando en orden lógico. El deque de C++ es una lista de bloques de tamaño fijo, que nunca mueve los elementos al agregar por los extremos.

Guardas una referencia a un elemento de un deque y luego agregas elementos por los extremos, hasta que el deque tiene que crecer. ¿Qué diseño mantiene válida esa referencia?El circular contiguo: crecer copia en orden lógico, así que la referencia sigue apuntando al elementoNinguno: cualquier deque mueve elementos al agregar por el frenteLos dos por igual: ambos cumplen la misma interfaz de dequeEl de bloques: agregar por los extremos añade un bloque y no mueve los elementos existentes