Package algs14

Class MyDequeUsingStacks<T>

java.lang.Object

algs14.MyDequeUsingStacks<T>

public class MyDequeUsingStacks<T>
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
(package private) ResizingArrayStack<T>	sl
(package private) ResizingArrayStack<T>	sr

Constructor Summary

Constructors

Constructor	Description
MyDequeUsingStacks()

Method Summary

Modifier and Type	Method	Description
private void	check(String expected)
private void	check(T iExpected, T iActual)
private void	check(T iExpected, T iActual, String expected)
private static void	correctnessTest()
boolean	isEmpty()
static void	main(String[] args)
private void	move(ResizingArrayStack<T> from, ResizingArrayStack<T> to)
private static void	performanceTest()
T	popLeft()
T	popRight()
void	pushLeft(T item)
void	pushRight(T item)
int	size()
private static double	timeTrial(int N)
String	toString()

Methods inherited from class java.lang.Object

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

Field Details

sl

ResizingArrayStack<T> sl

sr

ResizingArrayStack<T> sr

Constructor Details

MyDequeUsingStacks

public MyDequeUsingStacks()

Method Details

isEmpty

public boolean isEmpty()

size

public int size()

pushLeft

public void pushLeft(T item)

pushRight

public void pushRight(T item)

move

private void move(ResizingArrayStack<T> from,
 ResizingArrayStack<T> to)

popLeft

public T popLeft()

popRight

public T popRight()

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)

check

private void check(T iExpected,
 T iActual)

correctnessTest

private static void correctnessTest()

performanceTest

private static void performanceTest()

timeTrial

private static double timeTrial(int N)

main

public static void main(String[] args)