profile
거북이
post-thumbnail

[자료 구조] 그래프 (Graph)

그래프는 실생활에서 인터넷, 금융, 도로, 신경망, 소셜 네트워크 분석 등 광범위한 분야에서 활용되는 자료구조다. 그래프 이론을 통해서 우리가 알아야할 알고리즘은, 그래프의 기본 연산이라 할 수있는 깊이 우선 탐색(DFS, Depth-First-Search)와 너비 우

2020년 7월 20일
·
0개의 댓글
post-thumbnail

[자료구조] 힙(heap)

이진 힙(binary heap)은 우선순위 큐(priority queue)를 위한 자료구조다. 그런데 왜 우선순위 큐는 기존에 있는 큐와 같은 방식을 이용하지않고 heap이라는 자료구조를 이용하는 것일까? 그에 대한 답은 우선순위 큐라는 이름에서 찾아볼 수 있다. 큐

2020년 7월 10일
·
0개의 댓글
post-thumbnail

[자료구조] 스택(Stack)

위키백과)에 따르면 Stack을 다음과같이 정의하고 있다. 스택은 추상 자료구조이며 두가지 원리에 의해 동작한다. > In computer science, a stack is an abstract data type that serves as a collection o

2020년 7월 5일
·
0개의 댓글