Package algs13

Class StackWithNonStaticNode<T>

java.lang.Object

algs13.StackWithNonStaticNode<T>

All Implemented Interfaces:

Iterable<T>

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

The Stack class represents a last-in-first-out (LIFO) stack of generic items. It supports the usual push and pop operations, along with methods for peeking at the top item, testing if the stack is empty, and iterating through the items in LIFO order.

All stack operations except iteration are constant time.

For additional documentation, see Section 1.3 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	StackWithNonStaticNode.ListIterator
private class	StackWithNonStaticNode.Node

Field Summary

Fields

Modifier and Type	Field	Description
private StackWithNonStaticNode<T>.Node	first
private int	N

Constructor Summary

Constructors

Constructor	Description
StackWithNonStaticNode()	Create an empty stack.

Method Summary

Modifier and Type	Method	Description
static void	bookMain(String[] args)	A test client.
private static <T> boolean	check(StackWithNonStaticNode<T> that)
boolean	isEmpty()	Is the stack empty?
Iterator<T>	iterator()	Return an iterator to the stack that iterates through the items in LIFO order.
static void	main(String[] args)
static void	main2(String[] args)
T	peek()	Return the item most recently added to the stack.
T	pop()	Delete and return the item most recently added to the stack.
void	push(T item)	Add the item to the stack.
int	size()	Return the number of items in the stack.
String	toString()	Return string representation.

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

N

private int N

first

private StackWithNonStaticNode<T>.Node first

Constructor Details

StackWithNonStaticNode

public StackWithNonStaticNode()

Create an empty stack.

Method Details

isEmpty

public boolean isEmpty()

Is the stack empty?

size

public int size()

Return the number of items in the stack.

push

public void push(T item)

Add the item to the stack.

pop

public T pop()

Delete and return the item most recently added to the stack.

Throws:

NoSuchElementException - if stack is empty.

peek

public T peek()

Return the item most recently added to the stack.

Throws:

NoSuchElementException - if stack is empty.

toString

public String toString()

Return string representation.

Overrides:

toString in class Object

check

private static <T> boolean check(StackWithNonStaticNode<T> that)

iterator

public Iterator<T> iterator()

Return an iterator to the stack that iterates through the items in LIFO order.

Specified by:

iterator in interface Iterable<T>

bookMain

public static void bookMain(String[] args)

A test client.

main

public static void main(String[] args)

main2

public static void main2(String[] args)