자료구조

Stack 이란? Stack은 데이터의 삽입과 삭제가 저장소의 맨 윗부분(top)에서만 일어나는 자료구조이다. 스택은 데이터가 순서대로 저장되고 스택의 마지막에 넣은 요소가 처음으로 꺼내지는 저장소의 구조를 가지고 있기때문에, LIFO (Last In First Out) 이라고 불린다. Stack은 연속으로 저장된 데이터 구조를 가지고 있고 맨 위 요소에...

이진 탐색트리 먼저 트리(tree)와 이진트리(binary tree)를 보자 트리 트리는 그 모양이 뒤집어 놓은 나무와 비슷하다고 해서 이런 이름이 붙었다.   image.png 노드 : 각각의 검정색 동그라미들, 보통 데이터가 담긴다. 엣지 : 노드