기억을 위한 기록들

큐(Queue 클래스)에서 관리하는 데이터는 Node 클래스로 구성되어있다. 작성된건 링크드 큐이기도 한데, 순환큐도 있다. 순환큐는 배열에서 사용되서 new와 같은 연산이 없고, 고정배열이라 빠르나, 사이즈 제한이 있다. 어느정도 정해진 수만큼의 큐를 만든다면 순환큐도 좋다. template class Node { public: T mdata; //노드 값 변수 Node* NextNode; //해당 노드의 다음 노드 Node(T _data) :mdata(_data) {}; ~Node() {}; }; template class Queue { public: Queue() : mhead(nullptr), mtail(nullptr) {}; //기본값 초기화 ~Queue() {}; void Enqueue(T _..

출처 :https://noahlogs.tistory.com/27