유니티 자료 구조 - 큐

Published: Aug 1, 2021 by BeatChoi

큐 :: Queue

기본적인 자료구조 중 하나인 큐(queue)는 리스트나 배열과 달리 데이터를 집어넣거나(Enequeue), 빼내는(Dequeue) 두개의 작업으로 데이터를 관리합니다.
이말은 리스트와는 다르게 데이터의 순서를 재배치하거나 중앙의 데이터를 삭제, 삽입하는 등의 편집을 할수 없다는 뜻입니다.
편집이나 순서가 크게 상관이 없는 데이터라면 보다 간단한 구조로 되어있는 큐를 통해 관리를 하는것이 더 좋을 때가 있습니다.

큐는 선입 선출의 개념입니다. 데이터가 삽입될 때 하나의 터널에 들어간다고 생각하면 쉽습니다.
데이터가 Enqueue 되면 터널에 차가 들어가듯이 데이터가 삽입됩니다.
데이터가 Dequeue 되면 터널에 맨 처음으로 들어간 차가 제일 처음 나오듯이 가장 먼저 Enqueue된 데이터가 호출됩니다.
데이터가 Dequeue로 호출되면 해당 큐에 있던 데이터는 호출되며 동시에 큐에서 제거됩니다.
아래 게임오브젝트 큐를 만들어 보면서 알아봅시다.

유니티3D 에디터에서

스크립트 생성

프로젝트 창에서 DataStructure_Queue.cs 스크립트를 생성합니다.
DataStructure_Queue.cs스크립트를 열어 다음과 같이 작성합니다.

리스트 관련 메소드들은 아래 스크립트의 주석으로 설명되어 있습니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
using System.Collections;
using System.Collections.Generic;
using UnityEngine;

public class DataStructure_Queue : MonoBehaviour
{
using System.Collections;
using System.Collections.Generic;
using UnityEngine;

public class DataStructure_Queue : MonoBehaviour
{
    [SerializeField]
    GameObject Monster_Cube;
    [SerializeField]
    GameObject Monster_Sphere;
    [SerializeField]
    GameObject Monster_Capsule;

    
    Queue<GameObject> MonsterQueue = new Queue<GameObject>();//큐의 생성

    // Start is called before the first frame update
    void Start()
    {
        AddData();
    }

    void AddData()
    {
        MonsterQueue.Enqueue(Monster_Cube);     //큐에 데이터 추가
        MonsterQueue.Enqueue(Monster_Sphere);   //큐에 데이터 추가
        MonsterQueue.Enqueue(Monster_Capsule);  //큐에 데이터 추가
        for (int i = 0; i < 3; i++) Debug.Log(MonsterQueue.Dequeue());//큐에 데이터 호출
        if (MonsterQueue.Count == 0) Debug.Log("Queue is Empty");//큐가 비어있다면 로그 호출
    }

    void RemoveData()
    {
        MonsterQueue.Dequeue();//큐에 데이터 뽑아내기
    }
}

  • 딱 두가지의 메소드만 활용할 수 있으면 됩니다.
  • Enqueue는 리스트의 Add와 비슷합니다. 큐에 해당 데이터를 삽입합니다.
  • Dequeue는 데이터를 호출할 때 활용합니다.
    • 데이터 호출 시 큐에서 제거됩니다.
    • 데이터 호출 시 해당 타입으로 자동으로 반환됩니다.
  • 큐는 MonsterQueue[0] 등으로 배열이나 리스트 처럼 값에 접근할 수 없습니다. 유의하시기 바랍니다.

씬 설정

계층구조창에 빈 게임오브젝트를 생성하고 이름을 MonsterQueue로 변경합니다.
MonsterQueue 오브젝트에 DataStructure_Queue.cs 스크립트를 인스턴스화 시킵니다.

몬스터 역할을 할 오브젝트 세개를 생성합니다. 이번 포스팅에선 각각 Cube, Sphere, Capsule을 사용하겠습니다.
생성한 오브젝트들을 모두 프리펩화 시켜줍니다.

MonsterQueue 오브젝트를 생성하고 DataStructure_Queue 컴포넌트의 Monster_Cube, Monster_Sphere, Monster_Capsule 항목에 각각
Cube, Sphere, Capsule을 넣어줍니다.


<01. 인스펙터 확인>

상단 플레이 버튼을 누르고 Console 창에 프린트되는 메시지를 확인합니다.


<02. 콘솔 확인>

확인을 해보면 데이터의 추가 순서는 Cube, Sphere, Capsule입니다.
Dequeue를 하면서 찍은 로그를 확인해보면 Dequeue가 된 순서 역시 Cube, Sphere, Capsule입니다.
먼저 삽입된 값이 먼저 호출되는 것을 확인할 수 있습니다.

설명

큐는 데이터를 터널에 삽입하는 것과 같은 선입선출방식의 자료구조입니다.
큐의 데이터 편집은 Enqueue와 Dequeue 두가지며 이러한 간단한 특징때문에 자료의 입출이 빈번한 구조에서 활용됩니다.
예를들면 RTS 장르의 게임에서 유닛에게 여러가지 명령을 순차적으로 제공할 때 해당 명령을 큐로 관리하면 명령이 제공된 순서대로 유닛이 활동하게 되겠습니다.

Latest Posts

LightshipAR SDK 활용하기 - Maps SDK의 활용
LightshipAR SDK 활용하기 - Maps SDK의 활용

ARDK Maps SDK

Lightship의 geofencing 기능을 구현할 수 있는 Maps SDK 활용법을 알아봅니다.

콘텐츠 개발

프로젝트 세팅

본 포스팅은 ARDK 3.9 버전, Maps SDK 0.4 버전을 기준으로 작성합니다. 이전 포스팅을 참조하여 SDK를 임포트 합니다.

Top Down Map

  1. 네이버 지도같은 일반적인 탑-다운 맵을 구현해 봅니다.

Unity3D에서의 UI - Rect Transform
Unity3D에서의 UI - Rect Transform

Unity UI RectTransform :: 개요

UI 객체들의 위치, 크기, 기준점 등등을 담당하는 Rect Transform에 대하여 알아봅니다.

Unity3D에서의 UI - UI의 구성
Unity3D에서의 UI - UI의 구성

Unity UI :: 개요

Unity UI는 게임 및 애플리케이션용 사용자 인터페이스를 개발하는 데 쓰이는 간단한 UI 툴킷입니다. Unity UI는 게임 오브젝트 기반 UI 시스템으로, 컴포넌트와 게임 뷰를 사용하여 사용자 인터페이스를 배열하고 위치와 스타일을 지정합니다. Unity UI는 Unity 에디터 내 사용자 인터페이스에 대해 사용할 수 없습니다.https://docs.unity3d.com/kr/2019.1/Manual/UIToolkits.html