자료구조

Array는 index값을 통한 원소 접근이 용이하고 구현이 쉽다. 단점으로는 삽입, 삭제 등에 대한 연산에 필요한 Cost가 높다.

Stack은 선형 자료구조의 일종으로, FILO 구조이다.(가장 나중에 들어간 원소가 먼저 나옴.)미로찾기, 괄호 유효성 체크에 활용됨.Queue도 선형 자료구조이다. FIFO 구조이다. (줄을 선다는 뜻으로 먼저 들어간 원소가 먼저 나옴.)작업 우선순위, Heap 구

Tree는 Stack, Queue와 다르게 비선형 자료구조이다. 계층적 구조를 표현한다. 실제 데이터를 삽입하고 삭제한다는 생각 이전에 표현에 집중하자.Node (노드) : 트리를 구성하고 있는 원소 그 자체를 말한다.Edge (간선) : 노드와 노드사이를 연결하고 있

###List.h #include template class Node { template typename T> friend class List; private: Node(){ }; ~Node(){