[C++] 백준 - 10845번 문제 (큐)

문제설명

 

소스코드

#include<iostream>
using namespace std;
int max = 10000; //큐 용량
int num = 0; //현재 데이터 수
int que[10000];
bool isFull() { return ::num >= ::max; } //큐의 공간이 모두 사용중인지 리턴
bool isEmpty() { return ::num <= 0; } //큐의 공간이 비어있는지 리턴
void enque(int value)
{
	if (!isFull()) ::que[num++] = value;
}
int size() { return ::num; } //큐의 현재 데이터 수를 리턴
void deque()
{
	if (!isEmpty())
	{
		for (int i = 1; i < num; ++i)
		{
			que[i - 1] = que[i];
		}
		que[--num] = 0;
	}
}
int front() { if (num > 0) return que[0]; }

int main()
{
	int N;
	cin >> N;
	for (int i = 0; i < N; ++i)
	{
		string command = "";
		int value;
		cin >> command;
		if (command == "push") { cin >> value; enque(value); }
		else if (command == "pop")
		{
			if (isEmpty()) cout << "-1" << endl;
			else
			{
				cout << front() << endl;
				deque();
			}
		}
		else if (command == "size") cout << size() << endl;
		else if (command == "empty") (isEmpty() == true) ? cout << 1 << endl : cout << 0 << endl;
		else if (command == "front") (isEmpty() == true) ? cout << -1 << endl : cout << front() << endl;
		else if (command == "back") (isEmpty() == true) ? cout << -1 << endl : cout << que[num - 1] << endl;
	}
}

 

설명

2023.01.29 - [자료구조 & 알고리즘] - [JAVA] 큐(Queue) / 링 버퍼(Ring Buffer) / 데크(Deque)

[JAVA] 큐(Queue) / 링 버퍼(Ring Buffer) / 데크(Deque)