stackimplementations

Class StackShifter

java.lang.Object

stackimplementations.Stack

stackimplementations.StackShifter

public class StackShifter
extends Stack

StackShifter implements a stack by shifting elements on every push or pop.

Method Summary

Modifier and Type	Method and Description
boolean	isEmpty() Abstract method.
boolean	isFull() Abstract method.
static void	main(java.lang.String[] args)
java.lang.Object	peek() Abstract method.
java.lang.Object	pop() Concrete method.
void	push(java.lang.Object o) Concrete method.

Methods inherited from class stackimplementations.Stack

getImplementationType, setImplementationType

Methods inherited from class java.lang.Object

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

Method Detail

push

public void push(java.lang.Object o)

Concrete method. pre: Stack is not full. post: Value added to top of stack

Specified by:

push in class Stack

pop

public java.lang.Object pop()

Concrete method. The implementation needs to complete this method. pre: Stack is not empty. post: Top element removed from stack and returned.

Specified by:

pop in class Stack

isEmpty

public boolean isEmpty()

Description copied from class: Stack

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

Specified by:

isEmpty in class Stack

isFull

public boolean isFull()

Description copied from class: Stack

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

Specified by:

isFull in class Stack

peek

public java.lang.Object peek()

Description copied from class: Stack

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.

Specified by:

peek in class Stack

main

public static void main(java.lang.String[] args)