[Data Structures] 배열(Array) 파해치기 (Static Array, Dynamic Array, ArrayList, 사용)
·
Algorithm & Data Structures/Data Structures
· 들어가며배열(Array)은 가장 기본적인 자료구조이자, 다양한 자료구조들의 기반이 되는 자료구조입니다. 프로그래밍을 하면서도 여러 군데에서 많이 찾아볼 수 있는데,Java의 ArrayList나 Python에서의 List 등 여러 군데에서 배열을 기반으로 구현되어 있는 자료구조들을 확인해 볼 수 있습니다. 배열은 인덱스를 통해 특정 위치의 데이터에 매우 빠르게 접근할 수 있는 장점이 있지만,삽입과 삭제 시에는 추가적인 이후 작업이 필요하기에상대적으로 비효율적이라는 특징을 가지고 있습니다. 이번 시간에는 배열(Array)에 대해서 자세하게 파고들어봅시다.· 배열(Array)이란?배열(Array)이란 동일한 타입의 데이터를 연속된 메모리 공간에 순차적으로 저장하는 자료구조입니다. 배열의 특징은 다음과 같습..