10845 큐

https://www.acmicpc.net/problem/10845

10845번: 큐

 

 

 

 

 

 

 

 

#include <iostream>
using namespace std;

const int MAX = 2000001;

class bojQueue
{
private:
	int* queueMem;
	int front, tail;
	int max, size;
	
public:
	bojQueue() : front(0), tail(0), max(MAX), size(0)
	{
		queueMem = new int[MAX];
	}
	~bojQueue()
	{
		delete[] queueMem;
	}

	void Push(const int data);
	int Pop();
	int Size();
	bool Empty();
	int Front();
	int Back();

	bool Full();
};

void bojQueue::Push(const int data)
{
	queueMem[tail++] = data;
	size++;
}

int bojQueue::Pop()
{
	if (Empty())
		return -1;

	int temp = queueMem[front++];
	size--;

	return temp;
}

int bojQueue::Size()
{
	return size;
}

bool bojQueue::Empty()
{
	return size == 0;
}

int bojQueue::Front()
{
	return Empty() ? -1 : queueMem[front];
}

int bojQueue::Back()
{
	return Empty() ? -1 : queueMem[tail - 1];
}

bool bojQueue::Full()
{
	return size == max;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N;
	cin >> N;

	string order[6] = { "push", "pop", "size", "empty", "front", "back"};
	bojQueue bjQue;

	for (int i = 0; i < N; i++)
	{
		string order;
		cin >> order;

		if (order == "push")
		{
			int data = 0;
			cin >> data;

			bjQue.Push(data);
		}
		else if (order == "pop")
			cout << bjQue.Pop() << "\n";
		else if (order == "size")
			cout << bjQue.Size() << "\n";
		else if (order == "empty")
			cout << bjQue.Empty() << "\n";
		else if (order == "front")
			cout << bjQue.Front() << "\n";
		else if (order == "back")
			cout << bjQue.Back() << "\n";
	}

	return 0;
}