Question: someone can rewrite that code ? rewrite mean write that for avoid plagiarism is Java package a02; import edu.princeton.cs.algs4.StdRandom; import java.util.Iterator; public class RandomizedQueue implements

someone can rewrite that code ?

rewrite mean write that for avoid plagiarism

is Java

package a02; import edu.princeton.cs.algs4.StdRandom; import java.util.Iterator; public class RandomizedQueue implements Iterable { private Item[] queue; private int size; public RandomizedQueue(){ queue = (Item[]) new Object[1]; size = 0; } public boolean isEmpty(){ return size == 0; } public int size(){ return size; } public void enqueue(Item item){ if(item == null){ throw new java.lang.NullPointerException(); } if(size == queue.length){ resize(2*queue.length); } queue[size++]=item; } private void resize(int n) { Item[] temp = (Item[]) new Object[n]; for (int i = 0; i < size; i++) { temp[i] = queue[i]; } queue = temp; } public Item dequeue(){ if (isEmpty()) { throw new java.util.NoSuchElementException(); } int rand = StdRandom.uniform(size); Item item = queue[rand]; if (rand != size - 1) { queue[rand] = queue[size - 1]; } // set the last item to null queue[size - 1] = null; size--; if (size < queue.length/4) { resize(queue.length/2); } return item; } public Item sample(){ if (isEmpty()) { throw new java.util.NoSuchElementException(); } int random = StdRandom.uniform(size); return queue[random]; } @Override public Iterator iterator() { // TODO Auto-generated method stub return new RandomizedQueueIterator(); } private class RandomizedQueueIterator implements Iterator { public boolean hasNext() { return size() > 0; } public E next() { if (isEmpty()) { throw new java.util.NoSuchElementException(); } return (E) dequeue(); } public void remove() { throw new java.lang.UnsupportedOperationException(); } } public static void main(String[] args){ } }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!