![\"queue\"](\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1657607098966-Article.jpg\" "\\"queue\\"")
<\/p>\n<\/p>\n
Firstly, we\u2019ll see what the queue is. <\/p>\n
A queue is basically a linear data structure that works on the principle of FIFO (First in First out)<\/a><\/strong> which means an element that is enqueued first will be dequeued first. Element is enqueued from the rear end of the queue and dequeued from the front end. The insertion operation in the queue is known as enqueue and the deletion operation in the queue is known as dequeue. Now coming to the queue interface, The queue interface<\/strong> is present in java.util package and extends the collection interface is used to hold the elements about to be processed in FIFO(first In First Out) manner.<\/p>\n Interface of the queue needs a specific class for the declaration and in java most common classes are the priority queue<\/a> and linked list. <\/p>\n The queue interface is declared as follow: In java, interface is defined as an abstract class which is used to specify the behavior of the class. An interface is a blueprint of class. Syntax:<\/strong><\/p>\n For declaring the interface, we\u2019ll use the interface keyword. Interfaces are used to provide total abstraction i.e. in interface all the methods are declared with an empty body and are public and also the fields are public, static, and final by default.<\/p>\n Implementation:<\/strong><\/p>\n\t\t\t\t\t\t
\nThe queue is used when the operations are to be performed in the manner of First in First out order just like Breadth-First Search.
\nFor Example A ticket Queue outside a cinema hall where the person enters the queue first will get the ticket first.<\/p>\n![\"\"](\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1657606562207-Image-01.png\")
<\/p>\n
\npublic interface queue extends collection<\/em><\/p>\nInterface:<\/h3>\n
\nA java interface contains static constant and abstract methods.
\nWe can say that interfaces can have variables and abstract methods.<\/p>\ninterface {\n \/\/ declare constant fields\n \/\/ declare methods that abstract \n \/\/ by default. \n}<\/code><\/pre>\n