Develog

🎯 Tree Tree는 하나의 root 노드에서 시작하여 여러 개의 자식 노드를 가질 수 있는 자료구조입니다. 각 노드는 부모-자식 관계로 이어져 있으며, 루트 노드는 부모가 없는 특수한 노드입니다. Tree는 계층적인 구조를 나타내는 데에 유용하게 사용됩니다. Tree의 용어 루트노드 : 트리의 최상위에 있는 노드 [A] 자식노드 : 노드 하위에 연결된 노드 [B,C,D]는 [A]의 자식노드 부모노드 : 노드의 상위에 연결된 노드 [A]는 [B,C,D]의 부모노드 차수(Degree) : 자식노드의 수 [A]의 Degree는 3 이파리노드(Leaf) : 자식이 없는 노드(= 단말노드 : Terminal Node) [K,L,F,M,N,I,O,P] 형제노드 : 동일한 부모를 가지는 노드 [B,C,D]는 부모..

🎯 Stack & Queue Stack 스택은 후입선출(LIFO, Last-In-First-Out) 구조로, 데이터를 쌓아 올리듯 쌓아서 저장하는 자료 구조입니다. 스택에 데이터를 추가하는 것을 push라 하며, 스택에서 데이터를 추출하는 것을 pop이라고 합니다. 스택은 주로 함수 호출, 수식 평가, 브라우저 방문 기록 등에서 사용됩니다. Queue 큐는 선입선출(FIFO, First-In-First-Out) 구조로, 데이터를 순서대로 저장하고 접근하는 자료 구조입니다. 큐에 데이터를 추가하는 것을 enqueue라 하며, 큐에서 데이터를 추출하는 것을 dequeue라고 합니다. 큐는 대기열 관리, 작업 처리, 네트워크 패킷 관리 등에서 사용됩니다.