what is queue

-

what is queue?

It is a linear data structure which works in FIFO order. in this queue insertion and deletion are perform from both direction end. One is called FRONT and second is called REAR. Insertion and Deletion operation are performed from REAR and FRONT respectively. Its main objective to implement CPU scheduling algorithm in operating system.
eg:- ticket booking at cinema hall etc.





Types of Queue.

1. linear queue
2.circular queue.
3 priority queue.
4. Deque/Dequeue 

linear queue.

In this queue we can not insert/ store new element on deleted  position, so in this case memory is westage but it can be avoided with the help of circular queue.

circular queue.

We know that major drawback of linear queue is that we can not insert element on deleted position but in case of circular queue new element can be inserted on the deleted position. In this case rear goes back zero if rear is equivalent to size-1.

Priority queue

In this queue insertion is performed according to priority value but deletion operation is performed in FIFO order.In this case higher priority element must be inserted before lower priority element.

Dequeue.

In this queue insertion and deletion can take place  from both direction end front and rear.



i hope it is helpful for you....
and if you any doubt plzzz follow me on insta and ask me question....






Comments

Post a Comment

Popular posts from this blog

python pattern programming

-
Image
PYTHON PATTERN PROGRAMMING Python nested loop: Python allow programmer to use nested loops.Nested loop means when one loop is define into another loop is known as nested loop,in which one is called inner loop and another is called outer loop.In which when outer loop's condition is true than inner loop will be execute. we use the concept of nested loop in pattern programming etc. syntax: while (condition):      while (condition):         statement x     statement y   Some examples of nested loop. Nested loop program. Q. write  a program to print following pattern. P P Y P Y T P Y T H P Y T H O P Y T H O N str = "PYTHON" for  i  in   range ( 0 , 6 ):      print ()      for  j  in   range ( 0 ,i+ 1 ):      ...
Read more

What is function?What is function in python?

-
Image
Function in python What is function? What is function in python? Function is the most important tool in procedural programming language.A function can be defined as it is a block of statement which is used to perform any particular operation according to requirement.A function is a  block of organized and reusable program and code that perform a specific and as well as definite task.The main objective to create a function is to reduce the complexity of a program, in this case a program can be divided in to multiple parts according to requirement that part is called function or module. We can create user friendly program with the help of function in this case user can create separate function for each module  module according to requirement. It provide extensibility , it means program can be enhanced module wise in feature. it also provide reusable of program, it means a function can coll more than one times There are two types of function one predefined fu...
Read more

Searching and sorting in array

-
Image
                   Searching and sorting in array   Searching in array. It is a process in which we search particular element in array.  example:  program for searching a element in array. 10 20 30 40 50 0              1              2              3              4 In above example we can find any element of array. now  i am going to write code---- #include <stdio.h> #include <stdlib.h> void search( int a[],int size, int element) {     int i,flag=0;     for(i=0;i<size;i++)     {       if(a[i]==element)       { ...
Read more