Agreed - an implementation class Queue { private: stack q; stack s; public: push(int x) { s.push(); }; int pop() { if(q.empty()) { while(x = s.pop()) q.push(); }; return q.pop(); }; };