Question

Write an algorithm to delete an ITEM from a QUEUE implemented as an array. 

Answer 1

1. If front = Null Then

2. Print “Queue Empty” 

3. Else

{

4. ITEM=QUEUE[front]

5. If front=rear Then

{

 6. front = rear = NULL

}

 7. Else

 8. front=front+1

 } /* end of step 3*/

 9. END.