List
리스트의 특징
ㅈㄷ
리스트 ADT
리스트 동작원리
배열을 이용한 List 구현 - ArrayList
sequential representation 순차적으로 메모리 공간이 할당
배열이 꽉 차게 되면 더이상 늘릴 수 없다
연결node를 이용한 List 구현 - LinkedList
Linked representation 여러개의 노드에 분산되어 저장, 랜덤주소
RAM이 다하지 않는 한 메모리가 가득 찰 일이 없다
1. 단순 연결 리스트 - Singly-Linked List
2. 원형 연결 리스트 - Circular-Linked List
3. 이중 연결 리스트 - Doubly-Linked List
'CS > Data Structure & Algorithm' 카테고리의 다른 글
| [String] 2. 대소문자 변환 (0) | 2022.08.10 |
|---|---|
| [String] 1. 문자 찾기 (0) | 2022.08.04 |
| deque (0) | 2021.12.02 |
| Queue (0) | 2021.11.25 |
| Stack (0) | 2021.11.23 |