Do Something Do Something

배열(Array)배열(array)같은 타입의 데이터를 연속적인 메모리 공간에 저장할 수 있는 자료구조메모리가 연속적이어서 임의 접근이 가능하다.임의 접근 (random access): 데이터가 저장된 위치에 상관없이 직접 데이터에 접근하는 기능인덱스 및 주소를 통해 가능요소(element)와 인덱스(index)로 구성된다.요소(element): 배열에 저장된 데이터를 말한다.인덱스(index): 요소의 위치를 나타낸다.고정된 크기의 자료구조이다.장점구현이 간단하다.데이터에 접근하는 속도가 빠르다.메모리가 연속적으로 되어있고, 인덱스를 통해 빠른 접근이 가능단점배열의 크기를 변경할 수 없다.데이터 삽입 및 삭제 시 오버헤드가 생긴다.필요한 크기보다 크게 만들 경우, 메모리 낭비를 초래할 수 있다.기본 연산..