일지

자료구조...50

niamdank 2020. 12. 12. 11:31

연결 리스트 스택 구현

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

 

LinkedListQueue.h

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

class LinkedListQueue
{
public:
#pragma region 생성자
	LinkedListQueue(int capacity = 10);
	LinkedListQueue(const LinkedListQueue& 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
};