자료구조(Data Structure)란

자료구조란 무엇인가? (Data Structure)

---

• 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현방법들
• 효율적인 자료구저가 성능 좋은 알고리즘의 기반이 됨
• 자료의 효율적인 관리는 프로그램의 수행속도와 유지보수에 밀접한 관련이 있음
• 여러 자료 구조 중에서 구현하려는 프로그램에 맞는 최적의 자료구조를 활용해야 하므로 자료구조에 대한 이해가 중요함

 

자료구조의 종류

• 선형 자료구조

1.  배열(Array) 
2.  연결 리스트(LinkedList)
3.  스택(Stack)
4.  큐(queue)

---

• 비선형 자료구조

1.  트리(Tree) - 힙(heap) - 이진 트리(binary tree) - 이진 검색 트리(binary search tree)
2.  그래프(Graph)
3.  해싱(Hashing)
4.  체이닝