Written by students who passed Immediately available after payment Read online or as PDF Wrong document? Swap it for free 4.6 TrustPilot
logo-home
Class notes

data structure

Rating
-
Sold
-
Pages
2
Uploaded on
05-04-2023
Written in
2022/2023

Queue in Data Structure | Introduction to Queue | Data Structures Tutorials

Institution
Course

Content preview

Queue in Data Structure | Introduction to Queue | Data
Structures Tutorials

in this video we are going to talk about queues in data structure see
what is the data structure it is a way of storing and organizing the
data right we have discussed few data structures like arrays linked
lists and stacks. Q is a structure that is going to follow some
restrictions on insertion and deletion operation fine as well as that
rule insertion and. deletion would be performed from one end and
that end is known as rear or till right. In stab this insertion and
deletion is not known as push and pop fine so insertion or you can
see NQ operation would be performed from rear from here we can
insert data in the cube and if you want to delete data from the queue
it means from the front we can DQ we can delete data right so it is
that is why it is no it is known as it will follow FIFO principal love first-
in first out. Q is a structure you can say that is going to follow the
FIFO rules that is first-in first-out right so now we will see some
operation that can be performed on a Q. Q and D Q n 2 means
inserting or adding a data in the q DQ ms deleting a data from the
queue.




There is nothing in the queue when there is no queue so we will
increase front and rear both so front plus plus and rear plus plus also
right so now front is also pointing to here and at this point of time
rear would point to minus 1. Huggle implement this through that
thing we will discuss in next video so it means I can insert 5 element
in this queue right here. NQ 0 means from rerai I will know touch this
front from rear I 'm where only I can insert a year plus plus plus a
year would be pointing to here and here. NQ is between from front
to rear that is here to here this is what garbage value this is not a
cure. The most common application of this queue data structure is

Written for

Course

Document information

Uploaded on
April 5, 2023
Number of pages
2
Written in
2022/2023
Type
Class notes
Professor(s)
Mt
Contains
All classes

Subjects

$8.99
Get access to the full document:

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Get to know the seller
Seller avatar
martinthomas4178

Get to know the seller

Seller avatar
martinthomas4178
Follow You need to be logged in order to follow users or courses
Sold
-
Member since
3 year
Number of followers
0
Documents
1
Last sold
-

0.0

0 reviews

5
0
4
0
3
0
2
0
1
0

Recently viewed by you

Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions