2011/1/4 NPC seminar slide

1. Data Structures 원저자: timmac 발표자: 심준현

3. Simple Data Structures

4. Arrays

5. (Doubly) Linked Lists

6. Queues

7. Stacks

8. Trees

9. Binary Trees

10. Priority Queues

13. char, int, float, double, 각종 포인터, etc.

14. 복잡한 자료구조의 element로서 사용(C: typedef, C++: template, Java: generic)

16. 자체적으로 행렬, 벡터의 의미를 가짐

17. 장점: Random Access가 가능

18. 단점: 할당 시 크기가 고정됨원소 추가/삭제 시 번거로움

20. 가장 보편적으로 사용되는 자료구조 중 하나 (Stack, Queue 등의 자료구조 구현에 사용)

24. 은행의 메커니즘과 유사번호표를 뽑는다: 맨 뒤에 삽입 (Enqueue) 업무를 처리한다: 맨 앞에서부터 추출 (Dequeue)

26. Java API, .NET Framework 등 대부분의 표준 라이브러리에서 제공

28. State 노드에xy좌표, 움직인 횟수를 기록

29. 노드단위로 Enqueue/Dequeue

32. LIFO: ‘마지막에 들어온 것이 먼저 나간다’

34. Stacks 1 2 3 4 5 6 7

35. Stacks 1 2 3 4 5 8 9

36. Stacks 1 2 3 4 5 8 9

37. Stacks 1 2 3 4 5

38. Stacks 1 2 3

39. Stacks 1 2 3

43. Root와 Child로 구성

44. 대표적인 예: XML 등 태그 기반 언어글쓰기 개요(Outline), 파일 시스템 <quiz> <question> <answer>

52. 최소 움직임 -> 최소 시간

58. 일반적인 Hash 함수: 상/하위 n bits, mod 연산 값

59. 실생활의 예: 사전, 도서분류번호 등

60. Hash Bucket – 같은 Key를 갖는 데이터의 집합

65. 자료구조에 대한 이해를 바탕으로 응용이 가능