Queue (1) 썸네일형 리스트형 [자료구조] 큐 ( Queue ) 개요 맛집 대기줄 같은 자료구조 입니다. 큐의 가장 큰 특징은 선입선출( FIFO, First-In-First-Out ) 이며, 먼저 들어온 데이터가 먼저 나간다는 의미입니다. 구현하는 방식에 따라 오버헤드가 발생할 수도 있고, 발행하지 않을 수도 있습니다. 데이터는 마지막에 추가되므로, 데이터의 추가는 O(1) 의 시간복잡도를 갖습니다. 먼저 들어온 데이터가 제거되므로, Head 자체를 삭제하는 경우 배열을 하나씩 당겨줘야 하기 때문에 데이터의 제거는 O(n) 의 시간복잡도를, Head 를 가리키는 인덱스를 변경시킬 경우 데이터의 제거는 O(1) 의 시간복잡도를 갖습니다. Queue 를 이해하기 쉽게 그림으로 나타내면 아래와 같습니다. head Queue 에서 제일 먼저 제거할 테이터입니다. enque.. 이전 1 다음
