CloneQueue

// تعيد العملية دورا جديدا مطابقا للدور الذي تم تلقيه كبارامتر
    // مع الحفاظ على الدور الأصلي
    public static Queue<Integer> cloneQueue(Queue<Integer> queue) {
        Queue<Integer> queueCopy = new Queue<Integer>();
        Queue<Integer> tempQueue = new Queue<Integer>();

        // إنشاء نسختين متطابقتين عن الدور الأصلي
        while (!queue.isEmpty()) {
            int value = queue.remove();
            queueCopy.insert(value);
            tempQueue.insert(value);
        }

        // إرجاع الحدود للدور الأصلي من الدور المساعد
        while (!tempQueue.isEmpty()) {
            int value = tempQueue.remove();
            queue.insert(value);
        }

        return queueCopy;
    }