-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 : 깊이 우선 탐색)
'학부 전공 > 자료구조' 카테고리의 다른 글
| Hash Table, Radix, Binary Trie (0) | 2010.06.15 |
|---|---|
| 10. 탐색구조 (0) | 2010.06.15 |
| 5. Tree (0) | 2010.06.08 |
| 3. Stack / Queue (0) | 2010.06.07 |
| 2. 배열 (0) | 2010.06.07 |