본문 바로가기
프로그래밍 관련/C++

Priority Queue(Heap)

by 존버매니아.임베디드 개발자 2020. 5. 22.
반응형

우선순위 큐라는것이 있다.
배열.링크드리스트 같이
같은 타입의 변수 여러개를 갖고 있는 자료구조이다.

그런데 이 Queue는 항상 top 값이
원소중에 가장 작은값 or 큰값을 나타내는게 특징이다.

이러한 자료구조를 Heap 이라고하고
stl에서는 priority queue가 이런 기능을 제공함.

근데 동적자료할당에서 얘기하는 heap이랑은 관계없으니 헷갈리지말자

1. #include

2.priority_queue<int , vector<int>> abc;
이렇게하면 큐인데 톱은 항상 제일 큰 놈 리턴

<int,vector<int>>, greater

반응형

'프로그래밍 관련 > C++' 카테고리의 다른 글

C++ map  (0) 2020.05.02
C++ stack  (0) 2020.05.01
c++ sort  (0) 2020.04.29
C++ string  (0) 2020.04.26
C++ Queue 사용  (0) 2020.04.26