Code states/TIL
20.12.04
오늘은 어제에 이어서 Linkedlist와 hash의 개념을 배웠다. Linkedlist는 정적인 배열과 달리 동적인 자료구조로, 각 노드들이 꼬리에 꼬리를 물듯이 링크로 이어진 것을 말하며 실제로 페어활동을 통해 과제를 해결해나가며 함수를 구현해 보는 시간을 가졌다. hash는 주어진 key와 value를 hash함수를 거쳐서 hash코드로 만든 후에, 해시 테이블 등에 hash코드를 인덱스로 저장함과 동시에 주어진 value를 저장하는데 이것을 실제로 함수로 구현해 보았다. 어제 배웠던 stack, queue을 구현하는 것 보다 훨씬 어려운 과제였으며 정말 아침에는 감도 안잡혀서 이거 오늘안에 못하겠다 싶었지만 다행히 정해진 시간 안에 적절한 자료들을 이용해서 풀어내는데 성공했다.