자료구조...39

연결 리스트 스택 구현

LinkedListList를 이용하여 Stack을 구현한다.

 

LinkedListStack.h

#pragma once
#include "../LinkedList/SinglyLinkedList.h"

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

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

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

	int Peek();
	int Pop();
	void Clear();

	bool Contains(int value);
#pragma endregion

private:
#pragma region 변수
	int m_top;
	SinglyLinkedList m_items;
#pragma endregion
};

 

참고문헌

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