Breaking News: Grepper is joining You.com. Read the official announcement!

Implement stack data structure using one Queue java

Xenophobic Xenomorph answered on January 2, 2024 Popularity 4/10 Helpfulness 2/10

answer Implement stack data structure using one Queue java

Implement stack data structure using one Queue java

Comment

// Java program to implement stack using a 
// single queue
 
import java.util.LinkedList;
import java.util.Queue;
 
public class stack 
{
    Queue<Integer> q = new LinkedList<Integer>();
     
    // Push operation
    void push(int val) 
    {
        // get previous size of queue
        int size = q.size();
         
        // Add current element
        q.add(val);
         
        // Pop (or Dequeue) all previous
        // elements and put them after current
        // element
        for (int i = 0; i < size; i++) 
        {
            // this will add front element into
            // rear of queue
            int x = q.remove();
            q.add(x);
        }
    }
     
    // Removes the top element
    int pop() 
    {
        if (q.isEmpty()) 
        {
            System.out.println("No elements");
            return -1;
        }
        int x = q.remove();
        return x;
    }
     
    // Returns top of stack
    int top() 
    {
        if (q.isEmpty())
            return -1;
        return q.peek();
    }
     
    // Returns true if Stack is empty else false
    boolean isEmpty() 
    {
        return q.isEmpty();
    }
 
    // Driver program to test above methods
    public static void main(String[] args) 
    {
        stack s = new stack();
        s.push(10);
        s.push(20);
        System.out.println("Top element :" + s.top());
        s.pop();
        s.push(30);
        s.pop();
        System.out.println("Top element :" + s.top());
    }
}
 
// This code is contributed by Rishabh Mahrsee

Popularity 4/10 Helpfulness 2/10 Language java

Source: www.geeksforgeeks.org

Tags: java queue stack structure using

Link to this answer
Share Copy Link

Contributed on Jan 02 2024

Xenophobic Xenomorph

0 Answers Avg Quality 2/10

Implement stack data structure using one Queue java

Contents

More Related Answers

Implement stack data structure using one Queue java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.