큐 (2) 썸네일형 리스트형 [자료구조] 노드..? 그래프..? 트리..? 난모르겠어! 노드.. 그래프.. 트리..? 모르시겠다구요? 제가 쉽게 알려드릴게요노드란 아래 그림과 같이, 현재 정보와, 다음 정보의 경로를 담고있는 자료구조를 뜻한다.Java에서 List의 자료구조가 바로 노드를 이용한 연결이다.List.add를 하게되면, 새로운 노드가 생성되고 마지막 노드의 경로가 새로운 노드를 가리킨다.그럼 List.remove를 하게되면, 노드가 삭제되고 경로가 바뀌겠죠?장점이 뭐길래?기존의 배열구조는 연속적인 메모리를 갖고있어야 할당할 수있다.그러나 Node로 연결된 자료구조의 경우 그럴필요가 없다!그럼 단점은?배열에서는 중간값을 인덱스를 통해 바로 알 수 있다그러나 Node로 연결된 자료구조의 경우 O(N)만큼 시간이 소요된다. (오버헤드 발생)노드 어디다 써요?이러한 노드를 갖고 여러가.. [자료구조] LinkedList 연결리스트란? 혹시 Node가 뭔지 모른다면 다음의 포스트를 보고오자.노드..? 그래프..? 트리..? 난모르겠어!연결리스트란? Node로 이루어진 리스트이다.?? 그럼 배열과 차이점이 뭐에요?많은 차이점이 존재하지만, 필자가 생각하는 가장 큰 차이점은 다음과 같다.메모리상의 연속적인 주소를 가지지 않아도 된다.위와 같은 특징덕분에 어떤 데이터를 삭제했을때, 해당노드의 전,후의 노드를 연결하기만 하면 해결되기 때문에 배열보다 속도가 빠르다.실제 코드를 구현해가며 따라해보자.// Node는 자신에대한 정보와, 다음경로에대한 정보 2가지를 가진다. static class Node { static int NODE_MAX = 5000; int data; Node next; .. 이전 1 다음