Project Hub

스택 (Stack) 먼저 들어온 데이터가 나중에 나가는 LIFO(Last-In First-Out)구조 스택의 구현도 여러 형태로 가능하다. (리스트, 배열, 템플릿 등등) 큐와 마찬가지로 세 가지 형태로 구현을 해봤다. 1. 연결 리스트를 이용한 스택 데이터 구조 struct Stack { int iData; Stack* next; }; 함수 Push bool CStack::Push(int iData) { Stack* newData; newData = (Stack*)malloc(sizeof(Stack)); if (NULL == newData) return false; newData->iData = iData; if (NULL == m_Top) { m_Top = m_Bottom = newData; } el..