commit
058b99048f
@ -15,6 +15,7 @@ class StackOfLinkedList {
|
|||||||
stack.push(2);
|
stack.push(2);
|
||||||
stack.push(3);
|
stack.push(3);
|
||||||
stack.push(4);
|
stack.push(4);
|
||||||
|
stack.push(5);
|
||||||
|
|
||||||
stack.printStack();
|
stack.printStack();
|
||||||
|
|
||||||
@ -23,6 +24,8 @@ class StackOfLinkedList {
|
|||||||
stack.pop();
|
stack.pop();
|
||||||
stack.pop();
|
stack.pop();
|
||||||
|
|
||||||
|
System.out.println("Top element of stack currently is: " + stack.peek());
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
@ -75,12 +78,20 @@ class LinkedListStack {
|
|||||||
System.out.println("Popped element is: " + temp.data);
|
System.out.println("Popped element is: " + temp.data);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
public int peek() {
|
||||||
|
if (getSize() == 0) {
|
||||||
|
return -1;
|
||||||
|
}
|
||||||
|
|
||||||
|
return head.data;
|
||||||
|
}
|
||||||
|
|
||||||
public void printStack() {
|
public void printStack() {
|
||||||
|
|
||||||
Node temp = head;
|
Node temp = head;
|
||||||
System.out.println("Stack is printed as below: ");
|
System.out.println("Stack is printed as below: ");
|
||||||
while (temp != null) {
|
while (temp != null) {
|
||||||
System.out.print(temp.data + " ");
|
System.out.println(temp.data + " ");
|
||||||
temp = temp.next;
|
temp = temp.next;
|
||||||
}
|
}
|
||||||
System.out.println();
|
System.out.println();
|
||||||
@ -94,5 +105,5 @@ class LinkedListStack {
|
|||||||
public int getSize() {
|
public int getSize() {
|
||||||
return size;
|
return size;
|
||||||
}
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
Loading…
Reference in New Issue
Block a user