3.3 스택(Stack) [STL stack 사용)

STL에서는 스택을 템플릿 클래스 stack으로 제공하고 있습니다.

STL에서 제공하는 스택을 사용하려면 stack 파일을 포함하세요.

//STL에서 제공하는 stack 사용
#include <iostream>

앞에서 스택 사용 코드를 STL의 stack 사용하는 것으로 변경합시다.

#include <stack>
using namespace std;

int main()
{
    //템플릿 클래스이므로 템플릿 형식 인자로 보관할 형식을 나타내야겠죠.
    stack<int> st;//int 형식을 보관하는 스택

    //보관하는 메서드는 push입니다.
    st.push(4); //4
    st.push(7); //4 7
    st.push(8); //4 7 8
    st.push(2); //4 7 8 2

    //비었는지 확인하는 메서드는 empty입니다.
    while(st.empty() == false)
    {
        //STL에서 제공하는 stack에서는 가장 최근에 보관한 자료를 확인하는 메서드 이름이 top입니다.
        cout<<st.top()<<" ";  //가장 최근에 보관한 자료 확인
        //그리고 가장 최근에 보관한 자료를 꺼내는 메서드 pop을 제공합니다.
        st.pop();//가장 최근에 보관한 자료 꺼내기
    }
    cout<<endl;
    return 0;
}

▷실행 결과

2, 8, 7, 4