~Queue() {
        for (Node<T>* cur = begin; begin; cur = begin) {
            begin = begin->prev;
            delete cur;
        }
        /*Node<T>* cur;
        while (begin) {
            cur = begin;
            begin = begin->prev;
            delete cur;
        }*/
    }