태그: stack
3편
-
C++ queue와 stack: 컨테이너 어댑터 사용법과 BFS·DFS 활용
C++ STL의 stack·queue·priority_queue 사용법과 내부 동작 원리를 비교하고, DFS·BFS·작업 스케줄링 실전 예제와 커스텀 비교자 설정 등 흔한 컴파일 에러 해결법을 정리합니다.
-
C++ 스택 할당자 구현: bump pointer, LIFO 해제, pmr::monotonic_buffer_resource와 비교
고정 버퍼 위에 bump pointer로 쌓는 C++ 스택 할당자 구현법과 LIFO 해제·용량 제약, std::pmr::monotonic_buffer_resource·메모리 풀과의 비교를 정리합니다.
-
C++ stack·queue·priority_queue: 컨테이너 어댑터로 DFS·BFS·다익스트라 구현하기
C++ stack·queue·priority_queue가 deque나 vector 위에 인터페이스만 씌운 어댑터라는 점을 설명하고, 괄호 검증, BFS, 다익스트라, 작업 스케줄러, 되돌리기 기능을 구현하며 기반 컨테이너를 고르는 기준을 다룹니다.