Skip to main content

SIMPLE QUEUE

/**
    Program Name: SIMPLE QUEUE

    Description: This program is for Implementing Simple QUEUE

    Author:  Tauqirul Haque
       
*/


#define SIZE 3

int front = -1;
int rear = -1;


int queue[SIZE];

void deleteElement();
void insertElement();
void displayElement();

void main()
{
    int ch;
    while(ch !=4)
    {
        printf("\n\t\t1. Insert into queue..\n");
        printf("\t\t2. Delete From Queue...\n");
        printf("\t\t3. Diplay Queue...\n");
        printf("\t\t4. Exit Program ...\n");
       
        printf("Enter Your Choice #  ");
        scanf("%d",&ch);
       
        switch(ch)
        {
            case 1:
                    insertElement();
                    break;
            case 2:
                    deleteElement();
                    break;
            case 3:
                    displayElement();
                    break;
            case 4:
                    exit(0);
        }
    }
}

void insertElement()
{
    int item;
   
    printf("Enter The Item You want to Insert :  ");
    scanf("%d",&item);
   
    if(rear == SIZE -1)
    {
        printf("\n Queue OVERFLOW ... \n\n");
        return ;
    }
   
    rear++;
    queue[rear] = item;
   
    if(front == -1)
    {
        front++;
    }
}

void deleteElement()
{
    if(front == -1)
    {
        printf("\n\nQueue Empty... UNDERFLOW\n\n");
        return;
    }
   
    printf("\n The Element to be Deleted is :  %d ",queue[front]);
    if(front == rear)
    {
        front = rear = -1;
    }
    else
    {
        front++;
    }
}

void displayElement()
{
    int i;
    if(front == -1)
    {
        printf("\n QUEUE is EMPTY .. no item to display...\n");
        return;
    }
    else
        {
        printf("\nTHE ELEMENTS ARE ... \n ");
        for(i=front; i<=rear; i++)
        {
            printf("%5d",queue[i]);
        }
    }
    printf("\n\n");
}
       
       

Comments

Popular posts from this blog

Splitting Large File into Smallers ones

Splitting of Large File in Linux/Unix is done using split command. Check the example given below Using split command on a 600MB myImage.iso file. - prompt# split -b 200m image.iso image this command will generate three files, namely imageaa, imageab, imageac, of 200MB each. afterwards we can use the cat command to combine the three to get back the original file, the command goes as follows ... - prompt# cat imagea* > image. iso . Things Done the easy ways ...

Linux User Survey

The most popular distro is Mandriva, with 17.9% of the respondents using it, followed by Suse, with 16.2%. The most popular application is Firefox, with 47.9% of the respondents using it, followed by OpenOffice, with 31.6% and Thunderbird, with 12.0%. Also appended below is a table with the break-down of the survey participants by country. Top Distros 1 Mandriva 17.9% 2 Suse 16.2% 3 Fedora 11.1% 4 Debian 7.7% 5 Red Hat 6.8% 6 Xandros 5.1% 7 Slackware 5.1% 8 Ubuntu 3.4% 9 Centos 3.4% 10 Mepis 3.4% 11 Gentoo 3.4% 12 Knoppix 2.6% 13 Linspire 1.7% 1...

Extracting RPM

Sometimes we are required to extract files inside an RPM file without installing it. For example is when we take binaries from one distribution and use it on another distribution, where RPM is not the default package manager. The rpm2cpio command comes in handy. Check out the given example below ... $ rpm2cpio coreutils-6.9-2.fc7.i586.rpm | cpio -idv ./bin/basename ./bin/cat ./bin/chgrp .... ... [.. etc ] Now you can use the extracted files