Sunday, 2 September 2012

Queue Operations


#include<process.h>
#include<stdlib.h>
#include<iostream.h>
#include<conio.h>

class queue
{
private:
    int q[20],n,rear;
public:
    void menu();
    void insert();
    void del();
    void display();
    queue();
};

queue::queue()
{
    rear=-1;
    cout<<"enter the limit : ";
    cin>>n;
}
void queue::menu()
{
    int ch;
    do
    {
    cout<<endl;
    cout<<"Queue Menu"<<endl
        <<"1.Insert"<<endl
        <<"2.Delete"<<endl
        <<"3.Display"<<endl
        <<"4.Exit"<<endl;
    cout<<"Enter your choice : ";
    cin>>ch;

    switch(ch)
    {
    case 1: insert();
        break;

    case 2: del();
        break;

    case 3:    display();
        break;

    case 4:    exit(1);
        break;

    default:
        cout<<"Sorry! invalid choice"<<endl;

    }
    }while(ch!=4);
}

void queue::insert()
{
    if((rear+1)==n)
        {
        cout<<"queue is full"<<endl;
        menu();
        }
    else
        cout<<"enter the number : ";
        cin>>q[++rear];
}

void queue::del()
{
    if(rear==-1)
       {
        cout<<"queue is empty"<<endl;
       }
    else

        {
        cout<<"deleted number is : "<<q[0];
        for(int i=0;i<=rear;i++)
        q[i]=q[i+1];
        rear--;
        }
}

void queue::display()
{
    for(int i=0;i<=rear;i++)
        cout<<q[i]<<" ";
}

void main()
{
clrscr();
queue q;
q.menu();
getch();
}


No comments:

Post a Comment