Friday, September 23, 2016

Data structures- queue

#include<iostream>
#include<conio.h>
#include<stdlib.h>
using namespace std;
int n;
class queue
{
    int *data,front,rear;
    public:
        queue()
        {
            cout<<"Enter the max size of queue\n";
            cin>>n;
            cout<<endl;
            data= new int[n];
            front=0;
            rear=0;
        }
        void print()
        {
            if(front==0 && rear==0)
            {
                cout<<"Queue is empty\n";
            }
            for(int i=front;i<=rear;i++)
            {
                cout<<data[i]<<"\t";
            }
        }
        void input(int item)
        {
            if(rear==n-1)
            {
                cout<<"Queue overflow\n";
            }
            rear=rear+1;
            data[rear]=item;
            if(front==0)
            front=1;
        }
        int Delete()
        {
            if(front==n-1 || front==rear)
            {
                front=rear=0;
            }
            else
            {
               front=front+1;
               int item=data[front];
               return item;
            }
        }
   
};
int main()
{
    class queue q;
    int item;
    for(int i=0;i<n;i++)
    {
        cout<<"\nEnter item to be inserted\n";
        cin>>item;
        q.input(item);
    }
    q.print();
    getch();
    return 0;
}

   
           

No comments:

Post a Comment