-
Notifications
You must be signed in to change notification settings - Fork 381
/
queue using two stacks
60 lines (54 loc) · 985 Bytes
/
queue using two stacks
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include<bits/stdc++.h>
using namespace std;
class StackQueue{
private:
stack<int> s1;
stack<int> s2;
public:
void push(int B);
int pop();
};
int main()
{
int T;
cin>>T;
while(T--)
{
StackQueue *sq = new StackQueue();
int Q;
cin>>Q;
while(Q--){
int QueryType=0;
cin>>QueryType;
if(QueryType==1)
{
int a;
cin>>a;
sq->push(a);
}else if(QueryType==2){
cout<<sq->pop()<<" ";
}
}
cout<<endl;
}
}
void StackQueue :: push(int x)
{
// Your Code
s1.push(x);
}
int StackQueue :: pop()
{
// Your Code
if (s1.empty() && s2.empty())
return -1;
if (s2.empty()) {
while (!s1.empty()) {
s2.push(s1.top());
s1.pop();
}
}
int x = s2.top();
s2.pop();
return x;
}