//Programmer:	Nazmus
//Program:		Coding C++ Queues
//Website:		EasyProgramming.net

#include <iostream>

#include <string>
using namespace std;

const int maxqueue = 7;

struct queuetype
{
	string name[maxqueue];
	int front;

	int back;
};

void createqueue(queuetype &queue);
bool fullqueue(queuetype queue);

bool emptyqueue(queuetype queue);
void enqueue(queuetype &queue, string &newelement);

void dequeue(queuetype &queue, string &nameout);

int main()
{

	queuetype students;
	string newelement, nameout;
	char quest;

	createqueue(students);

	cout << "Do you want to enter data (Y/N)? ";
	cin >> quest; 

	while ((quest=='y' || quest=='Y') && (!(fullqueue(students))))
	{

		cout << "Enter name: ";
		cin >> newelement;

		enqueue(students, newelement);

		if(!(fullqueue(students)))
		{
			cout << "Do you want to enter data (Y/N)? ";
			cin >> quest; 
		}
	}

	while(!(emptyqueue(students)))
	{
		dequeue(students, nameout);

		cout << nameout << endl;
	}


	cin.get();

	cin.ignore();
	//system("pause");
}

void createqueue(queuetype &queue)
{

	queue.front = maxqueue - 1;
	queue.back = maxqueue - 1;
}

bool fullqueue(queuetype queue)
{
	if(queue.front == (queue.back +1) % maxqueue ) return 1;

	else return 0;

}

void enqueue(queuetype &queue, string &newelement)
{

	queue.back = (queue.back + 1) % maxqueue;

	queue.name[queue.back] = newelement;
}

bool emptyqueue(queuetype queue)
{

	if(queue.front == queue.back) return 1;

	else return 0;
}

void dequeue(queuetype &queue, string &nameout)
{

	queue.front = (queue.front +1) % maxqueue;

	nameout = queue.name[queue.front];
}