import { Queue } from './queue';

export declare class Deque<T = any> extends Queue<T> {
    /**
     * Adds a value to the front of the queue.
     *
     * @param value The value to add to the front of the queue.
     *
     * @timeComplexity `O(1)`
     */
    enqueueFront(value: T): void;
    /**
     * Removes and returns the value at the back of the queue.
     *
     * @timeComplexity `O(1)`
     *
     * @returns The value at the front of the queue.
     */
    dequeueBack(): T | void;
}