Data Structure

그래프는 노드(혹은 vertex)와 그 노드를 연결하는 간선(edge)로 이루어진 자료구조로서 무방향(undirected)일 수 있다. 즉 간선(edge)에 의해 연결된 2개의 노드가 대칭 일 수 있다는 말이다, 그렇다면 방향성을 가질 수 도 있다는 의미 인데. 이는

키와 값 쌍을 저장하고 있는 자료구조로 Hash Table은 키를 정할 때 메모리 공간을 덜 차지하기 위해 hash function을 이용해 특정 숫자의 값을 인덱스로 변환하여 사용하는데 이 과정을 해싱이라고 한다.하지만 이 과정에서 키의 값은 다르더라고 해싱을 통해

Stack은 한 쪽 끝에서만 자료구조를 넣고 뺄 수 있는 LIFO(Last IN First Out) 형식의 자료구조이다.즉, 가장 최근에 스택에 추가된 데이터를 가장 먼저 삭제하는 것을 말한다.size() -현재 this.top를 반환한다. 만약 this.top가 0보

연결 리스트는 노드의 연결로 이루어진 자료구조로 각각의 노드는 데이터와 다음 노드의 주소를 가지고 있어 서로를 연결한다.노드는 크기가 동적인 자료구조로, 자료구조를 구성하는 요소이다.addToTail(value) - 주어진 값을 연결 리스트의 끝에 추가한다.remove

Tree는 노드로 구성된 계층적 자료구조로 그래프의 한 종류입니다.하나 이상의 루트 노드(최상위 노드)가 있습니다.루트 노드(최상위 노드)는 0개 이상의 자식 노드를 가질 수 있습니다.자식 노드는 루트 노드와 마찬가지로 자손 노드를 가질 수 있고 계속해서 반복 정의됩니