Write C++ program using STL for Dqueue (Double ended queue)

/*
Write C++ program using STL for Dqueue (Double ended queue)
*/
#include<iostream>
#include<deque>
using namespace std;
int main()
{
    int x;
    char ans;
    int ch;
   
    deque<int>dq;
    deque<int>::iterator i;
    do{
        cout<<"\nMain Menu";
        cout<<"\n1.Insert from rear";
        cout<<"\n2.Insert from front";
        cout<<"\n3.Delete front";
        cout<<"\n4.Delete rear";
        cout<<"\n5.Size of deque";
        cout<<"\n6.Display elements";
        cout<<"\n0.Exit";
        cout<<"\nEnter the choice:";
        cin>>ch;
       
        switch(ch)
        {
            case 1:
                cout<<"\nEnter element:";
                cin>>x;
                dq.push_back(x);
                break;
               
            case 2:
                cout<<"\nEnter element:";
                cin>>x;
                dq.push_front(x);
                break;
               
            case 3:
                x=dq.front();
                dq.pop_front();
                cout<<"\nDeleted "<<x;
                break;
               
            case 4:
                x=dq.back();
                dq.pop_back();
                cout<<"\nDeleted "<<x;
                break;
               
            case 5:
                cout<<"\nSize of deque:"<<dq.size();
                break;
               
            case 6:
                cout<<"Elements of deque are:\n";
                for(i=dq.begin();i!=dq.end();i++)
                cout<<*i<<" ";
                break;
               
            case 0:
                cout<<"\nExit\n";
                break;
        }
    }while(ch!=0);
}

Comments

Post a Comment

Popular posts from this blog

Operator Overloading (complex number) using c++

Implement a class Complex which represents the Complex Number data type. Implement the following operations: 1. Constructor (including a default constructor which creates the complex number 0+0i). 2. Overloaded operator+ to add two complex numbers. 3. Overloaded operator* to multiply two complex numbers. 4. Overloaded << and >> to print and read Complex Numbers. #include<iostream> using namespace std; class complex { public:     float real,img;     complex()     {     real=0;     img=0;     }     complex operator +(complex);     complex operator *(complex);     friend ostream &operator<<(ostream&,complex&);     friend istream &operator>>(istream&,complex&); }; complex complex::operator +(complex obj) {     complex temp;     temp....
Read more

class template to represent a generic vector using c++

/* Create a class template to represent a generic vector. Include following member functions: 1. To create the vector. 2. To modify the value of a given element 3. To multiply by a scalar value 4. To display the vector in the form (10,20,30,...) */ #include<iostream> using namespace std; template<class T> class vector {     T v[20];     int size;         public:         void create();         void modify();         void mult();         void display(); }; template<class T> void vector<T>::create() {     int i;     T value;     char ans;     size=0;     do{         cout<<"\nEnter the index & value:";         cin...
Read more

Write a menu driven program that will create a data file containing the list of telephoneUse a class object to store each set of data, access the file created and implement the following tasks Determine the telephone number of specified person Determine the name if telephone number is known Update the telephone number, whenever there is a change.

Write a menu driven program that will create a data file containing the list of telephone numbers in the following form John 23456 Ahmed 9876 Use a class object to store each set of data, access the file created and implement the following tasks Determine the telephone number of specified person Determine the name if telephone number is known Update the telephone number, whenever there is a change. #include<iostream> #include<iomanip> #include<fstream> using namespace std; #include<string.h> class Person {     public:                   char name[10];                   int PhNo;                          void input_data()                 {        ...
Read more