Class StackNode{

Public Object nodeObject;

Public StackNode previousNode;

}

 

Public Class Stack{

Private StackNode top = null;

 

Public void push (Object objectToPush){

StackNode node = new StackNode;

node.previousNode = top;

node.nodeObject = objectToPush;

top = node;

}

 

Public Object pop(){

StackObject temp = top;

top = temp.previousNode;

Return temp.nodeObject;

}

}