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
- 람다
- map
- 자료구조
- 언리얼엔진구조체
- 알고리즘
- 스마트포인터
- moreeffectiveC++
- C++최적화
- 선택정렬
- 데이터애셋
- 약참조
- dataasset
- 강참조
- enumasByue
- unorder_map
- 언리얼가비지컬렉터
- UE_LOG
- UELOG
- UML관련
- C++
- 크리티컬섹션
- stl
- BFS
- 애셋로드
- 정렬
- 델리게이트
- 정렬알고리즘
- 람다사용정렬
- UE4 커스텀로그
- 프로그래머스
Archives
- Today
- Total
목록큐 (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