Java Stack Example
Chapter:
Data Structures
Last Updated:
16-10-2017 15:13:13 UTC
Program:
/* ............... START ............... */
import java.io.*;
import java.util.*;
public class JavaStack {
// Pushing element on the top of the stack
static void stack_push(Stack<Integer> stack) {
for (int i = 0; i < 5; i++) {
stack.push(i);
}
}
// Popping element from the top of the stack
static void stack_pop(Stack<Integer> stack) {
System.out.println("Pop :");
for (int i = 0; i < 5; i++) {
Integer y = (Integer) stack.pop();
System.out.println(y);
}
}
// Displaying element on the top of the stack
static void stack_peek(Stack<Integer> stack) {
Integer element = (Integer) stack.peek();
System.out.println("Element on stack top : " + element);
}
// Searching element in the stack
static void stack_search(Stack<Integer> stack, int element) {
Integer pos = (Integer) stack.search(element);
if (pos == -1)
System.out.println("Element not found");
else
System.out.println("Element is found at position " + pos);
}
public static void main(String[] args) {
Stack<Integer> stack = new Stack<Integer>();
stack_push(stack);
stack_pop(stack);
stack_push(stack);
stack_peek(stack);
stack_search(stack, 2);
stack_search(stack, 6);
}
}
/* ............... END ............... */
Output
Pop :
4
3
2
1
0
Element on stack top : 4
Element is found at position 3
Element not found
Notes:
-
Stack is a subclass of Vector that implements a standard on the last in first out (LIFO) principle.
- It extends Vector class with five methods that allow a vector to be treated as a stack and below showing the methods.
- Object push(Object element) : Pushes an element on the top of the stack.
- Object pop() : Removes and returns the top element of the stack.
- Object peek( ) : Returns the element on the top of the stack, but does not remove it.
- boolean empty() : Returns true if the stack is empty, and returns false if the stack contains elements.
- int search(Object element) : Searches for element in the stack. If found, its offset from the top of the stack is returned. Otherwise, -1 is returned.
Tags
Stack Example, Java, File