자료구조 (1) 썸네일형 리스트형 큐 Queue 큐 자료 구조 큐는 컴퓨터 과학에서 선입선출(FIFO) 자료 구조입니다. 즉, 큐에 가장 먼저 추가된 요소는 가장 먼저 제거됩니다. 큐는 배열이나 연결 목록을 사용하여 구현할 수 있습니다. 배열을 사용하여 큐를 구현할 때는 큐의 처음과 끝을 가리키는 포인터를 사용합니다. 요소를 추가하려면 큐의 끝에 추가하고 요소를 제거하려면 큐의 처음에서 제거합니다. Linked List을 사용하여 큐를 구현할 때는 각 요소에 포인터를 사용하는 Linked List을 사용합니다. 요소를 추가하려면 새 요소를 연결 목록의 끝에 추가하고 요소를 제거하려면 연결 목록의 처음에서 제거합니다. 큐는 간단한 자료 구조이지만 매우 유용합니다. 데이터가 입력된 시간 순서대로 처리해야 하는 상황에 자주 사용됩니다. 다음은 큐가 사용되.. 이전 1 다음