Package algs13

Class ResizingArrayQueue<T>

java.lang.Object

algs13.ResizingArrayQueue<T>

All Implemented Interfaces:

Iterable<T>

public class ResizingArrayQueue<T>
extends Object
implements Iterable<T>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	ResizingArrayQueue.ArrayIterator

Field Summary

Fields

Modifier and Type	Field	Description
private int	first
private int	last
private int	N
private T[]	q

Constructor Summary

Constructors

Constructor	Description
ResizingArrayQueue()

Method Summary

Modifier and Type	Method	Description
private void	check(String expected)
private void	check(T iExpected, T iActual, String expected)
T	dequeue()
void	enqueue(T item)
boolean	isEmpty()
Iterator<T>	iterator()
static void	main(String[] args)
static void	mainx(String[] args)
private void	resize(int capacity)
int	size()
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Details

q

private T[] q

N

private int N

first

private int first

last

private int last

Constructor Details

ResizingArrayQueue

public ResizingArrayQueue()

Method Details

isEmpty

public boolean isEmpty()

size

public int size()

resize

private void resize(int capacity)

enqueue

public void enqueue(T item)

dequeue

public T dequeue()

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>

toString

public String toString()

Overrides:

toString in class Object

check

private void check(String expected)

check

private void check(T iExpected,
 T iActual,
 String expected)

mainx

public static void mainx(String[] args)

main

public static void main(String[] args)