gistfile1.txt

package org;

import java.util.LinkedList;
import java.util.Queue;

public class Queues {
    public static <E> Queue<E> split(Queue<E> queue) {
        Queue<E> myQueue = new LinkedList<>();
        if (queue.isEmpty()) {
            return myQueue;
        }
        for (int i = 0; i <= queue.size() / 2; i++) {
            E item = queue.remove();
            myQueue.offer(item);
        }
        return myQueue;
    }
}