queue 구현1 [C++] 큐 Queue 구현 방법 코드 큐 Queue 는 먼저 줄 선 사람이 맛집 먼저 들어가고 늦게 온 사람이 늦게 들어가는 원리의 자료구조이다. 다르게 말하면, 한 쪽 끝(rear)에선 삽입만 하고, 다른 한 쪽 끝(front)에선 삭제만 하는 사람으로 따지면 마치 입(음식 삽입)과 응꼬(음식 배출) 같다고 보면 된다. 먼저 들어간 음식이 지금 뱃속 어디에 있는지는 확인할 수 없다. Queue는 컴퓨터에서 CPU 관리 방법에 사용되는 자료구조다. CPU는 스케줄링할 때 FCFS(First come first served) 방식으로 먼저 Ready Queue에 도착한 프로그램 또는 작업 순서대로 CPU가 할당받아 일을 한다. 이제는 진짜 코드를 짜야 할 시간이다. 처음에 rear와 queue가 -1이 되게 설정해서 queue가 비어있는 상태.. 2020. 9. 9. 이전 1 다음 반응형
