자료구조의 실 사용 예시들 - Data Structure

Linked List

사용처 : 파일시스템, 자료의 추가 삭제가 빈번할 때)

 

Queue

사용처 : 메세지 큐, 메시지 브로커, node.js 런타임에서 이벤트 큐, BFS(너비 우선 탐색)

 

Stack

사용처 : 프로그래밍 언어의 함수의 호출을 관리, undo, 재생목록 관리

해시테이블 : 딕셔너리(객체), Map, 해시함수, p2p시스템의 노드 주소 관리, 로드밸런싱

 

Tree(굉장히 많이 쓰임)

트리의 종류 : bst, 2-3-4 tree, b-tree, radix tree(자동완성, 검색에 잘 쓰임), patricia tree

 

Graph(잘 쓰임)

네비게이션, sns