[자료구조] 소개

자료구조(Data Structure)

자료구조는 자료를 효율적으로 관리(저장,삭제,탐색 등..)하기 위한 구조

목적에 맞게 사용한 좋은 자료구조는 실행 시간을 단축 시키거나 메모리 용량을 절감하는 효과가 있다.

자료구조의 분류

• 선형 자료구조 : 앞 뒤로 배치되어있는 데이터의 관계가 1:1
  • 배열(Array)
  • 연결리스트(Linked List)
  • 스택,큐,데크(Stack, Queue, Deque)
  • 해시테이블(Hash Table)
• 비선형 자료구조 : 앞 뒤로 배치되어 있는 데이터의 관계가 1:N or N:N
  • 트리(Tree)
  • 그래프(Graph)
  • 힙(Heap) / 우선순위 큐(Priority Queue)
  • 트라이(Trie)

자료구조의 구현

• 추상 자료형(Abstract Data Type : ADT)
  • 자료의 형태와 자료에 대한 연산을 정의한 것
  • 구체적인 구현 방법은 명시하지 않는다.
• 대부분 자료구조는 자바에서 클래스로 제공