자료구조

이진트리(Binary tree)란 자식노드가 최대 두 개인 노드들로 구성된 트리이다.이진트리에는 full binary tree, complete binary tree, balanced binary tree 등이 있다. 바이너리 트리를 횡단하면서 트리의 모든 데이터를 가

스택이란? 가장 최근에 입력된 데이터가 먼저 반환되도록 설계한 메모리 구조를 말한다.Last In First Out(LIFO)라고도 한다.스택 구조에서 데이터의 입력은 Push라고 부르고 출력은 Pop이라고 칭한다.파이썬에서는 리스트를 사용하여 스택 구조로 데이터를 처

스택(stack-LIFO)의 반대개념으로 FIFO(First In First Out)구조입니다.즉 먼저 들어간 데이터가 먼저 빠져나오는 밀어내기 구조라고 보면 될 것 같습니다. 큐는 스트리밍(streaming),너비우선탐색(Breath First Search)등 소프트