Queue2 [C++] 힙 코드 구현 방법 heap heap에 대해 배우기 전에 우선순위 큐 개념부터 잡고 가야한다. ▣ 우선순위 큐 priority queue ● 큐 먼저 들어간 데이터가 먼저 삭제되는 자료구조 형태다. 먼저 줄을 선 사람이 먼저 서비스를 받는 구조다. ● 우선순위 큐 대기 리스트에서 항상 우선순위가 높은 사람이 먼저 서비스를 받는 구조다. 삭제할 때만 우선순위를 고려해서 삭제한다. 먼저 들어온 순서 상관없이. 예를 들어서, 버스를 타려고 줄 서 있는데, 다리가 불편한 아이에게 양보해서 먼저 탈 수 있게 하는 방법이다. ● 우선순위 큐 배열 구현 ▶ 작동방식 삭제 명령이 실행되면 큐의 대기열(저장된 데이터) 중 우선순위가 가장 높은 데이터가 삭제된다. 나머지 데이터들이 어떤 순서로 저장되는 지는 문제가 되지 않는다. ▶ 데이터 삭제(De.. 2020. 9. 22. [C++] 큐 Queue 구현 방법 코드 큐 Queue 는 먼저 줄 선 사람이 맛집 먼저 들어가고 늦게 온 사람이 늦게 들어가는 원리의 자료구조이다. 다르게 말하면, 한 쪽 끝(rear)에선 삽입만 하고, 다른 한 쪽 끝(front)에선 삭제만 하는 사람으로 따지면 마치 입(음식 삽입)과 응꼬(음식 배출) 같다고 보면 된다. 먼저 들어간 음식이 지금 뱃속 어디에 있는지는 확인할 수 없다. Queue는 컴퓨터에서 CPU 관리 방법에 사용되는 자료구조다. CPU는 스케줄링할 때 FCFS(First come first served) 방식으로 먼저 Ready Queue에 도착한 프로그램 또는 작업 순서대로 CPU가 할당받아 일을 한다. 이제는 진짜 코드를 짜야 할 시간이다. 처음에 rear와 queue가 -1이 되게 설정해서 queue가 비어있는 상태.. 2020. 9. 9. 이전 1 다음 반응형
