(https://github.com/Salakar) Implementación rápida y bien probada de una cola de doble extremo basada en un búfer circular
Versión del día
Este script no debería instalarse directamente. Es una biblioteca que utilizan otros scripts mediante la meta-directiva de inclusión // @require https://updategf.qytechs.cn/scripts/559642/1722290/Denque-on-Greasy-Fork.js
Denque es una implementación de cola de doble extremo bien probada, extremadamente rápida y ligera, con cero dependencias e incluye tipos de TypeScript. Esta implementación es actualmente la más rápida disponible, incluso más rápida que double-ended-queue, consulte los benchmarks. Cada operación de la cola se realiza en un tiempo constante O(1) - incluyendo el acceso aleatorio desde .peekAt(index).