Friday, 15 January 2016

Double Ended Que Implementation

#include <iostream>
using namespace std;


class deque
{
private: int q[5], F, R;
public:

    deque()

    {
        R = F = -1;
    }

    void qinsert(int val)

    {
        if (R > 4)
            cout << "que full";
        else
        {
            R++;
            q[R] = val;

        }
        if (F == -1)
            F = 0;

    }

    int qdel()
    {
        int temp;
        if (F == -1)
            cout << "que empty";
        else
        {
            temp = q[F];
            if (F == R)
                F = R = -1;
            F++;
            return temp;
        }

    }


    void deq_insert(int val)
    {
        if (F < 0)

            cout << "Que full";
        else
        {
            F--;
            q[F] = val;
        }
    }



    int deq_del()
    {
        int temp;

        temp = q[R];
        R--;
        return temp;

        if (R == -1)
            cout << "que empty";
    }


   
    void print()
    {

        for (int i = F; i <= R; i++)
            cout << q[i] << "-";

    }
};

int main()
{
    int n;
    deque obj;

    for (int i = 0; i <= 4; i++)
        {
        cout << "Enter value to Que: ";
        cin >> n;
        obj.qinsert(n);

        }
        cout << "The Que is: ";
        obj.print();
    {
        for (int k = 0; k < 2; k++)

        {
            cout << endl << "After Removing Number " << obj.qdel() << endl;
            cout << "The Que is: ";
            obj.print();
        }
            cout << endl;
    }
        for (int k = 0; k < 2; k++)
        {

            cout << "Enter value to Que again: ";
            cin >> n;
            obj.deq_insert(n);

        }

            cout << "Now The Que is: ";
            obj.print();

        for (int k = 0; k < 2; k++)
            {
            cout << endl << "After Removing Number " << obj.deq_del() << endl;
            cout << "The Que is: ";
            obj.print();
            }
            cout << endl;
}

No comments:

Post a Comment

Tree Insertion

#include <iostream> using namespace std; struct node {     int data;     node*left;     node* right; }; class tree { priva...