C++ 스택과 큐 자료구조: 역폴란드 표기법 계산 및 슬라이딩 윈도우 최댓값
스택과 큐의 기본 개념
C++에서 std::stack과 std::queue는 컨테이너 자체가 아니라 컨테이너 어댑터(container adapter)이다. 이들은 std::deque를 기본 구현체로 사용하며, 반복자(iterator)를 제공하지 않아 요소를 순회할 수 없다.
역폴란드 표기법(후위 표기법) 계산
후위 표기법은 연산자를 피연산자 뒤에 배치하는 방식이다. 스택을 활용해 토큰을 순차적으로 처리 ...
8월 23일 12:24에 게시됨