10845번: 큐

Memo

로직 설명

• front = 배열의 맨 앞 부분, end = 배열의 맨 뒷 부분
• front와 end를 적절히 이동시켜 STL Queue처럼 동작하도록 했습니다.
• end는 queue의 마지막 원소 다음 부분을 가리키도록 합니다. (빈 원소를 표현하기 위함)

자료 구조

• 배열을 통한 큐 구현

코드 설명

bool is_empty(int a, int b)
{
	return a == b;
}

• front와 back이 같으면 1을 리턴, 다르면 0을 리턴 합니다.

		if (op == "push")
		{
			std::cin >> val;
			queue[back++] = val;
		}

• PUSH 작업을 위해 넣을 값을 우선 받습니다.
• 큐 뒷 부분에 새로운 값이 들어옵니다. back은 하나 증가시켜 다음 값을 받을 준비를 합니다.

Code