List 순서를 가지고 데이터를 저장하는 자료구조 Arrary List, Linked List가 존재 Array List 연속된 메모리에 저장하는 구조 LinkedList 주소값을 가지고 비연속된 메모리에 저장하는 구조로 주소값을 통해 다음 값을 알 수 있음 Array List 특징 고정된 저장 공간 순차적인 데이터 static array(정적 배열) 선언 시에 size를 정하여 해당 size만큼의 연속된 메모리를 할당 받아 data를 연속적/순차적으로 저장하는 자료구조(static array)⇒ dynamic array 사용 ⇒ 매번 고정되어진 크기 때문에 해당 크기보다 크게 저장이 불가능함 random access 배열 변수는 자신의 첫번째 주소값을 가리킴 첫번째 주소값만 알고 있으면 어떤 주소든 접..