20.12.04

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