반응형
우선순위 큐라는것이 있다.
배열.링크드리스트 같이
같은 타입의 변수 여러개를 갖고 있는 자료구조이다.
그런데 이 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 |