Data Structure

Data Structure 공부 중 이해한 부분을 정리합니다. 각 자료구조의 구현은 JavaScript를 이용하였습니다.마지막에 집어넣은 자료가 먼저 빠져 나오는 LIFO (last in, first out)으로 한쪽 끝에서만 자료를 넣다가 뺄 수 있는 구조입니다.p

Graph > 노드(Node, 또는 정점-vertax-), 노드와 노드를 연결하는 간선(edge)로 구성됩니다. 그래프의 종류로는 무방향 그래프와 방향 그래프가 있습니다. 무방향 그래프 무방향 그래프는 방향이 없는 그래프로 간선을 통해 양 뱡향 모두 갈 수 있습니다.

Data Structure 공부 중 이해한 부분을 정리합니다. 각 자료구조의 구현은 JavaScript를 이용하였습니다.트리는 노드로 구성된 계층적 자료구조입니다. 최상위 노드(루트)를 만들고, 루트 노드의 child를 추가하고, 그 child에 또 child를 추가하

Data Structure 공부 중 이해한 부분을 정리합니다. 각 자료구조의 구현은 JavaScript를 이용하였습니다. Linked List > 연결리스트는 그 크기가 동적인 자료구조로, 노드의 연결로 이루어진 자료구조 입니다. Linked List 가져오기, 추

해시 테이블(해시 맵)은 키, 값 쌍을 저장하고 있는 자료구조입니다. 해시테이블은 키를 저장할 때에 메모리 공간을 덜 사용할 수 있도록, 키를 해시함수라는 함수를 통해 특정 숫자값의 인덱스로 변환합니다. 해시테이블은 필요할 때에만 메모리 크기를 늘리고, 가능한 작은 크