import * as utils from '../../utils';
declare class Stack<T> implements Iterable<T> {
    private list;
    constructor(equalsFunction?: utils.EqualsFunction<T>);
    /*****************************************************************************
                                    INSPECTION
    *****************************************************************************/
    /**
     * Returns size of stack - O(1)
     * @returns {number}
     */
    size(): number;
    /**
     * Returns true if stack is empty, false otherwise - O(1)
     * @returns {number}
     */
    isEmpty(): boolean;
    /**
     * Deletes all elements in queue - O(1)
     */
    clear(): void;
    /*****************************************************************************
                                    INSERTION/DELETION
    *****************************************************************************/
    /**
     * Pushes element onto the stack - O(1)
     * @param {T} element - element to push on stack
     */
    push(element: T): void;
    /**
     * Pops an element off the stack - O(1)
     * @returns {T} - Element which was popped off
     */
    pop(): T | null;
    /*****************************************************************************
                                    ACCESSING
    *****************************************************************************/
    /**
     * Peeks at the top most element on the stack - O(1)
     * @returns {T} - Topmost element
     */
    peek(): T | null;
    /*****************************************************************************
                                    SEARCHING
    *****************************************************************************/
    /**
     * Checks if value is in stack - O(n)
     * @param {T} element  - element to search for
     * @returns {boolean}
     */
    contains(element: T): boolean;
    /*****************************************************************************
                                    HELPERS
    *****************************************************************************/
    [Symbol.iterator](): Iterator<T>;
}
export default Stack;
//# sourceMappingURL=stack.d.ts.map