배열 & 스택
쓰면 안 좋은 케이스
- 배열의 경우에는 생성 삭제가 끝이 아니라 무작위로 이뤄지는 경우에는 불리한 자료형
- 중간에 삽입하거나 중간에 삭제하면 한 칸씩 밀리면서 시간 복잡도가 O(n)이 나옴
쓰면 좋은 케이스
- 삽입, 삭제가 끝에서 이뤄지는 경우
- 끝에서 이뤄지는 경우에는 O(n)
- 조회나 검색을 많이 하는 경우 (랜덤 엑세스가 가능하기 때문에 인덱스 조회는 ㄱㅊ)
스택
- push pop 메서드를 통해 스택 또한 구현 가능
- 링크드 리스트 쓰는 방법도 있음
// 배열은 중간에 삽입 삭제
// 검색에 불리한 자료형
// 대신 끝에 삽입 및 삭제는 유리함
// 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);
Author And Source
이 문제에 관하여(배열 & 스택), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@lsa3163/배열저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)