따봉도치야 고마워

배열과 리스트 : 동일한 특성의 데이터들의 집합을 가리키는 자료구조 둘의 가장 큰 차이는 구조적 차이라고 생각한다. 배열의 경우 연속된 메모리 공간에 할당되고, 리스트의 경우 메모리가 연속적인 공간에 있지 않고 다음 노드를 가리키는 주소값을 가지고 있다. 이런 차이에서 오는 각각의 장단점을 알아보자. *배열 (1)장점 - 구현이 쉬움 - 인덱스가 있어 조회에서 빠른 성능을 보여줌 - 연속된 메모리 공간에 할당되어 순차 접근에도 빠름 - 참조를 위한 추가 메모리 할당이 필요 없음 (2)단점 - 삽입/삭제 시 뒤에 요소들을 이동해야 해서 비효율적 - 선언 시 지정한 크기 변경 불가 - 메모리 재사용 불가 (초기 사이즈만큼 할당이 되고, 데이터가 없더라도 메모리를 차지하고 있음) *리스트 (1)장점 - 삽입/..