배열(Array) / 연결리스트(Linked list) 배열연결리스트크기고정동적주소연속불연속데이터 검색(참조)O(1)O(n)데이터 추가/삭제O(n)O(1)배열 (Array): 같은 타입의 변수들로 이루어진 집합으로, 연속공간에 값이 채워져 있는 형태. 'A', 'B', 'C', 'D', 'E' 라는 데이터가 있다. 이 데이터들을 배열로 저장해볼거다 먼저 연속적으로 붙어있는 상자를 구해준다. 데이터가 5개니까 상자도 5칸(= 배열은 선언할 때 크기가 미리 지정된다) 각 상자(데이터가 들어갈 주소)들에는 차례대로 번호가 부여되는데, 이 번호를 '인덱스' 라고 한다. 0부터 시작하기 때문에 인덱스는 초기값을 기준으로 주소가 떨어진 거리에 해당한다.ex) 첫번째 데이터는 인덱스 0, 두번째 데이터는 인덱..