배열 & 스택

쓰면 안 좋은 케이스

1. 배열의 경우에는 생성 삭제가 끝이 아니라 무작위로 이뤄지는 경우에는 불리한 자료형
2. 중간에 삽입하거나 중간에 삭제하면 한 칸씩 밀리면서 시간 복잡도가 O(n)이 나옴

쓰면 좋은 케이스

1. 삽입, 삭제가 끝에서 이뤄지는 경우
2. 끝에서 이뤄지는 경우에는 O(n)
3. 조회나 검색을 많이 하는 경우 (랜덤 엑세스가 가능하기 때문에 인덱스 조회는 ㄱㅊ)

스택

1. push pop 메서드를 통해 스택 또한 구현 가능
2. 링크드 리스트 쓰는 방법도 있음

// 배열은 중간에 삽입 삭제
// 검색에 불리한 자료형
// 대신 끝에 삽입 및 삭제는 유리함
// js 배열은 동적 배열
// shift는 n이 클 경우 복잡도가 크게 증가함
const array = [];

array.push('1');
array.push('3');
console.log(array);

array.splice(1, 0, '2');
console.log(array);

array.pop();
console.log(array);