Deque_Stl.cpp

#include <iostream>
#include <deque>
#include <string>
#include <cstdlib>
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<<"9.Exit"<<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;
		case 9:
            exit(1);
	        break;
        default:
            cout<<"Wrong Choice"<<endl;
        }
    }
    return 0;
}