반응형 연결리스트1 [자료구조] 비전공자 자바스크립트 자료구조와 알고리즘 이해하기 - 자바스크립트 자료구조(배열과 리스트) [자료구조] 비전공자 자바스크립트 자료구조와 알고리즘 이해하기 - 자바스크립트 자료구조(배열과 리스트) 오늘은 자바스크립트 자료구조 중에서 배열과 리스트에 대해 공부했다. 당장 이해되지 않고 모르는 것이 많더라도 킵고잉 ~~ :) 자바스크립트 자료구조 - 배열과 리스트 1. 배열(Array) 1. 가장 기본적인 자료구조이다. 2. 여러개의 변수를 담는 공간으로 배열은 인덱스(index)가 존재한다. ⇒ 배열의 인덱스는 0부터 시작 3. ⭐️ 특정 인덱스에 직접적으로 접근이 가능하다. 수행시간 O(1) - 상수시간 4. 컴퓨터 메모리상에서 배열은 연속적으로 할당된다. 장점: 캐시 히트 가능성이 높다. 조회가 빠르다. 단점: 배열의 크기를 미리 지정하는 것이 일반적이라, 데이터의 추가 삭제에 한계가 있다. .. 2023. 6. 30. 이전 1 다음 반응형
