자료구조...48

선형 리스트 큐 인출 메서드 구현

 

LinkedListQueue.cpp

/// <summary>
/// ArrayListQueue의 시작 부분을 제거하지 않고 반환한다.
/// </summary>
/// <returns>시작 부분에 있는 값</returns>
int ArrayListQueue::Peek()
{
	if (m_items.Count() <= 0)
	{
		throw std::out_of_range("empty");
	}

	return m_items.Item(0);
}

/// <summary>
/// ArrayListQueue의 시작 부분의 값을 제거한 뒤 반환한다.
/// </summary>
/// <returns>시작 부분에 있던 값</returns>
int ArrayListQueue::Dequeue()
{
	if (m_items.Count() <= 0)
	{
		throw std::out_of_range("empty");
	}

	int data{ m_items.Item(0) };
	m_items.RemoveAt(0);

	return data;
}

/// <summary>
/// ArrayListQueue의 모든 값을 제거한다.
/// </summary>
void ArrayListQueue::Clear()
{
	m_items.Clear();
}