iframe-proxy | Sunbelt Computer Software

45 lines (37 loc) · 1022 Bytes

package learn.ds.queue;

import learn.util.Stack;

/**

* @author Varma Penmetsa

* https://www.geeksforgeeks.org/queue-using-stacks/

public class BuildQueueUsingStack {

Stack tStack = new Stack(5);

Stack qStack = new Stack(5);

public void enQueue(String val){

tStack.push(val);

}

public String deQueue(){

if(qStack.isEmpty()){

while(!tStack.isEmpty()){

qStack.push(tStack.pop());

}

return qStack.pop();

}

public static void main(String[] args){

BuildQueueUsingStack q = new BuildQueueUsingStack();

q.enQueue("S");

q.enQueue("T");

q.enQueue("A");

q.enQueue("C");

q.enQueue("K");

System.out.println(q.deQueue());

q.enQueue("1");

System.out.println(q.deQueue());

}

Sunbelt Computer Software