Array 와 List

Array

• 같은 자료형을 가진 변수를 하나로 나타낸 것이다.
• 정적 자료구조로 컴파일 이전에 배열의 크기를 정해주어야 하며, 크기를 변동할 수 없다.
• 데이터들이 연속된 메모리 영역에 순서대로 저장되기 때문에 접근하려는 요소의 index번호를 알고있다면 빠르게 접근할 수 있다.
• 하지만 추가와 삭제를 하는 경우, 다른 요소들의 위치를 변경해줘야해서 시간이 오래걸린다.

List

• 순서가 있는 데이터의 집합이다.
• 동적 자료구조로 데이터의 크기가 변할 수 있다.
• 데이터들이 연속된 위치가 아닌 떨어진 메모리 영역에 저장된다.
• pointer로 다음 메모리의 위치를 가리키고있다.
• 어떤 요소를 찾을 때 순차 접근을 통해서 앞에있는 데이터를 거쳐서 찾을 수 있다.
• 추가와 삭제를 하는 경우, 포인터만 변경해주면 되기 때문에 용이하다.