Comparación de modelos

Deque frente a array dinámico

Las dos estructuras son contiguas y crecen igual. El deque añade un índice de inicio.

Un programa agrega 100 000 valores por el principio y luego los lee por posición. ¿Qué estructura conviene entre un array dinámico y un deque circular?El deque: agregar al principio es O(1) amortizado y leer sigue en O(1) con un mod extraEl array: leer es O(1) y agregar al principio también, mientras haya capacidad libre en élEl array: el deque pierde el acceso O(1) porque su contenido puede quedar partido en dosDa igual: los dos agregan al principio en O(1) amortizado, porque los dos crecen igual