배열과 연결 리스트

1. 배열

처음에 배열의 크기를 결정 시켜 준다.
데이터 참조에 O(1)의 시간 복잡도를 가진다.

let arr[10] = [1, 2, 3, 4, 5]

자바스크립트의 배열은 동적으로 작용한다.

2. 연결 리스트( Node )

1) 장점:

1. 메모리 공간 아무 곳에 데이터를 생성하고 연결만 해주면 되기 때문에 배열에서 초기 크기를 알아야 하는 단점이 없다
2. 중간에 값을 삽입하면 다음 가르키는 Node만 바꾸어 주면된다.

2) 단점

1. 연결리스트의 참조는 O(n)의 시간 복잡도를 가진다.

연결리스트의 추상자료형

1. 모든 데이터 출력 -> pring
2. 모든 데이터 제거
3. 인덱스 삽입
4. 마지막 데이터 뒤에 삽입
5. 인덱스 삭제
6. 마지막 데이터 삭제
7. 인덱스 읽기