자료구조...57

원형 큐 기능 메서드 구현

 

CircularQueue.cpp

/// <summary>
/// CircularQueue에 지정한 값이 존재하는지 확인한다.
/// </summary>
/// <param name="value">CircularQueue에서 찾을 값</param>
/// <returns>값의 존재 여부</returns>
bool CircularQueue::Contains(int value)
{
	for (size_t i = 0, j = m_rear; i < m_count; i++)
	{
		if (m_items[j] == value)
		{
			return true;
		}

		j = (j + 1) % (m_capacity + 1);
	}
	return false;
}

 

참고문헌

만들면서 배우는 인터프리터하야시 하루히코 상세보기