Implement Dqueue (Double ended queue) using STL.

#include <iostream>

#include<deque>

using namespace std;

int main()

{

 deque<int> q;
 deque<int> ::iterator p;

 int op,x;

  do

   {

    cout<<"\n1.insert front";
    cout<<"\n2.insert rear";

    cout<<"\n3.delete front";
    cout<<"\n4.delete rear";

    cout<<"\n5.display";

    cout<<"\n6.quit";

    cout<<"\nenter u'r choice";

    cin>>op;

    switch(op)

     {

      case 1:
                                  cout<<"\nenter an elements";

              cin>>x;
                                                                        q.push_front(x);
   
              break;

      case 2:

              cout<<"\nenter an elements";
 
              cin>>x;
   
              q.push_back(x);
   
              break;

      case 3:
 
              if(!q.empty())
   
               {
         
                 cout<<"\n deleted data is: "<<q.frot();

q.pop_front();

              }

              else
                               cout<<"q is empty";
     
                  break;
   
      case 4:

     if(!q.empty())
 
               {

                cout<<"\n deleted data is:"<<q.back();
         q.pop_back();

               }
                else

                 cout<<"q is empty";

        break;


      case 5:
   
              cout<<"\n";
                                                for(p=q.begin();p<q.end();p++)
       
              {

cout<<*p<<" ";

              }
     
              break;

    }

   }while(op!=6);

}



               OUTPUT:


1.insert front

2.insert rear

3.delete front

4.delete rear

5.display

6.quit


enter u'r choice 1


enter an elements 10


1.insert front

2.insert rear

3.delete front

4.delete rear

5.display

6.quit


enter u'r choice 1


enter an elements15


1.insert front

2.insert rear

3.delete front

4.delete rear

5.display

6.quit


enter u'r choice 5



15 10

1.insert front

2.insert rear

3.delete front

4.delete rear

5.display

6.quit


enter u'r choice 2



enter an elements 5


1.insert front

2.insert rear

3.delete front

4.delete rear

5.display

6.quit


enter u'r choice 5



15 10 5


1.insert front

2.insert rear

3.delete front

4.delete rear

5.display

6.quit


enter u'r choice 3


deleted data is: 15


1.insert front

2.insert rear

3.delete front

4.delete rear

5.display

6.quit


enter u'r choice 4

deleted data is: 5


1.insert front

2.insert rear

3.delete front

4.delete rear

5.display

6.quit

enter u'r choice 5

10

1.insert fron
2.insert rear
3.delete front
4.delete rear
5.display
6.quit

enter u'r choice 6