Stack & Queue Class XII
- Write a program in Java to demonstrate the working of Stack and Queue data
structures.
o Use a Stack to insert and remove integers, showing LIFO (Last In, First Out)
behavior.
o Use a Queue to insert and remove integers, showing FIFO (First In, First
Out) behavior.
o Accept 3 integers each for Stack and Queue from the user and display the
results after performing push, pop, peek for Stack and add, poll, peek for
Queue.
import [Link].*;
public class StackQueue
{
public static void main(String[] args)
{
Scanner sc = new Scanner([Link]);
// ---------- STACK DEMONSTRATION ----------
Stack<Integer> stack = new Stack<>();
[Link]("STACK DEMONSTRATION (LIFO)");
[Link]("Enter 3 numbers for Stack: ");
for (int i = 0; i < 3; i++)
{
int num = [Link]();
[Link](num); // pushing elements into stack
}
[Link]("Stack elements: " + stack);
[Link]("Top element (peek): " + [Link]());
[Link]("Removed element (pop): " + [Link]());
[Link]("Stack after pop: " + stack);
// ---------- QUEUE DEMONSTRATION ----------
// Queue implemented using LinkedList
Queue<Integer> queue = new LinkedList<>();
[Link]("\nQUEUE DEMONSTRATION (FIFO)");
[Link]("Enter 3 numbers for Queue: ");
for (int i = 0; i < 3; i++)
{
int num = [Link]();
[Link](num); // offer() is safer than add()
}
[Link]("Queue elements: " + queue);
[Link]("Front element (peek): " + [Link]());
[Link]("Removed element (poll): " + [Link]());
[Link]("Queue after poll: " + queue);
}
}
RAMAKRISHNA ACADEMY 7003793770
1