Untitled
unknown
plain_text
a year ago
923 B
2
Indexable
class MyQueue { public: stack<int>a,b; MyQueue() { } void push(int x) { a.push(x); } int pop() { while(a.size()!=1){ b.push(a.top()); a.pop(); } int res=a.top(); a.pop(); while(!b.empty()){ a.push(b.top()); b.pop(); } return res; } int peek() { while(a.size()!=1){ b.push(a.top()); a.pop(); } int res=a.top(); //a.pop(); while(!b.empty()){ a.push(b.top()); b.pop(); } return res; } bool empty() { return a.size()==0; } }; /** * Your MyQueue object will be instantiated and called as such: * MyQueue* obj = new MyQueue(); * obj->push(x); * int param_2 = obj->pop(); * int param_3 = obj->peek(); * bool param_4 = obj->empty(); */
Editor is loading...
Leave a Comment