# 데이터 구조

4개의 포스트
post-thumbnail

그래프

그래프는 사물을 연결하는 기본 개념에서 탄생했으며 노드 사이의 연결을 보여준다. 또한 그래프는 컴퓨터(객체) 사이의 관계(네트워킹)를 시각적으로 확인할 수 있는 주요 수단이다. 한편 그래프는 컴퓨터 과학과 수학의 관계를 확인할 수 있는 중간 영역 개념이기도 하다. 수학

2021년 5월 14일
·
0개의 댓글

해시 데이터 구조

해시와 해시 함수 해시 hash : 어떤 길이의 임의 데이터를 고정 길이의 데이터로 매핑하는 것. 해시 함수 : 입력된 데이터에 해시를 실행하여 해시값을 출력하는 함수. 가장 일반적으로 해시함수는 16진수의 해시값을 출력하며, 입력되는 데이터의 형태와 상관없이 출

2021년 5월 14일
·
0개의 댓글
post-thumbnail

트리 데이터 구조

선형 데이터 구조와는 다르게 트리 구조는 데이터를 계층으로 정렬한다. 트리 구조의 중심점은 루트노드로, 트리의 나머지 요소들은 루트 노드를 기준으로 구성된다. 루트 노드에서 멀어지는 방향으로 다른 노드가 연결되면, 해당 노드를 하위 노드 또는 자식 child 노드라고

2021년 5월 13일
·
0개의 댓글

(data-structure) 코드로 자료구조(스택, stack) 구현하기

선입 후출의 방식으로 작동하는 자료구조 스택에 대해서 알아보자

2021년 3월 17일
·
0개의 댓글