선형 자료 구조 데이터들을 일렬로 나열된 형태로 저장하고 싶을 때 사용하는 자료 구조 [선형 자료 구조] 👉 자료를 순차적으로 나열 배열 (Array) 동적 배열 (List) 연결 리스트 (LinkedList) [비선형 자료 구조] 👉 하나의 자료 뒤에 다수의 자료가 올 수 있는 형태 트리 그래프 배열 (Array) 특징 반드시 선언시 크기를 결정해야하며 배열의 크기는 고정적이며 절대 변경할 수 없다. 메모리 상에서도 원소들이 연속적으로 붙어 있다. 장점 메모리 안에서도 연속적으로 붙어 있어서 접근이 빠르고 편함. 인덱스로 접근이 가능한 이유! 단점 방을 추가하고 축소하는게 불가능 2D 맵의 구성시 맵의 타일(Tile)들은 게임 도중에 크기가 변할 일도 보통 없고, 타일마다 바로 바로 빠르게 접근이 가능..