배열과 연결리스트 배열은 - 스택 영역에 자료를 저장하고 컴파일시 공간을 확보하게 됩니다. - 자료를 순차적으로 저장하고 인덱스의 번호로 접근이 가능합니다. + 자료의 접근과 저장이 빠릅니다. - 한번 확보한 배열의 크기를 변경하기가 어려워 메모리가 낭비되고 비효율적일 수 있습니다. - 배열의 내부 요소를 정렬하고자 할 때 연결리스트에 비해 빠릅니다. + 인덱스 번호로 바로 접근해서 요소를 찾아내고 정렬하기 때문입니다. - 내부 데이터의 탐색이나 정렬을 자주한다면 배열을 사용하는 편이 좋습니다. + 접근하기가 연결리스트에 비해 빠르기 때문 (인덱스) 연결리스트는 - 힙 영역에 자료를 저장하고 필요할 때마다 메모리를 확보해 사용합니다. - 매번 데이터를 저장할 때마다 데이터를 위한 메모리를 확보해야 하므로..