com.alexprut.algo.datastructures

Class Stack<T>

java.lang.Object

com.alexprut.algo.datastructures.Stack<T>

public class Stack<T>
extends java.lang.Object

LIFO

Constructor Summary

Constructors

Constructor and Description
Stack()

Method Summary

Modifier and Type	Method and Description
boolean	empty() Time complexity: Θ(1)
void	insert(T value) Time complexity: Θ(1)
T	pop() Time complexity: Θ(1)
void	push(T value) Time complexity: Θ(1)
void	remove() Time complexity: Θ(1)
int	size() Time complexity: Θ(1)

Methods inherited from class java.lang.Object

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

Constructor Detail

Stack

public Stack()

Method Detail

push

public void push(T value)

Time complexity: Θ(1)

size

public int size()

Time complexity: Θ(1)

empty

public boolean empty()

Time complexity: Θ(1)

pop

public T pop()
      throws java.lang.Exception

Time complexity: Θ(1)

Throws:

java.lang.Exception

insert

public void insert(T value)

Time complexity: Θ(1)

remove

public void remove()
            throws java.lang.Exception

Time complexity: Θ(1)

Throws:

java.lang.Exception