강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

plasmin님의 프로필 이미지
plasmin

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

73. 최대힙(STL priority_queue : 우선순위큐)

질문

작성

·

226

0

그러니까 priority queue는 항상 top이 최대값이고, top 말고는 열람이 불가한건가요

퀴즈

67%나 틀려요. 한번 도전해보세요!

재귀 함수가 호출될 때, 함수의 지역 변수, 매개변수, 복귀 주소 등의 정보는 어떤 자료구조에 저장되어 관리될까요?

큐 (Queue)

스택 (Stack)

배열 (Array)

연결 리스트 (Linked List)

답변 1

1

열람이 불가한건 아니지만 priority queue 자료구조는 루트 노드의 값 이외의 노드 값에 접근하는건 의미가 없는 걸로 알고 있습니다.

plasmin님의 프로필 이미지
plasmin

작성한 질문수

질문하기