Queues Data Structure Homewor Help

Queues

Queue is a data structure that maintain "First In First Out" (FIFO) order. In encoding, queue is generally utilized like a data structure for BFS (Breadth First Search).

Queue A first-in, first-out (FIFO) data structure.

Queue Operations

Operations on queue Q are :

• enqueue : insert item at the back of queue Q
• dequeue : return (and virtually remove) the front item from queue Q
• init : intialize queue Q, reset all variables.

Implementation In C