array
-인덱스를 사용해 값에 바로 접근
- 값을 삽입/삭제 어려움 (다 한 칸씩 밀어야 함)
- 배열 크기는 선언할 때 지정할 수 있으며 한 번 선언하면 변경 x
-간단한 구조
list(linked list)
- 인덱스 x, 앞에서부터 순서대로 접근해서 찾아야함
- 포인터로 연결되어 있기 때문에 데이터 삽입 삭제 빠름
- 선언 시 크기 별도 지정 x
- 포인터를 저장할 공간이 필요 --> 배열보다 복잡
'알고리즘' 카테고리의 다른 글
| [알고리즘] DP (2) | 2024.05.28 |
|---|---|
| [알고리즘] 이진탐색 개념 정리 (0) | 2024.05.14 |
| [알고리즘]BFS 개념 정리 / 문제 풀이 (0) | 2024.05.02 |
| [알고리즘] 그리디 / greedy (1) | 2024.04.05 |