souvenir

Linked List(연결 리스트) Linked List(연결 리스트)는 크기가 '동적'인 자료구조로서, Node(노드)의 연결로 이루어졌습니다. 여기까지는 배열과 유사해 보일 수 있습니다. 대신 배열과의 차이점이 있습니다. 바로 특정한 인덱스를 가지고 있지 않다는 것이지요. 대신, 포인터를 통해 각각의 노드를 연결짓고 있습니다. 그렇기 때문에 배열의 경우, 특정 인덱스를 통해 해당 인덱스의 값을 호출할 수 있지만 연결 리스트(Linked List)의 경우는 특정 노드를 확인하기 위해서는 전체 연결 리스트를 훑어야만 합니다. 포인터를 가지고 있기에 특이한 점은 첫 노드를 삭제하면 다음을 가리키는 포인터가 사라지므로, 연결이 끊어져 연결 리스트 자체가 삭제되게 됩니다. 마치 뱀의 머리를 자르면 뱀이 죽어버..

오늘 배운것 Linked List와 Hash Table의 개념 위 개념을 JS로 구현시도 더 생각해보기 Linked List vs Array Hash Table의 활용 용도 피드백 개념은 이해한 것 같은데 class가 아직 어색한지 sprint를 거의 풀지 못해 아쉬움이 많다. 주말 시간에라도 구현을 더 해보아서 남은 시간에는 생각해볼 질문들에 대한 답도 찾아보도록 해야겠다. 토요일 오전 시간, 일요일 오후 시간을 활용하자 내일 할 것 Class를 이용하여 Linked List, Hash Table 구현