Constructor Detail

• BooleanStack

  public BooleanStack()

  Creates an empty primitive stack.

• BooleanStack

  public BooleanStack(boolean[] bits)

  Creates a stack prepopulating it with values.

  Parameters:

  bits - the array to add

Method Detail

• empty

  public boolean empty()

  Tests if this stack is empty.

  Returns:

  true if and only if this stack is empty; false otherwise

• peek

  public boolean peek()

  Looks at the top of this stack without removing it.

  Returns:

  the value at the top of this stack

  Throws:

  EmptyStackException - if this stack is empty

• peek

  public boolean peek(int n)

  Return the n'th boolean down the stack, where 0 is the top element and [size()-1] is the bottom element.

  Parameters:

  n - the element index

  Returns:

  the element at the index

  Throws:

  EmptyStackException - if the stack is empty

  IndexOutOfBoundsException - if the index is out of bounds

• pop

  public boolean pop()

  Removes the value at the top of this stack and returns it.

  Returns:

  value at the top of this stack

  Throws:

  EmptyStackException - if this stack is empty

• push

  public boolean push(boolean item)

  Pushes a value onto the top of this stack.

  Parameters:

  item - the value to push onto this stack

  Returns:

  the item argument for call chaining

• search

  public int search(boolean item)

  Returns the 1-based position where a value is on this stack. If the value occurs as an item in this stack, this method returns the distance from the top of the stack of the occurrence nearest the top of the stack; the topmost item on the stack is considered to be at distance 1.

  Parameters:

  item - the value to search for from the top down

  Returns:

  the 1-based position from the top of the stack where the int is located; the return value -1 indicates that the int is not on the stack

• get

  public boolean get(int index)

  Gets items from the stack where the index is zero based and the top of the stack is at an index of size()-1 with the bottom of the stack at an index of 0.

  Parameters:

  index - the index into the stack treated as a list

  Returns:

  the value at the index

• size

  public int size()

  Gets the size of this stack.

  Returns:

  the size of this stack

• clear

  public void clear()

  Empties the contents of the stack.