📚TIL

day3

큐(Queue)

• FIrst In First out이라는 개념을 가진 선형 자료구조
• DeQueue - 요소를 빼는 것, EnQueue - 요소를 넣는 것, Front - 큐의 맨 앞, Rear - 큐의 맨 뒤
• 션형큐(Linear Queue) : Array로 표현이 가능하나 javascript에서 배열이 무한정 커질 수 있으며 이를 해결하기 위해서 Linked List를 사용할 수 있음
• 원형큐(Circle Queue) : front와 rear가 이어져 있는 큐로 한정된 공간을 효율적으로 이용할 수 있음

해시 테이블

• 키와 값을 받아 해싱(Hashing)하여 나온 값을 저장하는 선형자료구조
• 삽입은 O(1), 키를 알고 있다면 삭제와 탐색도 O(1)로 수행
• 해시 함수 : 입력 받은 값을 특정 범위 내 숫자로 변경하는 함수
• 문제점 : 해시 함수의 결과가 동일한 경우 해시 충돌이 일어남
• 해결 방법 : 선형 탐사법, 제곱 탐사법, 이중 해싱, 분리 연결법
• javascript에서 구현 방법 : 배열, 객체, map, Set

🌊하루를 마치며

다른 자료구조&알고리즘 파트는 어떤 식으로 적용해야 하는지 감이 안잡혀 어려웠는데 해시 테이블은 어떤 문제들에 적용하면 좋을지 떠올랐던 것 같다. 빨리 배운 것을 적용해서 문제를 해결할 수 있었으면 좋겠다.

실습 문제를 푸느라 강의가 많이 밀렸기 때문에 내일은 과제 제출을 위해 강의를 우선순위에 두고 공부할 계획이다.