관리 메뉴
목록자료구조 (1)
초오오오오오짜개발자의낙서장
우선순위큐_배열
#include #include struct priority_queue {int cost;}pq[1000],temp; int pq_count=0; void pq_pop();void pq_push(int cost);bool pq_empty();void pq_clear(); int main() {for (int i = 10; i > 0; i--) {pq_push(i);}for (; !pq_empty();) {pq_pop();std::cout 1; i /= 2) {//입력받은 데이터가 바로위 부모보다 작으면if (cost < pq[i / 2].cost)//부모의 데이터를 밑으로 내린다.pq[i] = pq[i / 2];//계속 올라갔을때 부모의 값이 맨밑보다 작으면 멈추고 //현재 위치에 값을 넣는다 그러면 자..
자료구조
2018. 2. 2. 14:05