[C++] 간단한 Stack 만들기

Stack은 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 LIFO(Last In First Out) 형태의 자료구조이다.

가장 경량화된 스택을 구현해 보았다.

class myStack {
private:
    int arr[maxStackSize];
    int idx;
public:
    void init() { idx = 0; }
    void push(int item) { arr[idx++] = item; }
    int pop() { return arr[--idx]; }
    bool isEmpty() { return idx==0?true:false; }
    bool isFull() { return idx==maxStackSize?true:false; }
};