[자료구조]

그래프는 여러 개의 노드(node)와 이들을 연결하는 간선(Edge)로 이루어진 자료구조이다. 노드(node)는 정점(Vertex)으로 표현될 수 있다. 그래프의 정의에서 보았듯이, 그래프는 정점과 간선으로 이루어 져 있다.정점은 그래프에서 가장 기본적인 구성 요소이며

트리 중에서도 <span style="background-color:최대 2개이기 때문에 자식이 없을 수도 있고, 한개만 있을 수도 있다. 이때 자식 노드는 각각 왼쪽 자식노드(left-side node)와 오른쪽 자식노드(right-side node)로 표현한다

Heap > 여러 개의 값들 중에서 최대값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. heap은 일종의 반정렬 상태(느슨한 정렬 상태)를 유지한다. 또한 중복된 값을 허용한다. (이진 트리 탐색에서는 중복된 값을 허용하지 않는다.) 힙에서는 항상 루트 노드를

큐(Queue)는 선형 자료구조로, 데이터를 저장하고 검색하는 데 사용되는 중요한 자료구조이다.queue는 데이터를 저장할 때 <span style='background-color : 데이터 요소(Elements): 큐에 저장되는 실제 데이터 항목, 큐에 추가되거

stack은 항목들이 쌓여 있는 구조를 뜻하며, LIFO(Last-In, First-Out) 원칙을 따른다. 이 말은, <span style = "background-color : \*\*큐는 FIFO, 스택은 LIFO를 쓰는것이 차이가 있다push() : 새로운