C++

I need help to create a program that executes a simple queue data type. You must define the queue data type and use the enqueue(), dequeue(), and displayQueue() functions. (Dont use C++ STL to execute queue logic) You may use a linked list , or just use a regular C array of integers. The input file (testfile.txt) will be the list of operations to carry out on a queue.

Example input file:

enqueue 6 enqueue 8 dequeue enqueue 4 enqueue 9 enqueue 8 dequeue dequeue dequeue

Sample output should look similar to this:

Enqueuing item: 6 Head: 6 :Tail Enqueuing item: 8 Head: 6 8 :Tail and so on.....