스택(Stack)

Stack(LIFO Last In First Out) 후입선출

 

되돌리기 기능 등

 

1번,2번,3번 차가 막다른길에 도착했다고 하면 3번, 2번, 1번 순으로 나가는것이라고 생각하면 편하다.

 

스택 기능을 구현해보자

#include <iostream>
#include <vector>
#include <stack>
#include <list>
using namespace std;

template<typename T, typename Container = vector<T>>//기본상태 vector
class Stack
{
public:
    void push(const T& value)
    {
        _container.push_back(value);
    }
    void pop()
    {
        _container.pop_back();
    }
    T& top()
    {
        return _container.back();
    }

    bool empty()
    {
        return _container.empty();
    }
    int size()
    {
        return _container.size();
    }

private:
    //vector<T> _container;
    //list<T> _container; // list 도 똑같이 동작함
    Container _container;
};

int main()
{
    Stack<int, list<int>> s;//두번재 인자에 list를 넣어서 동작 할 수 있음

    //삽입
    s.push(1);
    s.push(2);
    s.push(3);
    s.push(4);

    // 비엇나?
    while(s.empty() == false)
    { 
        //최상위 원소
        int data = s.top();
    
        //최상위 원소 삭제
        s.pop();

        cout << data << endl;
    }

    int size = s.size();
    return 0;
}