[개념] LinkedList

드디어 블로그에 데이터 구조 글을 쓴 이유,, LinkedList에 대해서 설명해보고자 한다.

 

 

가장 중요한 것은 연결이 무엇인가, 프로그래밍으로 표현하는가?

 

cpu: 계산하고 연산, 처리 속도가 storage, memory, cpu 중에 가장 빠름

storage: HDD, SSD 파일, 데이터 등을 저장, 가격이 저렴, 용량이 크고, 비휘발성 메모리

메모리: 기억을 담당, 용량이 아주 적음, 휘발성 메모리, storage 보다 훨씬 더 빠르게 데이터를 저장하고 가져올 수 있음.

 

cpu가 storage의 데이터를 가져다가 쓰게 되면 시간이 오래걸리는 단점이 있다. cpu가 계산을 처리하기 위해서는 storage에 있는 데이터들을 memory로 가져온 다음에 memory가 cpu에게 데이터를 전달하는게 빠르다.

 

따라서, Data Structure에서 가장 중요한 대상은 ✨Memory✨ -> 메모리를 효율적으로 사용하는 것이 중요

 

• RAM(Random Access Memory) = Memory

여러 Address에서 가리키는 위치에 Data가 저장되어 있음. 각각의 주소에 접근할 때 걸리는 시간이 동일하다. 찾고자하는 데이터가 어디에 위치되어 있는지 알고 있으면 빠르게 Access 가능

 

 

✨  LinkedList

ArrayList처럼 데이터가 일렬로 연결되어 있는 것이 아니고, 각자 있는 위치를 포인터로 저장하여 이동하는 List

위치가 흩어져 있어 서로 linked field에 의해 연결이 되어야 한다.

 

객체를 생성하여 객체끼리 연결하는 것이다.

 

첫 번째 노드를 알아야지, 모든 정보를 알 수 있다.

 

• HEAD: 첫 번째 노드의 정보를 담고 있다. 
• TAIL: 제일 뒤에 있는 노드의 정보를 담고 있다.
• SIZE
• Data field: 데이터
• Link field: 다음 node가 무엇인지 저장해 놓은 것
• node, vertex : ArrayList의 element와 같은 [Data field + Link field]

 

 

728x90