본문 바로가기
둥지/알고리즘

스택 구현

by 까닭 2023. 2. 9.
#include <iostream>
#include <assert.h>

constexpr int MAX_COUNT = 100001;


template <typename T>
class MyEnum
{
    T Array_[MAX_COUNT];
    size_t Size_;

public:
    void Push(T Data)
    {
        Array_[Size_] = Data;
        ++Size_;
    }

    bool IsEmpty()
    {
        if (0 < Size_)
        {
            return false;
        }

        return true;
    }

    T Pop()
    {
        if (true == IsEmpty())
        {
            assert(false);
        }

        return Array_[--Size_];
    }
};

int main()
{
    MyEnum<int> myEnum = {};

    myEnum.Push(3);
    myEnum.Push(3);
    myEnum.Push(3);

    std::cout << myEnum.Pop() << std::endl;
    std::cout << myEnum.Pop() << std::endl;
    std::cout << myEnum.Pop() << std::endl;
    std::cout << myEnum.Pop() << std::endl;
}

'둥지 > 알고리즘' 카테고리의 다른 글

[백준 1992] 쿼드 트리  (0) 2023.02.20
리스트 구현  (0) 2023.02.17
큐 구현  (0) 2023.02.10
가변 배열 구현  (0) 2023.02.09
배열 구현  (0) 2023.02.08