stackimplementations

Class LinkedStack

java.lang.Object

stackimplementations.Stack

stackimplementations.LinkedStack

public class LinkedStack
extends Stack

This is a linked implementation of a stack.

Constructor Summary

Constructors

Constructor and Description
LinkedStack()

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() Abstract method.
void	push(java.lang.Object o) Abstract 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

Constructor Detail

LinkedStack

public LinkedStack()

Method Detail

push

public void push(java.lang.Object o)

Description copied from class: Stack

Abstract method. The implementation needs to complete this 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()

Description copied from class: Stack

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.

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)