[IT상식] 리스트 자료구조에 대하여 (About List, Dinamic array)

리스트 자료구조에 대하여
 ( = Dinamic array )

 : 데이터가 들어올때마다 공간을 확보하는 형태

 

리스트의 대표적인 종류 3가지
1. Single Linked List : 노드 안에 링크가 1개뿐이고 한 방향으로만 감
2. Double linked list : 노드 안에 링크가 2개이고 양방향으로 감
3. 환형 linked list : 마지막 노드가 첫번째 노드를 가리켜 환구조를 가지고 있는 리스트

리스트 1개 노드는 4바이트의 크기를 가짐

 

 [ 어레이 vs 리스트 ]

1. 인풋 사이즈를 모를때 메모리 할당 효율
 - 리스트가 더 좋음
2. 중간에 데이터를 추가 혹은 삭제할 때

 - 리스트가 훨씬 좋음
3. 저장 용량 효율

 - 어레이가 더 좋음