우선 List는 무엇인가?
List란 어떤 순서가 있는 데이터의 집합이다.
그렇다면 List의 종류는 어떤것이 있을까?
- Array List
- Linked List
두 종류가 있다.
1. Array List
위 그림과 같이 Array List 는 연속적인 공간에 순차적으로 데이터를 저장한다. Array List 의 장점은 Indexing이 가능 하다는 것이다. 단점은 추가/ 삭제가 어렵다는 것이다. 사이즈가 고정되어 있다.
2. Linked List
위 그림과 같이 Linked List 는 비연속적인 공간에 순서대로 데이터를 저장한다. Linked List 의 장점은 추가/ 삭제가 쉽다는 것이다. 단점은 위치 탐색을 할때 오래 걸린다는 것이다. 같은 데이터가 들어있으면 Linked List 의 메모리가 좀 더 많다.
두 자료구조의 공통점은 둘 다 순서가 있다는 것이다.
'자료구조&알고리즘' 카테고리의 다른 글
| Array에서 Index는 왜 0부터 시작할까? (1) | 2023.09.15 |
|---|---|
| List 와 Set (0) | 2023.09.12 |
| Array 와 List 의 차이 (0) | 2023.09.08 |
| Queue(큐) (0) | 2023.09.08 |
| Stack (0) | 2023.09.08 |