Dequeuing an item from the queue

The dequeue operation is the only way to remove a data item from the queue. It is implemented by removing the data item at the front of the internal linked list using the head. The implementation is quite straightforward, though there are certain cases that we need to consider.

1. Queue is empty

We return -1 here to indicate this is an invalid operation, as no item is at the front of the queue.