자료 구조 중 리스트에 대해 알아보겠습니다. 리스트란 여러 항목을 순서대로 나열한 구조를 의미합니다.
리스트란 무엇인가?
목차
1. 개념
- 여러 항목을 순서대로 나열한 것
2. 특징
- 순서
- 항목은 순서대로 나열되어, 고유한 위치(인덱스를 가지고 있음)
- 가변성
- 필요에 따라 항목 추가, 삭제 가능
- 항목의 다양성
- 다양한 데이터 형식이 들어갈 수 있음. 항목마다 데이터 형식이 달라도 괜찮음
- 인덱스 엑세스
- 리스트의 항목은 인덱스를 통해 엑세스 가능
3. 장점
- 인덱스를 통한 빠른 접근
- 인덱스를 통해 항목에 접근이 가능하므로, 임의 인덱스에 빠른 접근이 가능
4. 단점
- 삽입 및 삭제 비용 높음
- 데이터를 삽입하거나 삭제할 때, 전체 인덱스에 대한 수정이 필요.(한칸씩 당기거나, 한칸씩 밀어야 함)
- 검색 시간
- 특정 항목을 검색할 때에 모든 인덱스를 조회해야 하므로 큰 리스트의 경우 검색 속도가 느릴 수 있음 O(n)
5. 구현
- 자바스크립트의 배열(array)
const arr = [1, 2, 3];
// 조회
arr[1];
// 추가
arr.push(2);
// 삭제
arr.shift();
// 검색
for (let i = 0; i <= 2; i++) {
if (i === 2) {
console.log("true")
}
}