#include< iostream > #include< stack > | |
using namespace std; | |
stack<int> s1, s2; | |
void enqueue(int data) | |
{ | |
while(!s1.empty()) { | |
s2.push(s1.top()); | |
s1.pop(); | |
} | |
s1.push(data); | |
while(!s2.empty()) { | |
s1.push(s2.top()); | |
s2.pop(); | |
} | |
} | |
void dequeue() | |
{ | |
if(!s1.empty()) { | |
s1.pop(); | |
} | |
} | |
int front() | |
{ | |
return s1.top(); | |
} | |
bool isEmpty() | |
{ | |
return s1.size() == 0; | |
} | |
int size() | |
{ | |
return s1.size(); | |
} | |
void printData() | |
{ | |
while(!s1.empty()) { | |
cout << s1.top() << " "; | |
s1.pop(); | |
} | |
cout << endl; | |
} | |
int main() | |
{ | |
int n, m, k; | |
cin >> n; | |
for(int i = 0; i < n; i++) { | |
cin >> k; | |
enqueue(k); | |
} | |
cout << "Queue is empty : " << (isEmpty()?"True":"False") << endl; | |
cout << "Queue front element : " << front() << endl; | |
dequeue(); | |
cout << "Queue size : " << size() << endl; | |
enqueue(12); | |
enqueue(6); | |
cout << "Queue new size : " << size() << endl; | |
cout << "Queue new element are : "; | |
printData(); | |
cout << "Queue is empty : " << (isEmpty()?"True":"False") << endl; | |
return 0; | |
} |
Saturday, September 14, 2019
Implement queue using two stack in cpp
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment