연결 리스트 (Linked List)
데이터를 링크로 연결해서 관리하는 자료구조이며, 자료의 순서는 정해져 있지만 메모리 연속성은 보장X
장점 : 데이터 공간을 미리 할당할 필요 없다. 리스트의 길이가 가변적이라 데이터의 추가/삭제 가 용이하다.
단점 : 연결구조를 위한 별도의 데이터 공간이 필요하고, 연결 정보를 찾는 시간이 필요하다.
또한 데이터 추가, 삭제 시 앞뒤 데이터의 연결을 재구성하는 작업이 필요하다.
'자료구조,알고리즘' 카테고리의 다른 글
| [자료구조/알고리즘] 힙 (1) | 2023.12.16 |
|---|---|
| [자료구조/알고리즘] 해시맵(해시 테이블) (1) | 2023.12.16 |
| [자료구조/알고리즘] 배열 (0) | 2023.12.16 |
| [자료구조/알고리즘] 큐 (0) | 2023.12.16 |
| [자료구조/알고리즘] 스택 (0) | 2023.12.16 |
