Tuesday, 5 December 2017

Implementation of QUEUE using Linear Array in C++ Language:

#include <iostream>
using namespace std;
#define size 5
class queue
{
  int a[size];
  int rear,front;
  public:
  queue()
  {
      front=-1;
      rear=-1;
  }
  void enqueue(int value)
  {
     if( front = rear == -1)
     {
         front++;
         rear++;
      a[rear]=value;
      }
      else if(rear == size)
      {
          cout<<"queue is full";
      }
      else
      {
          rear++;
          a[rear]=value;
      }
  }    
      void dequeue()
      {
          
          if(front == -1 && rear == -1)
          {
              cout<<"queue empty";
          }
         else if(front == size && rear == size)
          {
              front=-1;
              rear=-1;
          }
          else if(front == rear)
          {
               front=-1;
              rear=-1;
         }
        else
        {
            front = front+1;;
        }
      }
      void display()
      {
        for(int i=front;i<=rear;i++)
          cout<<a[i]<<" ";  
      }
  };

int main() 
{
    queue q;
    int x,j;
    cin>>x;
    for(int i=1;i<=x;i++)
    {
        cin>>j;
        q.enqueue(j);
    }
 q.display();
 cout<<endl;
  q.dequeue();
   q.dequeue();
    q.display();
}



Thanks
Mukesh Rajput

No comments:

Post a Comment

Thanks
Mukesh Rajput