COCO World

Array와 Linked List는 자료구조에서 갖는 형태의 개념으로 각각의 특징과 차이점을 알아보도록 하겠습니다. 📒 Array 개념과 특징 배열은 입력된 데이터들이 메모리 공간에서 연속적으로 저장되어 있는 자료구조이다. 연속적으로 저장되어 있는 특징이 있어 index를 통한 접근이 용이하다. 배열의 크기는 처음 생성할 때 정하며 이후에는 수정할 수 없다. 배열은 정적(static)인 자료 구조인데 그 이유는 배열을 만들기 위해서는 미리 그 크기를 정의해야하기 때문입니다. 크기를 정의하고 나면 배열 크기 이상의 데이터를 저장할 수 없다는 단점과 데이터를 순차적으로 저장하여 index를 가지게 되면서 데이터에 대한 임의 접근이 가능하다는 장점이 있습니다. 📒 Array의 시간 복잡도 탐색 : 인덱스를 통..

1. 배열이 제공하는 다양한 메서드 [1] 요소 추가,제거 메서드 arr.push() : 맨 끝에 요소 추가 arr.pop() : 맨 끝 요소 제거 arr.shift() : 맨 앞 요소 제거 arr.unshift() : 맨 앞에 요소 추가 [2] splice splice는 요소 추가,삭제,교체 모두 가능 arr.splice(index[, delteCount, elem1, ..., elemN]) // splice let arr = ["I", "study", "JavaScript"] arr.splice(1, 1);// 인덱스 1부터 요소 한개 제거 alert( arr );// ["I", "JavaScript"] ================================================ let a..