template<typename TYPE>

template<typename TYPE>
struct Node
{
 TYPE data;
 Node<TYPE>* next;
};

template<typename TYPE>
// 스택에서는 template를 하나만 해도 된다. 유니크한 것이 없기 때문에. KEY는 필요 없음.
class Stack
{
private:
 int count;
 Node<TYPE>* top;

public:
 //필요 함수 8개 생성자,소멸자,푸쉬.팝

 Stack();
 ~Stack();

 bool PushStack(TYPE dataln); //데이터 받아서 끝
 bool PopStack(TYPE& dataOut); //데이터 값을 외부에 전달 = &
 bool StackTop(TYPE& dataOut); 
 
 bool emptyStack();
 bool fullStack();
 int StackCount();
};

template<typename TYPE>
Stack<TYPE>::Stack()
{
 top = NULL;
 count = 0;
} //Stack<TYPE>::Stack() 생성자

template<typename TYPE>
Stack<TYPE>::~Stack()
{
 Node<TYPE>* temp;

 while(top != NULL)  // 노드 하나하나 삭제해야함!

 {
  temp = top;
  top =  top->next;
  delete temp;
 } //while(top != NULL)

 count = 0;

} //Stack<TYPE>::~Stack()

template<typename TYPE>
bool Stack<TYPE>::PushStack(TYPE dataln)
{
 bool success;
 Node<TYPE>* newPtr;

 newPtr = new NODE<TYPE>; // 메모리확보

 if(count == NULL)
 {
  success = false;
 }

 else
 {
  newPtr->data = dataln;
  newPtr->next = top;
  top = newPtr;
  count++;

  success = true;
 }

 return success;

}//bool Stack<TYPE>::PushStack(TYPE dataln)

template<typename TYPE>
bool Stack<TYPE>::PopStack(TYPE& dataOut)
{
 bool success;
 Node<TYPE>* dltPtr;

 if( count == 0)
 {
  success = false;
 }
 else
 {
  dltPtr = top;
  dataOut = top->data;
  top = top->next;
  count--;
  
  success = true;
 }

} //bool Stack<TYPE>::PopStack(TYPE& dataOut)

template<typename TYPE>
bool Stack<TYPE>::StackTop(TYPE& dataOut)
{
 bool success;

 if( count == 0)
 {
  success = false;
 }
 else
 {
  dataOut = top->data;
  
  success = true;
 }

} //bool Stack<TYPE>::StackTop(TYPE& dataOut)

template<typename TYPE>
int Stack<TYPE>::StackCount()
{
 return count;
}//int Stack<TYPE>::StackCount()

template<typename TYPE>
bool Stack<TYPE>::fullStack()
{
 bool success;
 Node<TYPE>* tt;

 //메모리확보하기
 tt = new NODE<TYPE>;

 if( tt = NULL )
 {
  return false;
 }
 else
 {
  delete tt;  //필요없는 메모리 삭제하기
  return true;
 }

 return success;
}//bool Stack<TYPE>::fullStack()

template<typename TYPE>
bool Stack<TYPE>::emptyStack()
{
 // 스택이 비어있으면 return true를 한다.

 return (count== 0);

}

StackADT.h