What is Queue in Data Structure ?<\/h2>\n<\/div>\n<\/div>\n

\n

\n

\n
• \n
  \n
  • A queue is a container of objects (a linear collection) that are inserted and removed according to the first-in first-out (FIFO) principle.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n
    \n

    <\/div>\n<\/div>\n

    \n
    • Here the first element is inserted from one end called REAR and deleted from the other end called as FRONT.<\/li>\n
    • Front points to the beginning of the queue and Rear points to the end of the queue.<\/li>\n<\/ul>\n
      \n

      <\/div>\n<\/div>\n

      \n

      \n

      <\/div>\n<\/div>\n<\/div>\n

      \n

      \n

      Operations on Queue<\/h2>\n<\/div>\n<\/div>\n\n\n\n\n\n\n\n\n

      Operation<\/th>\n	Description<\/th>\n<\/tr>\n
      enqueue()<\/td>\n	This function defines the operation for adding an element into queue.<\/td>\n<\/tr>\n
      dequeue()<\/td>\n	This function defines the operation for removing an element from queue.<\/td>\n<\/tr>\n
      init()<\/td>\n	This function is used for initializing the queue.<\/td>\n<\/tr>\n
      Front<\/td>\n	Front is used to get the front data item from a queue.<\/td>\n<\/tr>\n
      Rear<\/td>\n	Rear is used to get the last item from a queue.<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n \n \n Queue Implementation<\/h2>\n<\/div>\n<\/div>\n \n <\/div>\n<\/div>\n \n \n \n Array is the easiest way to implement a queue. Queue can be also implemented using Linked List or Stack.<\/li>\n Front and Rear of the queue point at the first index of the array. (Array index starts from 0).<\/li>\n While adding an element into the queue, the Rear keeps on moving ahead and always points to the position where the next element will be inserted. Front remains at the first index.<\/li>\n<\/ul>\n Sample Code<\/h2>\n <\/div> import java.io.*;class Queue { int front, rear, size; int capacity; int array[]; public Queue(int capacity) { this.capacity = capacity; front = this.size = 0; rear = capacity - 1; array = new int[this.capacity]; } \/\/ Queue is full when size becomes equal to \/\/ the capacity boolean isFull(Queue queue) { return (queue.size == queue.capacity); } \/\/ Queue is empty when size is 0 boolean isEmpty(Queue queue) { return (queue.size == 0); } \/\/ Method to add an item to the queue. \/\/ It changes rear and size void enqueue( int items) { if (isFull(this)) return; this.rear = (this.rear + 1)%this.capacity; this.array[this.rear] = items; this.size = this.size + 1; System.out.println(items+ " enqueued to the queue"); } \/\/ Method to remove an item from queue. \/\/ It changes front and size int dequeue() { if (isEmpty(this)) return Integer.MIN_VALUE; int item = this.array[this.front]; this.front = (this.front + 1)%this.capacity; this.size = this.size - 1; return item; } \/\/ Method to get front of queue int front() { if (isEmpty(this)) return Integer.MIN_VALUE; return this.array[this.front]; } \/\/ Method to get rear of queue int rear() { if (isEmpty(this)) return Integer.MIN_VALUE; return this.array[this.rear]; } } \/\/ Driver class public class Test { public static void main(String[] args) { Queue q1 = new Queue(1000); q1.enqueue(7); q1.enqueue(8); q1.enqueue(18); q1.enqueue(25); System.out.println(q1.dequeue() + " dequeued from the queue\\n"); System.out.println("Front item is " + q1.front()); System.out.println("Rear item is " + q1.rear()); } }<\/code><\/pre> <\/div>\n Output<\/h2>\n <\/div> 7 enqueued to the queue8 enqueued to the queue18 enqueued to the queue12 enqueued to the queue7 dequeued from the queueFront item is 8Rear item is 25<\/code><\/pre> <\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":" Answer : A queue is a container of objects (a linear collection) that are inserted…<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"passster_activate_protection":false,"passster_protect_child_pages":"","passster_protection_type":"password","passster_password":"","passster_activate_overwrite_defaults":"","passster_headline":"","passster_instruction":"","passster_placeholder":"","passster_button":"","passster_id":"","passster_activate_misc_settings":"","passster_redirect_url":"","passster_hide":"no","passster_area_shortcode":"","gtb_hide_title":false,"gtb_wrap_title":false,"gtb_class_title":"","gtb_remove_headerfooter":false,"footnotes":""},"categories":[3028],"tags":[195,971,15897,3350,3359,3358,491,221,368,203,199,214,198,363,3351,3361,3057,3376,3369,205,3354,222,484,3054,196,3364,212,3360,3353,207,366,204,15928,3356,3355,3374,3368,3371,3370,3365,3352,3357,3375,3367,3377,3373,206,972,200,3055,3158,197,3363,3349,968,3056,285,969],"class_list":["post-489","post","type-post","status-publish","format-standard","hentry","category-data-structure","tag-accenture-interview-questions-and-answers","tag-altimetrik-india-pvt-ltd-interview-questions-and-answers","tag-apostek-software-interview-questions-and-answers","tag-application-of-queue-in-data-structure","tag-applications-of-circular-queue","tag-applications-of-queue-in-data-structure","tag-applied-materials-interview-questions-and-answers","tag-bharti-airtel-interview-questions-and-answers","tag-bmc-software-interview-questions-and-answers","tag-capgemini-interview-questions-and-answers","tag-casting-networks-india-pvt-limited-interview-questions-and-answers","tag-cgi-group-inc-interview-questions-and-answers","tag-chetu-interview-questions-and-answers","tag-ciena-corporation-interview-questions-and-answers","tag-circular-queue-in-data-structure","tag-circular-queue-in-data-structure-program","tag-collabera-te-interview-questions-and-answers","tag-data-queue","tag-define-queue","tag-dell-international-services-india-pvt-ltd-interview-questions-and-answers","tag-equeue-in-data-structure-using-c","tag-flipkart-interview-questions-and-answers","tag-genpact-interview-questions-and-answers","tag-globallogic-india-pvt-ltd-interview-questions-and-answers","tag-ibm-interview-questions-and-answers","tag-in-queue","tag-indecomm-global-services-interview-questions-and-answers","tag-insertion-and-deletion-in-circular-queue-in-data-structure","tag-insertion-and-deletion-in-queue-in-data-structur","tag-mphasis-interview-questions-and-answers","tag-netapp-interview-questions-and-answers","tag-oracle-corporation-interview-questions-and-answers","tag-paramatrix-interview-questions-and-answers","tag-queue-data-structure-in-c","tag-queue-data-structure-java","tag-queue-example","tag-queue-implementation","tag-queue-implementation-in-c","tag-queue-in-a-sentence","tag-queue-in-c","tag-queue-in-data-structure","tag-queue-in-data-structure-using-c","tag-queue-operations","tag-queued-definition","tag-queuing-analysis","tag-queuing-process","tag-sap-labs-india-pvt-ltd-interview-questions-and-answers","tag-sapient-consulting-pvt-ltd-interview-questions-and-answers","tag-tech-mahindra-interview-questions-and-answers","tag-tracxn-technologies-pvt-ltd-interview-questions-and-answers","tag-types-of-queue-in-data-structure","tag-unitedhealth-group-interview-questions-and-answers","tag-what-is-queue","tag-what-is-queue-in-data-structure","tag-wipro-infotech-interview-questions-and-answers","tag-wm-global-technology-services-india-pvt-ltd-limited-wmgts-interview-questions-and-answers","tag-xoriant-solutions-pvt-ltd-interview-questions-and-answers","tag-yodlee-infotech-pvt-ltd-interview-questions-and-answers"],"yoast_head":"\n