자료구조...45

큐 구현 준비

큐는 선형 리스트와 연결 리스트에서 모두 구현할 수 있는 기본적인 자료구조 중 하나이다.

 

구현에 필요한 메서드 및 속성은 다음과 같다.

• 생성자
  • Queue() 비어있고 기본 초기 용량을 가지는 인스턴스 생성
  • Queue(Queue&) 다른 Queue 데이터로 인스턴스 생성
  • Queue(int) 비어있고 지정한 초기 용량을 가지는 인스턴스 생성
• 속성 
  
  • Count Queue에 포함된 데이터의 개수
• 메서드 
  • Enqueue(data) Queue의 끝 부분에 데이터를 저장
  • Peek() Queue의 시작 부분의 데이터를 제거하지 않고 반환
  • Dequeue() Stack의 시작 부분의 데이터를 제거하고 반환
  • Clear() 저장되어 있는 모든 데이터 삭제
  • Contains(data) 데이터가 저장되어 있는지 여부 확인

 

선형 리스트 큐 구현

ArrayList를 이용하여 Queue을 구현한다.

 

ArrayListQueue.h

#pragma once
#include "../ArrayList/ArrayList.h"

class ArrayListQueue
{
public:
#pragma region 생성자
	ArrayListQueue(int capacity = 10);
	ArrayListQueue(const ArrayListQueue& other);
#pragma endregion

#pragma region 속성
	const size_t Count() { return m_items.Count(); }
#pragma endregion

#pragma region 메서드
	void Enqueue(int value);

	int Peek();
	int Dequeue();
	void Clear();

	bool Contains(int value);
#pragma endregion

private:
#pragma region 변수
	ArrayList m_items;
#pragma endregion
};

 

참고문헌

Microsoft MSDN.Queue 클래스 (System.Collections)