Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
23 views

Quene (Data Structures) - Javatpoint

Uploaded by

Owi Bartakke
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
23 views

Quene (Data Structures) - Javatpoint

Uploaded by

Owi Bartakke
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

Home Data Structure C C++ C# Java SQL HTML CSS JavaScript Ajax Android

Queue

1. A queue can be defined as an ordered list which enables insert operations to be performed at one end
called REAR and delete operations to be performed at another end called FRONT.

2. Queue is referred to be as First In First Out list.

3. For example, people waiting in line for a rail ticket form a queue.
X
Applications of Queue
ADVERTISEMENT

Due to the fact that queue performs actions on first in first out basis which is quite fair for the ordering
of actions. There are various applications of queues discussed as below.

1. Queues are widely used as waiting lists for a single shared resource like printer, disk, CPU.

2. Queues are used in asynchronous transfer of data (where data is not being transferred at the
same rate between two processes) for eg. pipes, file IO, sockets.

3. Queues are used as buffers in most of the applications like MP3 media player, CD player, etc.

4. Queue are used to maintain the play list in media players in order to add and remove the songs
from the play-list.

5. Queues are used in operating systems for handling interrupts.

Complexity
ADVERTISEMENT
Data Time Complexity Space
Structure Compleity

Average Worst Worst

Access Search Insertion Deletion Access Search Insertion Deletion

Queue θ(n) θ(n) θ(1) θ(1) O(n) O(n) O(1) O(1) O(n)

← Prev Next →

Youtube For Videos Join Our Youtube Channel: Join Now

Feedback

Send your Feedback to feedback@javatpoint.com

Help Others, Please Share

Learn Latest Tutorials

Splunk tutorial SPSS tutorial Swagger tutorial T-SQL tutorial

Splunk SPSS Swagger Transact-SQL

Tumblr tutorial React tutorial Regex tutorial


Tumblr tutorial React tutorial Regex tutorial

Tumblr ReactJS Regex Reinforcement


Learning

RxJS tutorial

R Programming RxJS React Native Python Design


Patterns

Keras tutorial

Python Pillow Python Turtle Keras

Preparation

Aptitude Verbal Ability

Aptitude Reasoning Verbal Ability Interview Questions

Company Questions

Trending Technologies

AWS Tutorial Selenium tutorial Cloud Computing

Artificial AWS Selenium Cloud Computing


Intelligence

Hadoop tutorial ReactJS Tutorial

Hadoop ReactJS Data Science Angular 7


Git Tutorial DevOps Tutorial

Blockchain Git Machine Learning DevOps

B.Tech / MCA

DBMS tutorial DAA tutorial Operating System

DBMS Data Structures DAA Operating System

Computer Network Compiler Design Computer Discrete


Organization Mathematics

Ethical Hacking html tutorial

Ethical Hacking Computer Graphics Software Web Technology


Engineering

Automata Tutorial C++ tutorial

Cyber Security Automata C Programming C++

Java tutorial Python tutorial List of Programs

Java .Net Python Programs

Control System Data Mining Data Warehouse

You might also like