배열은 충분히 좋은 자료구조지만, 프로젝트가 커지고 복잡해 질수록 배열로는 한계가 있다.
- 한계1. 배열은 길이가 정해져 있어야한다. 무한에 가까운 자료를 저장할 수 없다.
- 한계2. 중간에서 삽입/삭제 과정이 일어날때 데이터의 이동 및 복사가 매우 빈번히 일어나게 된다.
이것의 한계를 극복하기 위해 나타난 것이 리스트이다!
리스트는 대표적으로 동적 배열을 이용한 배열 리스트와, 자기참조 구조체의 동적 메모리 연산을 이용한 연결리스트가 존재하지만 이중에서 우리는 우선 연결 리스트를 알아본다!
'면접 > 자료구조, 알고리즘' 카테고리의 다른 글
| 자료구조(7/10)- 트리1 (0) | 2022.02.22 |
|---|---|
| 자료구조(6/10)- 스택, 큐, 덱 (0) | 2022.02.22 |
| 자료구조(4/10)- 배열 (0) | 2022.02.22 |
| 자료구조(3/10)- 목차와 실제 사례 (0) | 2022.02.22 |
| 자료구조(2/10) - 빅오 표기법, ADT (0) | 2022.02.22 |