C++ 스택(Stack) 예제

간단하게 C++ 스택 예제를 만들어보았습니다.

Stack은 먼저 들어온 애가 나중에 나가는 자료구조입니다.

#include <iostream>
using namespace std;
 
#define MAX_STACK_COUNT 5
 
class Stack
{
    int m_StackData[MAX_STACK_COUNT];
    int m_Top;
public:
    Stack()
    {
        memset(m_StackData, 0, sizeof(m_StackData));
        m_Top = 0;
    }
    
    bool Push(int value)
    {
        if(isPull())
            return false;
 
        m_StackData[m_Top] = value;
        ++m_Top;
 
        return true;
    }
    
    bool Pop(int& value)
    {
        if(isEmpty())
            return false;
        
        value = m_StackData[m_Top];
        m_StackData[m_Top] = 0;
        --m_Top;
 
        return true;
    }
    
    bool isEmpty()
    {
        if(0 == m_Top)
            return true;
        
        return false;
    }
 
    bool isPull()
    {
        if(MAX_STACK_COUNT == m_Top)
            return true;
        
        return false;
    }
 
    void Print()
    {
        if(isEmpty())
            return;
 
        for(int i = m_Top - 1; i >= 0; --i)
        {
            cout<< m_StackData[i] << endl;    
        } 
    }
};
 
void main()
{
    int data = 0;
    Stack stackData;
    stackData.Push(1);
    stackData.Push(2);    
    stackData.Push(3);
    stackData.Pop(data);    
    stackData.Push(4);
    stackData.Push(5);
    stackData.Print();
    stackData.Push(6);
    stackData.Push(7);
    stackData.Print();
    getchar();
}