Stack

스택이란?

컨테이너를 확장 및 축소하여 기능을 제한하거나 특정 기능과 특징을 사용하도록 만든 것을 컨테이너 어댑터라고 하는데, 스택이 바로 그것이다.

내부적으로 vector, dequeue, list 등의 컨테이너로 동작하며 기본적으로는 dequeue로 동작한다.

내부 컨테이너를 변경하려면 stack<data type, list<int>> listack; 이러한 식으로 진행하면 된다. ( 스택에서 사용될 data type, 변경할 컨테이너 구조: list or vector 등)

코드 및 실행 결과

----

#include <stack>
#include <iostream>
#include <string>
 
using namespace std;
 
int main(void)
{
    stack<string> st;
    string words[3] = {
        "Apple",
        "Banana",
        "Corn"
    };
 
    for (int i = 0; i < 3; i++)
        st.push(words[i]);
    
    while (!st.empty())
    {
        cout << st.top() << endl;
        st.pop();
    }
    return 0;
}

----