정보의 개념적인 조직. Algorithm과 함께 프로그래밍에서의 HowToSolveIt방법이다.

자료구조를 사용하는 이유

• 구조화된 자료는 Algorithm을 효율적으로 만든다.

• 자료를 보다 쉽게 이해할 수 있는 방법을 제공한다.
• 재사용이 가능하다.

자료구조의 종류

• LinkedList

  • DoublyLinkedList

  • CircularLinkedList

• Stack

• Queue

• Set

• HashTable

• Graph

  • DAG

  • Tree

    • BinaryTree

    • Heap

      • FibonacciHeap

      • PriorityQueue

OOP프로그래밍시 VisitorPattern을 적용하면 유용하다.

관련자료

• Fast Non-Standard Data Structures for Python

See also HowToStudyForProgrammer