큐 :: Queue
기본적인 자료구조 중 하나인 큐(queue)는 리스트나 배열과 달리 데이터를 집어넣거나(Enequeue), 빼내는(Dequeue) 두개의 작업으로 데이터를 관리합니다.
이말은 리스트와는 다르게 데이터의 순서를 재배치하거나 중앙의 데이터를 삭제, 삽입하는 등의 편집을 할수 없다는 뜻입니다.
편집이나 순서가 크게 상관이 없는 데이터라면 보다 간단한 구조로 되어있는 큐를 통해 관리를 하는것이 더 좋을 때가 있습니다.
큐는 선입 선출의 개념입니다. 데이터가 삽입될 때 하나의 터널에 들어간다고 생각하면 쉽습니다.
데이터가 Enqueue 되면 터널에 차가 들어가듯이 데이터가 삽입됩니다.
데이터가 Dequeue 되면 터널에 맨 처음으로 들어간 차가 제일 처음 나오듯이 가장 먼저 Enqueue된 데이터가 호출됩니다.
데이터가 Dequeue로 호출되면 해당 큐에 있던 데이터는 호출되며 동시에 큐에서 제거됩니다.
아래 게임오브젝트 큐를 만들어 보면서 알아봅시다.
유니티3D 에디터에서
스크립트 생성
프로젝트 창에서 DataStructure_Queue.cs
스크립트를 생성합니다.
DataStructure_Queue.cs
스크립트를 열어 다음과 같이 작성합니다.
리스트 관련 메소드들은 아래 스크립트의 주석으로 설명되어 있습니다.