[자료구조] 자료구조

1. 자료구조란 무엇인가?

---

• 자료를 효율적으로 관리하기 위한 구조 
  • 관리란 데이터 저장, 데이터 탐색, 데이터 삭제 등 이 있다.
• 목적에 맞게 사용한 좋은 자료구조는 실행시간을 단축하거나 메모리 용량 절감 효과가 있다.

 

 

 

 

(1) 자료구조의 분류

• 선형 자료구조
  • 데이터간의 관계가 1:1인 자료구조
  • 데이터를 저장하기 위한 기본적인 형태로 데이터가 일렬로 나열 되어 있을 뿐만 아니라 데이터 간에 순서가 있고 논리적으로 이어져 있는 구조
  • 배열, 연결리스트, 스택, 큐, 데크, 해시 테이블

 

 

 

• 비선형 자료구조
  • 데이터간의 관계가 1:N 또는 M:N 인 자료구조
  • 데이터가 일렬로 나열되지 않은 자료구조 즉, 데이터가 계층적으로 구성된 경우
  • 트리, 그래프, 힙 / 우선순위 큐, 트라이