[ 자료구조 ] Stack

스택(Stack)은 후입선출(Last In First Out) 의 형태를 띄는 자료구조로 나중에 들어온 데이터가 먼저 나갑니다.

 

1. 구현 사항

#include <iostream>
#define MAXSIZE 100
 
using namespace std;
 
template<typename T>
class Stack
{
public:
    int top;
    int size;
    T* values;
 
    Stack()
    {
        size = MAXSIZE;
        values = new T[size];
        top = -1;
    }
 
    ~Stack()
    {
        delete[] values;
    }
 
    void push(T value)
    {
        if (!isFull())
            values[++top] = value;
        else
            cout << "Stack is Full" << endl;
    }
 
    void pop()
    {
        if (!empty())
            top--;
        else
            cout << "Stack is Empty" << endl;
    }
 
    T Top()
    {
        if (!empty())
            return values[top];
        else
            return NULL;
    }
 
    bool empty()
    {
        if (top < 0)
            return true;
        else
            return false;
    }
 
    bool isFull()
    {
        if (top + 1 == size)
            return true;
        else
            return false;
    }
};

 

2. STL 활용

#include <iostream>
#include <stack>
 
using namespace std;
 
int main()
{
    stack<int> st;
 
    // push
    st.push(3);
    st.push(2);
    st.push(1);
 
    // pop
    st.pop();
 
    // top
    cout << "top : " << st.top() << endl;
 
    // size
    cout << "size : "<< st.size() << endl;
 
    // empty
    cout << "empty : " << st.empty() << endl;
 
    return 0;
}