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..

큐(Queue) 먼저 들어간 데이터가 먼저 반환되는 FIFO(First-In First-Out) 구조. 큐의 구현은 배열, 연결 리스트 등을 이용해 구현 가능하다. 일반적인 큐와 circuler queue 등이 존재한다. 큐의 구현은 3가지 형식으로 구현을 해봤다. 1. 연결 리스트를 이용한 큐 데이터 구조 struct Queue { int iData; Queue* next; }; 함수 EnQueue bool CQueue::EnQueue(int _iData) { bool bRet = false; Queue* newNode; newNode = (Queue*)malloc(sizeof(Queue)); if (NULL == newNode) return false; newNode->iData = _iData; i..