서랑의 개발 블로그

✅ Array(배열) 배열은 가장 기본적인 자료구조로 같은 종류의 데이터를 순차적으로 저장한 데이터 구조로 논리적 저장순서와 물리적 저장순서가 같다. 인덱스로 해당 원소에 접근이 가능하며, 인덱스를 알고 있다면 O(1)의 시간 복잡도로 원소에 접근이 가능하다. ✔기본구조 및 용어 Index(인덱스) : 데이터에 접근하기 위한 숫자로, 0부터 시작한다. Value : 해당 인덱스에 있는 데이터 값이다. 출처 - https://www.geeksforgeeks.org/c-sharp-arrays/ ✔ 장단점 장점 인덱스 번호로 빠른 접근이 가능하다. O(1)의 시간복잡도로 접근이 가능하다. 단점 데이터의 추가 및 삭제가 어렵다. 순차적으로 저장이 되어있기 때문에 중간에 추가 및 삭제를 하면 뒤에 있는 데이터들을..