리꾸므

Graph 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조이다. 자료구조의 그래프는 여러 개의 점들이 선으로 이어져 있는 복잡한 네트워크망 같은 모습을 가지고 있다. Graph의 구조 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있다. 간접적인 관계라면 몇 개의 점과 선에 걸쳐 이어진다. 하나의 점을 그래프에서는 정점(vertex)이라고 표현하고, 하나의 선은 간선(edge)라고 한다. 용어 정점 (vertex): 노드(node)라고도 하며 데이터가 저장되는 그래프의 기본 원소이다. 간선 (edge): 정점 간의 관계를 나타낸다. (정점을 이어주는 선) 인접 정점 (adjacent vertex): 하나의 정점에서 간선에 의해 직접 연결되어 있는 정점을 뜻한다. 가중치 그래프..

Queue 가장 먼저 입력된 자료가 가장 먼저 출력된다. 가장 나중에 입력된 자료는 모든 자료가 출력되기전까지 출력될 수 없다. FIFO(first In First Out) 혹은 LILO(Last In Last Out)으로도 부른다. 입력과 출력의 방향이 고정되어 있으며, 두 곳으로 접근이 가능하다. 데이터를 넣는 것을 'enqueue', 꺼내는 것을 'dequeue'라고 한다. Queue 특징 Queue queue = new LinkedList(); // queue에 값 추가, queue.add(데이터) queue.add(1); queue.add(2); queue.add(3); queue.add(4); 출력 방향