21/09/22

모두를 위한 컴퓨터 과학 (CS50 2019) - 자료구조

7) 해시테이블

• 해시테이블 : 연결리스트의 배열

💬 데이터를 키워드로 나눠서 순서를 정하고, 같은 키워드를 갖는 것들을 연결리스트로 만든다.



8) 트라이

• 트라이 : 노드가 배열로 이루어진 트리 형태의 자료구조

💬 예제와 같은 트리에서 값을 검색하는데 걸리는 시간은 ‘문자열의 길이’인 만큼 속도가 빠르다.
다만, 메모리 공간이 많이 필요하다.


9) 스택, 큐, 딕셔너리

• Enqueue = push
• Dequeue = pop

• FIFO 의 발음 : faifou

https://youtu.be/lXmuCEgeCDk

• LIFO 의 발음 : laifou

https://youtu.be/k2DLr88R0kM

💬 나만의 새로운 자료구조…를 떠올리기엔 아직 부족하다.