Datastructure

Array vs ListArray :연속된 메모리 공간에 순서대로(연속적으로) 원소 저장정적 크기 (생성될 때 크기 지정)배열 중간에 원소 삽입/삭제하려면, 모든 원소 하나씩 이동인덱스로 직접 접근은 List에 비해 빠른 편List :개별적 메모리에 원소 저장, 각 원

Stack(스택) 스택은 후입선출(Last-In First-Out, LIFO) 의 원리를 따르는, 즉 가장 최근에 추가된 요소가 가장 먼저 제거되는 자료구조이다. 주요 메소드는 다음과 같다. > push(element) : 스택의 맨 위에 원소를 추가 pop() :

트리 (Tree) 트리(Tree)는 계층적인 구조를 표현하는 자료구조로, 노드(node)들이 간선(edge)으로 연결된 형태를 가지며 하나의 루트(root) 노드를 가진다. 트리는 컴퓨터 과학에서 매우 중요한 자료구조로 다양한 응용 분야에서 활용된다. 트리의 구조 루