자료구조(Data Structure) 개요

자료구조란?

자료 구조란? 데이터에 편리하게 접근하고, 변경하기 위해서 데이터를 저장하거나 조직하는 방법을 말한다.

형태에 따라

선형 구조

선형 구조란? 저장되는 자료의 전후 관계가 1:1인 구조를 말한다.

• 배열(Array)
• 튜플(Tuple)
• 연결 리스트(Linked List)
  - 단순 연결 리스트
  • 이중 연결 리스트(Double Linked List)
  • 원형 연결 리스트
• 스택
• 큐
• 덱

비선형 구조

비선형 구조란 ? 저장되는 자료의 전후 관계가 1:n또는 n:m인 구조를 말한다.

• 그래프
  - 방향 그래프
  • 무방향 그래프
• 트리
  - 이진트리
  • 힙
    

참고 자료

자료 구조 - 위키백과
강의노트 17. 알고리즘 자료구조 개요 - 초보몽키의 개발 공부 로그