Project Hub

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