목록2024/08/29 (1)

말감로그

24.08.29 Unity_C# - 자료구조의 종류, 배열과 List, ArrayList, Dictionary 차이

자료구조자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법이며, 선형 자료구조와 비선형 자료구조로 분류합니다. 선형 자료구조는 데이터가 일렬로 연결되어 있는 형태를 말합니다.비선형 자료구조는 데이터가 여러 개의 경로를 통해 서로 연결되어 있는 구조를 말합니다. 선형 자료구조1. 배열(Array)배열은 고정된 크기의 연속적인 메모리 공간에 데이터를 저장하는 구조입니다. 배열의 각 요소는 인덱스를 통해 접근할 수 있어 데이터 검색이 매우 빠르지만 크기가 고정되어 있어 데이터의 추가나 삭제가 비효율적이며, 크기 변경이 어렵고 메모리 낭비가 발생할 수 있습니다. 2. 연결 리스트(Linked List)연결 리스트는 각 노드가 데이터와 다음 노드를 가리키는 포인터로 구성되어 있습니다. 연결 리스트는 메모리..
TIL 2024. 8. 29. 22:31
이전 Prev 1 Next 다음