일지
자료구조...39
niamdank
2020. 11. 26. 22:08
연결 리스트 스택 구현
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
};