4. Linked List

-Linked List의 특징 : 순서를 유지한다. 삽입과 삭제를 주로 한다. Binary Search가 불가능 하다.

-Node와 Link로 구성되어 있다.

-Node는 데이터를 저장하는 Linked List의 구성단위이고, Link는 Node와 Node를 연결하는 포인터이다.

-Multi thread에서는 포인터 하나로 delete를 수행할 수 없다. 

-메모리 사용이 유연한 장점이 있다.

*다항식

-다항식 표현에 다양하게 사용된다.

*동치관계(등호의 예)

1) Reflexive : 모든 a에 대해서 a = a이다.

2) Symmetric : 모든 a,b에 대해서 a = b이면 b = a이다.

3) Transitive : 모든 a,b,c에 대해서 a = b, b = c이면 a = c이다.

-동치관계의 일부가 주어졌을 때, 주어진 것으로 유추할 수 있는 자연스러운 partition을 계산하는데 쓰인다.

-DFS(depth first search : 깊이 우선 탐색)