C++ Program to implement queue through classes and objects [DEVCPP/GCC]

QUEUE

Queue is a linear data structure in which insertion take place at one end called rear end and deletion can take place from other end called front end. Queue implements First In First Out (FIFO) technique i.e. the oldest element is extracted first.

PROGRAM

// Program to implement queue through classes and objects

#include <iostream>
#define MAX 10

using namespace std;

class Queue
{
      int front,rear;
      int queue[MAX];

      public:

      Queue()
      {
              front=rear=-1;
      }

       void qinsert(int item)
       {
              if(rear==MAX-1)
             {
                      cout<<"\nQUEUE OVERFLOW";
             }
             else if(front==-1 && rear==-1)
             {
                      front=rear=0;
                      queue[rear]=item;
                      cout<<"\nITEM INSERTED: "<<item;
             }
             else
             {
                      rear++;
                      queue[rear]=item;
                      cout<<"\nITEM INSERTED: "<<item;
             }
       }

       void qdelete()
       {
              int item;

              if(rear==-1)
             {
                       cout<<"\nQUEUE UNDERFLOW";
             }
             else if(front==0 && rear==0)
             {
                       item=queue[front];
                       front=rear=-1;
                       cout<<"\n\nITEM DELETED: "<<item;
             }
             else
             {
                      item=queue[front];
                      front++;
                      cout<<"\n\nITEM DELETED: "<<item;
             }
       }

       void qtraverse()
       {
              if(front==-1)
              {
                      cout<<"\n\nQUEUE IS EMPTY\n";
              }
              else
              {
                      cout<<"\n\nQUEUE ITEMS\n";
                      for(int i=front;i<=rear;i++)
                      {
                               cout<<queue[i]<<" ";
                      }
                      cout<<endl;
              }
        }
};

int main()
{
      Queue q;

      q.qtraverse();
      q.qinsert(10);
      q.qinsert(20);

      q.qtraverse();

      q.qdelete();
      q.qinsert(30);

      q.qtraverse();
      return 0;
}

OUTPUT

Author : Prateek Gupta

Share this

Related Posts