Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 자료구조
- UELOG
- 데이터애셋
- 프로그래머스
- moreeffectiveC++
- 알고리즘
- 애셋로드
- unorder_map
- C++최적화
- 언리얼엔진구조체
- 람다
- dataasset
- 강참조
- 크리티컬섹션
- 델리게이트
- stl
- UE4 커스텀로그
- 언리얼가비지컬렉터
- BFS
- 정렬
- 정렬알고리즘
- 선택정렬
- C++
- 스마트포인터
- map
- enumasByue
- UML관련
- 약참조
- 람다사용정렬
- UE_LOG
Archives
- Today
- Total
목록Queue (1)
기억을 위한 기록들
[자료구조] 큐(Queue)/ 템플릿 / C++
큐(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 _..
자 & 알/자료구조
2020. 7. 30. 14:59