Class MyStack<E>

java.lang.Object

MyStack<E>

Type Parameters:

E - the type of items in our stack.

public class MyStack<E>
extends java.lang.Object

A simple stack implementation based on our in-class implementation of MyLinkedList.

Constructor Summary

Constructors

Constructor and Description
MyStack()

Method Summary

Modifier and Type	Method and Description
boolean	isEmpty() Return whether or not this stack is empty.
E	peek() Return (but do not remove) the top item in the stack.
E	pop() Remove and return the top item in the stack.
void	push(E item) Push the given item onto the top of the stack.
java.lang.String	toString() Returns a string beginning and ending with left and right square brackets, respectively, and containing a comma separated list of stack elements ordered from the top of the stack to the bottom of the stack.

Methods inherited from class java.lang.Object

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

Constructor Detail

MyStack

public MyStack()

Method Detail

isEmpty

public boolean isEmpty()

Return whether or not this stack is empty.

Returns:

whether or not this stack is empty

pop

public E pop()

Remove and return the top item in the stack. If there is no such item, a NoSuchElementException is thrown, constructed with the message "pop: MyStack is empty".

Returns:

the top item in the stack

peek

public E peek()

Return (but do not remove) the top item in the stack. If there is no such item, a NoSuchElementException is thrown, constructed with the message "peek: MyStack is empty".

Returns:

the top item in the stack

push

public void push(E item)

Push the given item onto the top of the stack.

Parameters:

item - the item to be pushed onto the stack

toString

public java.lang.String toString()

Returns a string beginning and ending with left and right square brackets, respectively, and containing a comma separated list of stack elements ordered from the top of the stack to the bottom of the stack. (That is, this implementation simply returns the toString return value of the underlying MyLinkedList class.)

Overrides:

toString in class java.lang.Object

Returns:

a string beginning and ending with left and right square brackets, respectively, and containing a comma separated list of stack elements ordered from the top of the stack to the bottom of the stack