배열(Array): 같은 종류의 데이터를 순서대로 저장하는 자료 구조모든 프로그래밍 언어에서 기본적으로 제공하는 자료 구조 배열의 장단점장점읽기/쓰기와 같은 참조에는 O(1)의 성능을 가짐 단점데이터 크기를 예측하거나 확정하기 어려워 메모리 낭비가 발생할 수 있음데이터의 삽입, 삭제가 비효율적임 배열이 메모리에서 어떤 모습을 하고 있는지int arr[10] = { 1, 2, 3, 4, 5 };운영체제는 메모리에서 숫자 10개가 들어갈 수 있는 연속된 빈 공간을 찾아서 순서대로 1, 2, 3, 4, 5를 할당함할당하지 않은 남은 공간에는 의미 없는 쓰레기 값이 저장되어 있음 배열 요소에 접근하는 방식 운영체제는 배열의 시작 주소(1이 들어간 주소)만 기억함원하는 값에 접근하려면 인덱스로 접근함..