Package algs13

Class MyDeque

java.lang.Object

algs13.MyDeque

public class MyDeque
extends Object

This is a skeleton file for your homework. Complete the functions below. You may also edit the function "main" to test your code. You should not use any loops or recursions, except in "delete" Delete may use one loop or recursive helper. You must not add fields or static variables. As always, you must not change the declaration of any method. Do not change any of the methods I have provided, such as "toString" and "check".

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static class	MyDeque.Node

Field Summary

Fields

Modifier and Type	Field	Description
(package private) MyDeque.Node	first
(package private) MyDeque.Node	last
(package private) int	N

Constructor Summary

Constructors

Constructor	Description
MyDeque()
MyDeque(String s)

Method Summary

Modifier and Type	Method	Description
private static void	check(String message, MyDeque actual, String expected)
private static void	check(String message, MyDeque actual, String expected, double dActual, double dExpected)
private static void	checkInvariants(String message, MyDeque that)
void	concat(MyDeque that)
double	delete(int k)
boolean	isEmpty()
static void	main(String[] args)
double	popLeft()
double	popRight()
void	pushLeft(double item)
void	pushRight(double item)
private static void	showError(String message)
int	size()
String	toString()

Methods inherited from class java.lang.Object

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

Field Details

first

MyDeque.Node first

last

MyDeque.Node last

N

int N

Constructor Details

MyDeque

public MyDeque()

MyDeque

public MyDeque(String s)

Method Details

isEmpty

public boolean isEmpty()

size

public int size()

pushLeft

public void pushLeft(double item)

popLeft

public double popLeft()

pushRight

public void pushRight(double item)

popRight

public double popRight()

concat

public void concat(MyDeque that)

delete

public double delete(int k)

main

public static void main(String[] args)

toString

public String toString()

Overrides:

toString in class Object

checkInvariants

private static void checkInvariants(String message,
 MyDeque that)

check

private static void check(String message,
 MyDeque actual,
 String expected)

check

private static void check(String message,
 MyDeque actual,
 String expected,
 double dActual,
 double dExpected)

showError

private static void showError(String message)