Skip to main content

Data Structure: Queue

Queue_using_Array:

In this Blog, we will be discussing QUEUE
Implementation of QUEUE is little bit Different than STACK.
Understanding QUEUE:
A stack is something that like a bunch of plates arranged one upon another that follows the principle ‘last in first out’
But in Real Life, we are though practical. Let’s suppose in Ticket Counter of a Railway station we cannot follow the principle like ‘last in first out’. We need to change the system like first come first serve basis ‘First in First out’.

So, the basic difference between stack and queue is:

So Implement this operation similar to stack but take some different as well as we will encounter First in First out,
Here is one example of Question :
Question_3_Data_Structure:

Write a C program to implement QUEUE using an array. This program must include the following
functions in it.
a. Write a function to INSERT an element at the REAR position of the QUEUE.
b. Write a function to DELETE an element from the FRONT position of the QUEUE.

c. Write a function for “Display” operation which prints the content of the QUEUE.

Here is the correct code:



Labels:

Comments

  1. Anonymous26 February 2019 at 10:13

    If you could kindly give the option to compile it, It will be really helpful

    ReplyDelete

Post a Comment

Popular posts from this blog

Postfix Evaluation(Single or Multi Digit) using STACK in C

POSTFIX EVALUATION WITH SINGLE OR MULTI DIGIT: Students find difficulties in finding the correct code for Postfix evaluation using Stack which works for Single as well for multidigit also; So here is the Question Format Given::- Question_2; Data_Structure:  Write a C program to evaluate the following POSTFIX expression. Use STACK to solve this problem.  INPUT: 5 6 2 + * 12 4 / -  OUTPUT: 37 Basic Understanding: Here is the Correct code:
1 comment
Read more

STACK in C

IMPLEMENTATION OF STACK USING ARRAY Here is Example of Source Code of Data Structure-1, Question 1: Data_structure :  Write a C program to implement STACK using an array. This program must include the following functions in it. Write a function for “Push” operation.   Write a function for “Pop” operation.  Write a function for “Display” operation which prints the content of the STACK.    Basic Understanding : Push and Pop Operation: Here is How to Implement:                                                   
4 comments
Read more

Combinatorics For Programmers and Coders

Hey! Computer Geeks! Here we will discuss two or more special numbers that made the way of coding easy, Introduction to Catalan Numbers: The Catalan numbers are a sequence of positive integers that appear in many counting problems in combinatorics. They count certain types of lattice paths, permutations, binary trees, and many other combinatorial objects. They satisfy a fundamental recurrence relation and have a closed-form formula in terms of binomial coefficients. The Catalan number Cn describes, among other things: The number of binary trees with n nodes, The number of ways in which parentheses can be placed in a sequence of n+ 1 numbers to be multiplied two at a time, The number of well-formed reverse Polish expressions with n operands and n + 1 operators, The number of paths in a grid from (0, 0) to (n, n), increasing just one coordinate by one at each step, without crossing the main diagonal,  The number of n-bit sequences that the number of 1s never exceeds the numbe
1 comment
Read more