자료구조

Stack

Stack : 쌓아가는 구조라고 생각하면 된다.
스포이드를 생각해보자, 들어가고 나가는것은 입구에서만 가능하고 먼저 들어온것이 나중에 나오게 된다.
이전페이지와 다음페이지 이동을 구현할때 사용 가능하다.

Queue

Queue : Stack과 동일하게 쌓아가는 구조라고 생각 할 수 있다.
하지만 다른것이 있다면 "선입선출"이라는 것이다. 먼저 들어온것이 먼저 나간다.
프린터기를 생각하면 된다. 먼저 들어온 자료가 먼저 프린트된다.

Graph

Graph : 컴퓨터 공학에서의 그래프는 거미줄처럼 여러개의 점(자료)들이 선으로 이어져 있는 복잡한 네트워크 망과 같은 모습을 가지고 있다.
하나의 점을 그래프에서는 정점(Vertex)이라고 표현하고, 하나의 간선은(Edge)이라고 한다. 간선은 단방향 양방향으로 나뉠 수 있다.

Tree

노드(Node) : 트리 구조를 이루는 모든 개별 데이터
루트(Root) : 트리 구조의 시작점이 되는 노드
부모 노드(Parent node) : 두 노드가 상하관계로 연결되어 있을 때 상대적으로 루트에서 가까운 노드
자식 노드(Child node) : 두 노드가 상하관계로 연결되어 있을 때 상대적으로 루트에서 먼 노드
리프(Leaf) : 트리 구조의 끝지점이고, 자식 노드가 없는 노드