셩잇님의 잡동사니

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

List (동적 배열 = 가변적 크기의 배열) C#에서의 List는 동적 배열이며, 크기가 고정적이지 않으며 가변적이다. C++에서 vector 와 같은 존재이다. using System.Collections.Generic;을 해주어야 사용이 가능하다. 리스트 또한 클래스이기 때문에 new를 사용하여 생성해야 하며 List 타입의 객체를 생성하면 참조를 하게 된다는 의미가 된다. using System.Collections.Generic; List list = new List(); // 빈 상태 정적 배열과 마찬가지로 빈 상태일 때 없는 인덱스에 접근하면 런타임 에러 예외가 발생한다. 중간 삽입, 중간 삭제가 효율적이지 않다. 왜냐하면 뒤에 있는 원소들이 전부 다 한 칸씩 밀리거나 앞으로 땡겨야 하기 때..