[STL] 템플릿을 이용해 Stack Calss 만들기.

#include <iostream>
using namespace std;
 
#define    MAX        9
 
 
template <class T>
class Stack{
private:
    T Data;
    Stack* pUnder;
    Stack* pHead;    
public:
    Stack()   { pHead = NULL;}
    ~Stack()  { Clear(); delete pHead;}
 
    // 정보 저장.
    void push(T Data)
    {
        Stack* NewNode = new Stack;
        NewNode->Data = Data;
        NewNode->pUnder = NULL;
 
        if(pHead != NULL)
            NewNode->pUnder = pHead;
        pHead = NewNode;
    }
 
    // 정보 출력.
    T peek()
    {
        if(pHead == NULL)
            return -1;
 
        return pHead->Data;
    }
 
    // 정보 삭제.
    void pop()
    {
        if(pHead == NULL)
            return;
 
        Stack* pRemove = pHead;
        pHead = pHead->pUnder;
        delete pRemove;
    }
 
    // 모든 정보를 지운다.
    void Clear()
    {
        while(pHead != NULL)
        {
            Stack* pRemove = pHead;
            pHead = pHead->pUnder;
            delete pRemove;
        }
        pHead = NULL;
    }
};
 
void main()
{
    Stack<int> s;
 
    for(int i = 0; i < MAX; i++)
        s.push(i);
 
    for(int i = 0; i < MAX; i++)
    {
        printf("%d ", s.peek());
        s.pop();
    }
}

자세한 설명은 생략한다.

결과