Java Program to Implement a Stack Using an Array
Aditya Bhuyan This program demonstrates how to implement a basic stack using an array. A stack is a Last In First Out (LIFO) data structure where elements are added and removed from…
DataStructures
Java Program to Implement a Queue Using an Array
This program demonstrates how to implement a basic queue using an array. A queue is a First In First Out (FIFO) data structure where elements are added to the rear…
Java Program to Check Balanced Parentheses
This program demonstrates how to check if a string containing different types of parentheses (i.e., ‘(‘, ‘)’, ‘{‘, ‘}’, ‘’) is balanced. A balanced string has matching opening and closing…
Java Program to Find the Next Greater Element in an Array
This program demonstrates how to find the next greater element for each element in an array using a stack data structure. The next greater element for an element x is…
Java Program to Implement a Stack with Min Functionality
This Java program demonstrates how to implement a stack that supports pushing, popping, and retrieving the minimum element in constant time. The stack uses an auxiliary stack to track the…
Java Program to Implement a Circular Queue
This Java program demonstrates how to implement a circular queue using an array. A circular queue is a linear data structure that follows the principle of FIFO (First In First…
Java Program to Implement an LRU Cache
An LRU (Least Recently Used) cache is a cache eviction algorithm that discards the least recently used items first when the cache is full. This Java implementation uses a HashMap…
Java Program to Evaluate a Postfix Expression Using a Stack
This Java program demonstrates how to evaluate postfix expressions using a stack. Postfix notation, also known as Reverse Polish Notation (RPN), is a mathematical notation in which every operator follows…
Java Program to Sort a Stack Using Another Stack
This Java program demonstrates how to sort elements in one stack using another temporary stack. The algorithm leverages the properties of the stack to reverse the order of elements such…
Java Program to Find Maximum in Sliding Window
This Java program uses a deque to solve the problem of finding the maximum in each sliding window of size k within a given array. The deque stores indices of…
