목록동적배열이론 (1)

오븐 노트

[UE5] 동적 배열 이론

자료구조 -> 크게 선형, 비선형 두가지로 나뉜다 선형 구조 : 자료를 순차적으로 나열한 형태. ex) 배열, 연결 리스트, 스택 / 큐 비선형 구조 : 하나의 자료 뒤에 다수의 자료가 올 수 있는 형태. ex) 트리, 그래프 배열 : 사용 공간 미리 고정적으로 배정 - 장점 : 연속성 - 단점 : 추가, 삭제 불가 동적 배열 : 사용 공간을 유동적으로 배정 - 문제점 : 이사 비용 - 할당 : 실제 사용량보다 여유분을 두고 배정 (대략 1.5~2배) - 이사 횟수 최소화 배열, 맵의 빈도수가 높으니 빠르게 숙달되어야함 https://www.inflearn.com/course/%EC%96%B8%EB%A6%AC%EC%96%BC5-%EA%B0%9C%EB%B0%9C%EC%9D%98%EC%A0%95%EC%84%..
Develop/Unreal5 2024. 2. 18. 06:23
이전 Prev 1 Next 다음