배열과 링크드 리스트 비교
공통점: 데이터 간 전후 순서 관계 존재
차이점:
배열
인덱스를 통한 빠른 접근 가능
삽입/삭제가 오래 걸림
배열(Array)이란?
같은 타입의 요소들이 연속해서 저장 되어있는 자료구조
장점: 임의의 인덱스에 빠르게 접근 가능
단점: 제한된 메모리 크기를 미리 할당해서 사용하므로 기존 데이터 복사 과정이 필요하다.
삽입 및 삭제 오래 걸린다.
링크드 리스트
삽입/삭제 용이
임의 접근이 불가능하여, 처음부터 탐색을 진행해야 함
'CS > Structure & Algorithm' 카테고리의 다른 글
| 알고리즘: 빅오 표기법(Big O notation) (0) | 2024.04.25 |
|---|---|
| 여러가지 트리 (0) | 2023.04.16 |
| 트리의 기초 (0) | 2023.04.16 |
| 링크드 리스트(Linked List) (0) | 2022.12.23 |