Write a c++ program to implement deque using STL(stl).

Write a c++ program to implement deque using STL.

OUTPUT FOR THE PROGRAM

#include <iostream>
#include <deque>
using namespace std;
int main()
{
    deque<int> dq;
    deque<int>::iterator it;
    int choice, item;
    while (1)
    {
        cout<<"\n---------------------"<<endl;
        cout<<"Deque Implementation in Stl"<<endl;
        cout<<"\n---------------------"<<endl;
        cout<<"1.Insert Element at the End"<<endl;
        cout<<"2.Insert Element at the Front"<<endl;
cout<<"3.Delete Element at the End"<<endl;
        cout<<"4.Delete Element at the Front"<<endl;
        cout<<"5.Front Element at Deque"<<endl;
        cout<<"6.Last Element at Deque"<<endl;
        cout<<"7.Size of the Deque"<<endl;
        cout<<"8.Display Deque"<<endl;
        cout<<"Enter your Choice: ";
        cin>>choice;
        switch(choice)
        {
        case 1:
            cout<<"Enter value to be inserted at the end: ";
            cin>>item;
            dq.push_back(item);
            break;
        case 2:
            cout<<"Enter value to be inserted at the front: ";
            cin>>item;
            dq.push_front(item);
            break;
        case 3:
            item = dq.back();
            dq.pop_back();
    cout<<"Element "<<item<<" deleted"<<endl;
            break;
        case 4:
            item = dq.front();
            dq.pop_front();
            cout<<"Element "<<item<<" deleted"<<endl;
            break;
        case 5:
            cout<<"Front Element of the Deque: ";
            cout<<dq.front()<<endl;
            break;
        case 6:
            cout<<"Back Element of the Deque: ";
            cout<<dq.back()<<endl;
            break;
        case 7:
            cout<<"Size of the Deque: "<<dq.size()<<endl;
            break;
        case 8:
            cout<<"Elements of Deque:  ";
            for (it = dq.begin(); it != dq.end(); it++)
                cout<<*it<<"  ";
            cout<<endl;
            break;
        }
    }
    return 0;
}

For more such posts click the link:-http://svencrai.com/G8W