fi.uef.cs.tra

Class LinkedStack<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<E>

java.util.LinkedList<E>

fi.uef.cs.tra.LinkedStack<E>

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<E>, java.util.Collection<E>, java.util.Deque<E>, java.util.List<E>, java.util.Queue<E>

public class LinkedStack<E>
extends java.util.LinkedList<E>

LinkedStack extends java.util.LinkedList with behaviour expected of a Stack.

See Also:

LinkedList, Serialized Form

Constructor Summary

Constructors

Constructor and Description
LinkedStack() Creates an empty Stack.
LinkedStack(java.util.Collection<? extends E> c) Constructs a stack containing the elements of the specified collection, in the order they are returned by the collection's iterator.

Method Summary

Modifier and Type	Method and Description
void	clear() Removes all the elements from this stack.
E	peek() Returns but does not remove the element at the top of this stack.
E	pop() Removes and returns the element at the top of this stack.
void	push(E o) Pushes an element onto the top of this stack.

Methods inherited from class java.util.LinkedList

add, add, addAll, addAll, addFirst, addLast, clone, contains, descendingIterator, element, get, getFirst, getLast, indexOf, lastIndexOf, listIterator, offer, offerFirst, offerLast, peekFirst, peekLast, poll, pollFirst, pollLast, remove, remove, remove, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, set, size, spliterator, toArray, toArray

Methods inherited from class java.util.AbstractSequentialList

iterator

Methods inherited from class java.util.AbstractList

equals, hashCode, listIterator, subList

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll, toString

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, sort, subList

Methods inherited from interface java.util.Deque

iterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

LinkedStack

public LinkedStack()

Creates an empty Stack.

LinkedStack

public LinkedStack(java.util.Collection<? extends E> c)

Constructs a stack containing the elements of the specified collection, in the order they are returned by the collection's iterator.

Parameters:

c - the collection whose elements are to be placed into this stack.

Throws:

java.lang.NullPointerException - if the specified collection was null.

Method Detail

push

public void push(E o)

Pushes an element onto the top of this stack.

Specified by:

push in interface java.util.Deque<E>

Overrides:

push in class java.util.LinkedList<E>

Parameters:

o - the element to be pushed onto this stack.

pop

public E pop()

Removes and returns the element at the top of this stack.

Specified by:

pop in interface java.util.Deque<E>

Overrides:

pop in class java.util.LinkedList<E>

Returns:

the element at the top of this stack or null if this stack is empty.

peek

public E peek()

Returns but does not remove the element at the top of this stack.

Specified by:

peek in interface java.util.Deque<E>

Specified by:

peek in interface java.util.Queue<E>

Overrides:

peek in class java.util.LinkedList<E>

Returns:

the element at the top of this stack or null if this stack is empty.

clear

public void clear()

Removes all the elements from this stack.

Specified by:

clear in interface java.util.Collection<E>

Specified by:

clear in interface java.util.List<E>

Overrides:

clear in class java.util.LinkedList<E>