stackimplementations

Class Stack

java.lang.Object

stackimplementations.Stack

Direct Known Subclasses:

LinkedStack, StackShifter, StackWithTopPointer

public abstract class Stack
extends java.lang.Object

Stack is an abstract class for all stack implementations.

Constructor Summary

Constructors

Constructor and Description
Stack()

Method Summary

Modifier and Type	Method and Description
java.lang.String	getImplementationType() Allow the user to read the implementation type name.
abstract boolean	isEmpty() Abstract method.
abstract boolean	isFull() Abstract method.
abstract java.lang.Object	peek() Abstract method.
abstract java.lang.Object	pop() Abstract method.
abstract void	push(java.lang.Object o) Abstract method.
void	setImplementationType(java.lang.String implementationType) Allow the user to assign the implementation type name.

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

getImplementationType

public java.lang.String getImplementationType()

Allow the user to read the implementation type name. pre: None post: name returned or null if unnamed.

setImplementationType

public void setImplementationType(java.lang.String implementationType)

Allow the user to assign the implementation type name. pre: None post: Implementation type name set

push

public abstract void push(java.lang.Object o)

Abstract method. The implementation needs to complete this method. pre: Stack is not full. post: Value added to top of stack

pop

public abstract java.lang.Object pop()

Abstract method. The implementation needs to complete this method. pre: Stack is not empty. post: Value returned was on the top of stack. The top was removed.

isEmpty

public abstract boolean isEmpty()

Abstract method. The implementation needs to complete this method. pre: None post: True if and only if stack is empty.

isFull

public abstract boolean isFull()

Abstract method. The implementation needs to complete this method. pre: None post: True if and only if stack is full.

peek

public abstract java.lang.Object peek()

Abstract method. The implementation needs to complete this method. pre: Stack not empty post: The top element is returned but not removed from the stack.