연결 리스트
- 연결 리스트(linked list)는 값과 다음 노드에 대한 포인터가 포함된 노드로 이루어진 선형 리스트이다.
- 마지막 노드는 Null값을 갖는다.
- 연결 리스트의 크기는 동적일 수 있다.
- 삽입 시간복잡도는 O(1)이다.
- 검색 및 시간복잡도는 O(n)이다.
FIFO 연결 리스트
'Python > 자료구조 & 알고리즘' 카테고리의 다른 글
| 05. 데크(deque) & 우선순위 큐(priority queue) (0) | 2020.06.01 |
|---|---|
| 04. 컬렉션(Collection) (0) | 2020.06.01 |
| 03. 스택(Stack) & 큐(Queue) (0) | 2020.05.26 |
| 02. Built-in Sequence Type (0) | 2020.05.12 |
| 01. 숫자 (0) | 2020.05.08 |
댓글