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
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
