반응형

배열 4

리스트(List)와 배열(Array)의 차이점

데이터 구조에서 리스트(List)와 배열(Array)은 요소 모음을 저장하고 조작하는 데 사용되는 두 가지 기본 데이터 유형입니다. 언뜻 보기에는 비슷해 보이지만 리스트(List)와 배열(Array)에는 다양한 유형의 애플리케이션에 적합한 몇 가지 주요 차이점이 있습니다. 1. 차이점 동적 크기와 정적 크기: 리스트(List)와 배열(Array)의 가장 큰 차이점 중 하나는 배열(Array)은 고정된 정적 크기인 반면, 리스트(List)은 요소를 추가하거나 제거할 때 동적으로 커지거나 작아질 수 있다는 점입니다. 즉, 배열(Array)은 컬렉션의 크기를 미리 알고 있고 변경될 가능성이 거의 없는 상황에 가장 적합한 반면, 리스트(List)은 컬렉션의 크기를 동적으로 조정해야 하는 상황에 더 적합합니다. ..

공부/기타 2023.04.03

자료 구조(Data structure)란?

1. 자료 구조란? 자료 구조(data structure)는 데이터를 효율적으로 액세스하고 조작할 수 있도록 컴퓨터에서 데이터를 구성하고 저장하는 방법입니다. 자료 구조에는 여러 가지 유형이 있으며, 각각 고유한 장단점이 있으므로 올바른 데이터 구조를 선택하는 것은 효율적이고 효과적인 알고리즘이나 프로그램을 설계하는 데 있어 중요한 부분입니다. 2. 자료 구조의 유형 다음은 가장 일반적인 데이터 구조의 몇 가지 유형입니다: 배열: 배열은 인접한 메모리 위치에 저장되는 요소들의 모음입니다. 배열은 인덱스를 통해 빠르게 액세스할 수 있으므로 예측 가능한 순서로 데이터를 저장하고 검색하는 데 유용합니다. 연결 리스트: 링크된 목록은 노드에 저장된 요소의 모음으로, 각 노드는 목록의 다음 노드에 대한 참조를 포..

공부/자료구조 2023.03.28

컬렉션(Collection)의 종류

1. 컬렉션(Collection)의 개념 C#에서 컬렉션(Collection)은 모든 유형의 요소 그룹을 담을 수 있는 데이터 구조입니다. 다음은 C#에서 사용할 수 있는 다양한 컬렉션 유형입니다 2. 컬렉션(Collection)의 종류 배열(Array): 배열은 동일한 유형의 요소 그룹을 담을 수 있는 고정 크기 컬렉션입니다. 배열은 한 번 생성되면 크기를 변경할 수 없습니다. 배열은 인덱스를 사용하여 액세스하고 요소는 인접한 메모리 위치에 저장됩니다. 목록(List): 목록은 모든 유형의 요소 그룹을 포함할 수 있는 동적 컬렉션입니다. 배열과 달리 리스트의 크기는 런타임에 변경할 수 있습니다. 목록은 인덱스를 사용하여 액세스하며 요소는 비연속적인 메모리 위치에 저장됩니다. 딕셔너리(Dictionari..

공부/C# 2023.03.05

배열과 벡터의 차이점

배열과 벡터는 모두 요소 모음을 저장하는 데 사용되는 데이터 구조입니다. 그러나 크기, 성능, 구문 등 다양한 곳에서 몇 가지 주요 차이점이 있습니다. 1. 크기 배열의 크기는 고정되어 있습니다. 즉, 배열이 생성되면 크기를 변경할 수 없습니다. 반면에 벡터는 동적 크기를 가지므로 런타임 중에 크기가 변경될 수 있습니다. 2. 메모리 할당 배열은 인접한 메모리 블록에 저장되며 생성 시 크기를 알아야 합니다. 벡터는 동적 메모리에 저장되며 런타임 중에 크기를 변경할 수 있으므로 필요에 따라 더 많은 메모리를 할당할 수 있습니다. 3. 성능 배열의 경우 요소가 인접한 메모리 블록에 저장되므로 임의 액세스와 같이 인덱스로 요소에 액세스하는 것과 관련된 작업에 대해 더 나은 성능을 제공합니다. 벡터는 더 많은 ..

공부/기타 2023.02.07
반응형