Package dsa.lab03.solutions

Class ArrayStack<Item>

java.lang.Object

dsa.lib.DSAObject

dsa.lab03.solutions.ArrayStack<Item>

Type Parameters:

Item - the item type

All Implemented Interfaces:

Container<Item>, Stack<Item>, dsa.lib.DSAInterface, Iterable<Item>

public class ArrayStack<Item>
extends dsa.lib.DSAObject
implements Stack<Item>

An array stack.

Implements the stack interface by using a dynamic array.

Constructor Summary

Constructors

Constructor	Description
ArrayStack()	Construct an empty array stack.
ArrayStack(Item... items)	Construct an array stack containing the given items.
ArrayStack(Iterable<Item> items)	Construct an array stack containing the given items.
ArrayStack(Iterable<Item> items, int size)	Construct an array stack containing the given items more efficiently than ArrayStack(Iterable).

Method Summary

Modifier and Type	Method	Description
Iterable<Item>	items()	Get an iterable that yields each item once.
Item	pop()	Pop (remove and return) the given item from the top.
void	push(Item item)	Push (insert) the given item onto the top.
int	size()	Get the number of contained items.
Item	top()	Get the item on top.

Methods inherited from class dsa.lib.DSAObject

toDebugString, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface dsa.lab02.base.Container

contains, isEmpty, iterator, toString

Methods inherited from interface dsa.lib.DSAInterface

toDebugString

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

ArrayStack

public ArrayStack()

Construct an empty array stack.

ArrayStack

public ArrayStack(Iterable<Item> items)

Construct an array stack containing the given items.

Parameters:

items - the items

ArrayStack

public ArrayStack(Iterable<Item> items,
 int size)
           throws IllegalArgumentException

Construct an array stack containing the given items more efficiently than ArrayStack(Iterable).

Parameters:

items - the items

size - the number of items

Throws:

IllegalArgumentException - if size != n (where n is items's size)

ArrayStack

@SafeVarargs
public ArrayStack(Item... items)

Construct an array stack containing the given items.

Parameters:

items - the items

Method Details

push

public void push(Item item)

Description copied from interface: Stack

Push (insert) the given item onto the top.

Specified by:

push in interface Stack<Item>

Parameters:

item - the new top item

pop

public Item pop()
         throws NoSuchElementException

Description copied from interface: Stack

Pop (remove and return) the given item from the top.

Specified by:

pop in interface Stack<Item>

Returns:

the old top item

Throws:

NoSuchElementException - if there's no top item to remove (i.e. if this is empty)

top

public Item top()
         throws NoSuchElementException

Description copied from interface: Stack

Get the item on top.

Specified by:

top in interface Stack<Item>

Returns:

the top item

Throws:

NoSuchElementException - if there's no top item to retrieve (i.e. if this is empty)

size

public int size()

Description copied from interface: Container

Get the number of contained items.

Specified by:

size in interface Container<Item>

Returns:

the size

items

public Iterable<Item> items()

Description copied from interface: Container

Get an iterable that yields each item once.

Specified by:

items in interface Container<Item>

Returns:

an iterable over the items