Skip to main content

Queue

Queue is a FIFO structure. FIFO means first in first out. For queue, there is a front and a back just like linked list has head and tail. Its just like a physical queue, one ends through the back and leaves from the front. Without much ado, Here is a C program for queue:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SIZE  100
int count=0;
typedef struct node{
 int value;
 struct queue *next;
 struct queue *prev;
}queue;

queue *front=NULL;
queue *back=NULL;

queue *createnode(int a)
{
 queue *newstack;
 newstack=(queue*)calloc(1,sizeof(queue));
 newstack->value=a;
 newstack->prev=NULL;
 newstack->next=NULL;
 return newstack;
}

int isempty()
   {
       if(count==0)
       {return 1;}
       else
       {return 0;}
    }

int isfull()
    {
     if(count==SIZE)
     {return 1;}
     else
     {return 0;}
    }

void enqueue(int a)
{   if(isfull()==1)
   {
    printf("overflow condition: queue full");
   }
 else
   {count+=1;
 queue *newqueue = createnode(a);
 if(back==NULL)
 {
 back=newqueue;
 front=back;
 }
 else
 {
  back->next=newqueue;
  newqueue->prev=back;
  back=newqueue;
 }
   }
}
char peek()
{
    return back->value;
}
char dequeue()
    {   if(isempty()==1)
        {
         printf("underflow condition:empty queue");
        }
        else
        {if(count==1)
        {   int c;
         c=back->value;
         back=NULL;
         front=NULL;
         count=count-1;
         return c;
        }
        else
     {int c;
     c=front->value;
  front=front->next;
  front->prev=NULL;
  count=count-1;
  return c;

     }
       }
    }
void printqueue(queue *n)
{
        while(n!=NULL)
        {
                printf("%d->",n->value);
                n=n->next;
        }
        printf("NULL");
}

int main(void) {
    queue good_boy;
    int i;
    for(i=1;i<5;i++)
    {
        enqueue(i);
    }
    printqueue(front);
        return 0;
} 

Comments

Popular posts from this blog

20 Must-Know Math Puzzles for Data Science Interviews: Test Your Problem-Solving Skills

Introduction:   When preparing for a data science interview, brushing up on your coding and statistical knowledge is crucial—but math puzzles also play a significant role. Many interviewers use puzzles to assess how candidates approach complex problems, test their logical reasoning, and gauge their problem-solving efficiency. These puzzles are often designed to test not only your knowledge of math but also your ability to think critically and creatively. Here, we've compiled 20 challenging yet exciting math puzzles to help you prepare for data science interviews. We’ll walk you through each puzzle, followed by an explanation of the solution. 1. The Missing Dollar Puzzle Puzzle: Three friends check into a hotel room that costs $30. They each contribute $10. Later, the hotel realizes there was an error and the room actually costs $25. The hotel gives $5 back to the bellboy to return to the friends, but the bellboy, being dishonest, pockets $2 and gives $1 back to each friend. No...

Pyarabic: python package for Arabic language

 Introduction:  In languages which are non-english and non-european as well, NLP work has progressed slowly in the last few decades because of the lesser number of scholars working on them as well as a lack of global interest in them. But now the time has changed and people from all over the world are collaborating on these lesser explored libraries and they are building resources for working on these languages with the same ease with that of english.  Pyarabic is a package created from such a similar effort which deals with the intricate details of the arabic language and helps processing all kinds of arabic texts. While trying to learn it, being from a non-arab background, I couldn't read lots of parts of the main readthedocs site and had to work my around it. So in this blog post, I will summarize my learnings in english language, so that you can learn it and use the package with much more ease than me. [Credit where credit is due: this article heavily uses the ac...

GAM model : PyGAM package details Analysis and possible issue resolving

Introduction:                  picture credit to peter laurinec. I have been studying about PyGAM package for last couple of days. Now, I am planning to thoroughly analyze the code of PyGAM package with necessary description of GAM model and sources whenever necessary. This is going to be a long post and very much technical in nature. Pre-requisites: For understanding the coding part of PyGAM package, first you have to learn what is a GAM model. GAM stands for generalized additive model, i.e. it is a type of statistical modeling where a target variable Y is roughly represented by additive combination of set of different functions. In formula it can be written as: g(E[Y]) = f 1 (x 1 ) + f 2 (x 2 ) + f 3 (x 3 ,x 4 )+...etc where g is called a link function and f are different types of functions. In technical terms, in GAM model, theoretically expectation of the link transformed target variable is assume...