✔️ 배열과 연결 리스트

1. 배열

• 임의 접근(random access)

• 길이를 먼저 정해야 함.

• 모든 항목은 이웃하는 위치에 저장되며 모두 같은 자료형 이여야 함.

• 중간에 원소 삽입 시: 다음에 오는 모든 원소의 위치를 바꿔줌. (공간 부족 시 새로운 배열로 복사)

• 실행 시간

• 장점

• 단점

2. 연결 리스트 (linked list)

• 순차 접근(sequential access)

• 원소를 메모리의 어느 곳에나 둘 수 있음.

• 각 원소에는 다음 원소에 대한 주소가 저장되어 있음.

• 메모리 주소들이 하나의 목록으로 연결되어 있는 형태.

• 중간에 원소 삽입 시: 이전 원소의 주소를 바꿔줌.

• 실행 시간