Question

Use the following implementation of LinkedListNode to write the Stack4T> classi public class LinkListNodecT>T private T info; private LinkListNode link; public LinkListNode ( T info) this, info = info; link = null; public T getInfo() return info; public LinkListNode getlink() return link; public void setInfo( T info) this.infoinfo; public void setLink (LinklistNode link) this.link = link; public interface StackInterface <T T top() throws StackUnderflowException; void pop () throws StackUnderflowException; void push (T element);

Answer 1

public class Stack<T> implements StackInterface<T>{

private LinkListNode<T> stkTop;

public Stack() {

stkTop=null;

}

@Override

public T top() throws StackUnderflowException {

if(stkTop == null)

throw new StackUnderflowException();

return stkTop.getInfo();

}

@Override

public void pop() throws StackUnderflowException {

if(stkTop == null)

throw new StackUnderflowException();

LinkListNode<T> temp = stkTop;

stkTop = stkTop.getLink();

temp.setInfo(null);

temp.setLink(null);

}

@Override

public void push(T element) {

LinkListNode<T> newNode = new LinkListNode<T>(element);

if(stkTop == null){

stkTop = newNode;

}

else{

newNode.setLink(stkTop);

stkTop = newNode;

}

}

public String toString(){

String str="";

LinkListNode<T> temp = stkTop;

while(temp != null){

str=temp.getInfo().toString()+" "+str;

temp =temp.getLink();

}

return str;

}

}

=================================================

public class LinkListNode<T> {

private T info;

private LinkListNode<T> link;

public LinkListNode(T info) {

super();

this.info = info;

this.link = null;

}

public T getInfo() {

return info;

}

public void setInfo(T info) {

this.info = info;

}

public LinkListNode<T> getLink() {

return link;

}

public void setLink(LinkListNode<T> link) {

this.link = link;

}

}

========================================================

public interface StackInterface<T> {

T top() throws StackUnderflowException;

void pop() throws StackUnderflowException;

void push(T element);

}

=======================================

public class StackUnderflowException extends Exception {

}

===================================================

public class Main {

public static void main(String[] args) throws StackUnderflowException {

Stack<String> stk = new Stack<>();

stk.push("one");

stk.push("two");

stk.push("three");

stk.push("four");

stk.push("five");

System.out.println("Stack : [ "+stk+" ]");

System.out.println("Top : [ "+(String)stk.top()+" ]");

stk.pop();

System.out.println("After pop : ");

System.out.println(stk);

}

}

======================================================

@ Javadoc島Declaration Console X 굴좀 Diagrams td> Main (5) Java Application] C:AProgram FilesJavajre1.8.0_161\binjavaw.exe Stack: one two three four five Top five ] After pop one two three four