{"id":9199,"date":"2022-08-16T06:07:31","date_gmt":"2022-08-16T06:07:31","guid":{"rendered":"https:\/\/www.prepbytes.com\/blog\/?p=9199"},"modified":"2022-12-14T11:37:37","modified_gmt":"2022-12-14T11:37:37","slug":"array-implementation-of-queue-simple","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/array-implementation-of-queue-simple\/","title":{"rendered":"Array implementation of queue simple"},"content":{"rendered":"

\"\"<\/p>\n

Queue<\/h3>\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.
\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

\"\"<\/p>\n

Basic Operations of Queue:<\/h3>\n
    \n
  1. Enqueue<\/strong>: This operation is used to Insert an element at the rear end of the queue.<\/li>\n
  2. Dequeue<\/strong>: This operation is used to remove and return an element from the front end of the queue. <\/li>\n
  3. isEmpty()<\/strong>: This operation<\/li>\n
  4. is used to check whether the queue is empty or not. It returns bool value, if the queue is empty then this operation will return true else false.<\/li>\n
  5. isFull()<\/strong>: This operation is used to check whether the queue is full or not. It return true is the queue is full, else it will return false.l<\/li>\n
  6. Peek()<\/strong>: This operation is used to get the value of the element from the front of the queue.
    \n\"\"<\/li>\n<\/ol>\n

    Working of queue:<\/h3>\n
      \n
    1. We can implement queue by using two pointers i.e. FRONT and REAR.<\/li>\n
    2. FRONT is used to track the first element of the queue.<\/li>\n
    3. REAR is used to track the last element of the queue.<\/li>\n
    4. Initially, we\u2019ll set the values of FRONT and REAR to -1.<\/li>\n<\/ol>\n

      Dry Run<\/h3>\n

      Array representation of queue which contains 5 elements along with the respective values of front and rear:
      \n\"\"<\/p>\n

      The above figure shows the queue of numbers. Since, we didn’t perform any deletion in the queue. Therefore, the value of front will remain -1. However the value of rear increases by 1 every time whenever the insertion operation is performed in the queue.
      \n\"\"<\/p>\n

      \"\"<\/p>\n\t\t\t\t\t\t