자료구조의 연결리스트는 배열과 비슷하면서도 다른 구조를 보여준다. 연결리스트에 대해 알아보자. 연결 리스트 연결 리스트는 배열의 삽입 및 삭제에 발생하는 비용이나 정적 크기 등의 단점을 보완하기 위해 만들어졌다. 정보는 하나의 노드에 저장되고, 그 노드에는 데이터와 다음 노드에 대한 정보를 담은 포인터가 저장된다. 종류에는 단일 연결 리스트(Singly linked linear list), 이중 연결 리스트(Doubly linked linear list), 원형 연결 리스트(Circularly linked linear list)가 있다. 각 연결 리스트의 구분 - 단일 연결 리스트(Singly linked linear list) 각 노드에 데이터와 한 개의 포인터 공간이 존재하고, 각 포인터는 다음 노드..

게임 개발에 있어서 자료구조와 알고리즘은 가장 기본적으로 알아야 할 지식이다. 이 중 자료구조의 가장 처음이자 기초적인 배열에 대해 알아보자. 배열 배열은 연속된 메모리 공간에 순차적으로 저장되는 데이터들을 말한다. 이는 각각의 값을 구성하는 요소(element)와 그 위치를 가리키는 인덱스(index)로 구성된다. 특징 동일한 데이터유형을 가진다. 연속된 메모리를 사용하여 저장하기 때문에 낭비되는 공간이 거의 없다. 데이터의 순서가 있고, 인덱스를 통해 각 요소에 바로 접근할 수 있다. 시간복잡도 읽기(read) : 각 요소에 대해 인덱스를 통해서 바로 접근할 수 있기 때문에 O(1)의 시간 복잡도를 가진다. 삽입(insert) 및 삭제(delete) : 길이가 한정적이기 때문에 삽입을 하려면 뒤에 한..