queue 썸네일형 리스트형 [C++] Queue Linked List 작성 이번엔 큐입니다. Stack에서는 맨 앞에있는 Top만 참조했었습니다. Queue의 개념은 이렇습니다. 가장 먼저들어온 녀석을 가장 먼저 처리해주는겁니다. 예로 매표소에 줄서있는 모습을 상상하시면 되는데요. A부터 순서대로 G까지 줄을 섰다고 가정하면 A B C D E F G 순으로 줄을 섰겠죠? 여기서 Queue자료형에서는 A를 가장 먼저 처리해줍니다. 먼저 줄선 사람들을 먼저처리해줘야 공평하겠죠?? 가장 먼저 들어온 A를 처리하면 B C D E F G 가 되겠네요 Queue에서는 빠른 처리를 위해 Front와 Rear 두개의 포인터변수를 둡니다. 앞쪽을 처리한다고하고(처리후 삭제) 뒷쪽에 새로운 데이터들이 줄을 선다고했을때 매번 List처럼 포인터를 끝까지 옮겨가면 시간적으로 비효율적이겠죠. 자료들이.. 더보기 이전 1 다음