Enqueue 87 Queue head = 0 -->87 Enqueue 16 Queue head = 0 -->87 16 Enqueue 36 Queue head = 0 -->87 16 36 Dequeue 87 Queue head = 1 -->16 36 Dequeue 16 Queue head = 2 -->36 Enqueue 22 Queue head = 2 -->36 22 Dequeue 36 Queue head = 3 -->22 Enqueue 91 Queue head = 3 -->22 91 Enqueue 64 Queue head = 3 -->22 91 64 Dequeue 22 Queue head = 4 -->91 64 Dequeue 91 Queue head = 5 -->64 Dequeue 64 Queue empty Underflow (queue empty) Underflow (queue empty) Enqueue 69 Queue head = 6 -->69 Enqueue 30 Queue head = 6 -->69 30 Dequeue 69 Queue head = 7 -->30 Dequeue 30 Queue empty Underflow (queue empty) Enqueue 68 Queue head = 8 -->68 Enqueue 30 Queue head = 8 -->68 30 Dequeue 68 Queue head = 9 -->30 Dequeue 30 Queue empty Underflow (queue empty) Enqueue 68 Queue head = 0 -->68 Enqueue 57 Queue head = 0 -->68 57 Enqueue 43 Queue head = 0 -->68 57 43 Enqueue 74 Queue head = 0 -->68 57 43 74 Enqueue 20 Queue head = 0 -->68 57 43 74 20 Dequeue 68 Queue head = 1 -->57 43 74 20 Enqueue 99 Queue head = 1 -->57 43 74 20 99 Dequeue 57 Queue head = 2 -->43 74 20 99 Enqueue 71 Queue head = 2 -->43 74 20 99 71 Enqueue 27 Queue head = 2 -->43 74 20 99 71 27 Enqueue 81 Queue head = 2 -->43 74 20 99 71 27 81 Dequeue 43 Queue head = 3 -->74 20 99 71 27 81 Enqueue 63 Queue head = 3 -->74 20 99 71 27 81 63 Dequeue 74 Queue head = 4 -->20 99 71 27 81 63 Dequeue 20 Queue head = 5 -->99 71 27 81 63 Enqueue 6 Queue head = 5 -->99 71 27 81 63 6 Enqueue 85 Queue head = 5 -->99 71 27 81 63 6 85 Enqueue 37 Queue head = 5 -->99 71 27 81 63 6 85 37 Enqueue 47 Queue head = 5 -->99 71 27 81 63 6 85 37 47 Enqueue 14 Overflow (queue full, head = 5, tail = 4) Queue head = 5 -->99 71 27 81 63 6 85 37 47 Enqueue 25 Overflow (queue full, head = 5, tail = 4) Queue head = 5 -->99 71 27 81 63 6 85 37 47 Enqueue 83 Overflow (queue full, head = 5, tail = 4) Queue head = 5 -->99 71 27 81 63 6 85 37 47 Enqueue 15 Overflow (queue full, head = 5, tail = 4) Queue head = 5 -->99 71 27 81 63 6 85 37 47 Enqueue 35 Overflow (queue full, head = 5, tail = 4) Queue head = 5 -->99 71 27 81 63 6 85 37 47 Dequeue 99 Queue head = 6 -->71 27 81 63 6 85 37 47 Enqueue 51 Queue head = 6 -->71 27 81 63 6 85 37 47 51 Enqueue 9 Overflow (queue full, head = 6, tail = 5) Queue head = 6 -->71 27 81 63 6 85 37 47 51 Dequeue 71 Queue head = 7 -->27 81 63 6 85 37 47 51 Dequeue 27 Queue head = 8 -->81 63 6 85 37 47 51 Dequeue 81 Queue head = 9 -->63 6 85 37 47 51 Dequeue 63 Queue head = 0 -->6 85 37 47 51 Enqueue 52 Queue head = 0 -->6 85 37 47 51 52 Dequeue 6 Queue head = 1 -->85 37 47 51 52 Enqueue 33 Queue head = 1 -->85 37 47 51 52 33 Dequeue 85 Queue head = 2 -->37 47 51 52 33 Dequeue 37 Queue head = 3 -->47 51 52 33 Dequeue 47 Queue head = 4 -->51 52 33 Enqueue 13 Queue head = 4 -->51 52 33 13 Dequeue 51 Queue head = 5 -->52 33 13 Dequeue 52 Queue head = 6 -->33 13 Dequeue 33 Queue head = 7 -->13 Enqueue 96 Queue head = 7 -->13 96 Dequeue 13 Queue head = 8 -->96 Dequeue 96 Queue empty Underflow (queue empty) Enqueue 2 Queue head = 9 -->2 Enqueue 3 Queue head = 9 -->2 3 Enqueue 93 Queue head = 9 -->2 3 93 Dequeue 2 Queue head = 0 -->3 93 Dequeue 3 Queue head = 1 -->93 Enqueue 81 Queue head = 1 -->93 81 Dequeue 93 Queue head = 2 -->81 Enqueue 66 Queue head = 2 -->81 66 Enqueue 45 Queue head = 2 -->81 66 45 Enqueue 41 Queue head = 2 -->81 66 45 41 Enqueue 32 Queue head = 2 -->81 66 45 41 32 Enqueue 98 Queue head = 2 -->81 66 45 41 32 98 Enqueue 82 Queue head = 2 -->81 66 45 41 32 98 82 Enqueue 10 Queue head = 2 -->81 66 45 41 32 98 82 10 Enqueue 68 Queue head = 2 -->81 66 45 41 32 98 82 10 68 Dequeue 81 Queue head = 3 -->66 45 41 32 98 82 10 68 Enqueue 54 Queue head = 3 -->66 45 41 32 98 82 10 68 54 Dequeue 66 Queue head = 4 -->45 41 32 98 82 10 68 54 Enqueue 7 Queue head = 4 -->45 41 32 98 82 10 68 54 7 Enqueue 20 Overflow (queue full, head = 4, tail = 3) Queue head = 4 -->45 41 32 98 82 10 68 54 7 Dequeue 45 Queue head = 5 -->41 32 98 82 10 68 54 7 Dequeue 41 Queue head = 6 -->32 98 82 10 68 54 7 Enqueue 33 Queue head = 6 -->32 98 82 10 68 54 7 33 Enqueue 4 Queue head = 6 -->32 98 82 10 68 54 7 33 4 Enqueue 71 Overflow (queue full, head = 6, tail = 5) Queue head = 6 -->32 98 82 10 68 54 7 33 4 Dequeue 32 Queue head = 7 -->98 82 10 68 54 7 33 4 Dequeue 98 Queue head = 8 -->82 10 68 54 7 33 4 Enqueue 41 Queue head = 8 -->82 10 68 54 7 33 4 41 Enqueue 97 Queue head = 8 -->82 10 68 54 7 33 4 41 97 Enqueue 19 Overflow (queue full, head = 8, tail = 7) Queue head = 8 -->82 10 68 54 7 33 4 41 97 Enqueue 47 Overflow (queue full, head = 8, tail = 7) Queue head = 8 -->82 10 68 54 7 33 4 41 97