fork download 
  1. #include<iostream>
  2. #include<stack>
  3. using namespace std;
  4. class Queue{
  5. stack<int>sp,ss;
  6. public:
  7.     void enqueue(int data){
  8.         sp.push(data);
  9.     }
  10.     int dequeue(){
  11.         if(sp.empty()&&ss.empty()){
  12.             return -1 ;
  13.         }
  14.         if(ss.empty()){
  15.             while(sp.size()!=1){
  16.             ss.push(sp.top());
  17.             sp.pop();
  18.             }
  19.         }
  20.          int x=ss.top();
  21.          ss.pop();
  22.          return x;
  23.  
  24.     }
  25.     int getFront(){
  26.         return sp.top();
  27.     }
  28.  
  29. };
  30.  
  31. int main(){
  32.     Queue q;
  33.     q.enqueue(1);
  34.     q.enqueue(2);
  35.     q.enqueue(3);
  36.     q.enqueue(4);
  37.     for(int i=0;i<4;i++){
  38.         cout<<q.getFront()<<" ";
  39.         q.dequeue();
  40.     }
  41.  
  42. return 0;}
  43.  
  44.  
Success #stdin #stdout 0s 4532KB
comments (?)
stdin 
Standard input is empty
stdout 
4 1 1 1
https://ideone.com/4cwTyv
language:
C++ (gcc 8.3)
created:
5 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!