Google Interview Question
Implement a queue using two stacks
Interview Answers
Anonymous
Feb 28, 2016
public class StackQueue { private Stack buffer; private Stack queue; public StackQueue() { buffer = new Stack(); queue = new Stack(); } public void add(T t) { buffer.push(t); } public T poll() { if (queue.isEmpty()) { while (!buffer.empty()) { queue.add(buffer.pop()); } } return queue.pop(); } }
1