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 구현

0. 들어가며 요즘 가장 많이 활용하는 단어 중 하나는 데이터(Data)일 것이다. 데이터의 의미는 다양하게 쓰인다. 어떤 현상을 추측하는 상황에서 '데이터가 없어서 함부로 단언하기 어렵네'라고 말할수도 있고, 뉴스에서도 '통신사 데이터를 활용하여 시민들의 해당 지역을 통과한 인원에 대해 연락을 취하고 있다' 라고 말하는 등 이미 우리 생활에서 밀접한 단어가 되고 있다. 그런만큼 데이터의 양과 종류는 더욱 늘어나고 다양해지고 있으며, 그 중에 가장 나에게 필요한 정보를 취득하는 것이 기술이 되고 있다. 필요한 정보를 찾기 위해 여러 자료들을 정리한 형태, 그것이 바로 '자료 구조(Data Structure)'이다. 그 중 오늘은 Stack(스택)과 Queue(큐)를 알아보았다. 1. Stack stack..