[자료구조] 선형 자료구조

1. 자료구조

• 자료를 효율적으로 관리하기 위한 구조
  • 관리 -> 저장, 삭제, 탐색, ...
• 목적에 맞게 사용한 좋은 자료구조는 실행시간 단축이나 메모리 용량 절감 효과가 있음
• 나중에 배울 알고리즘과 밀접한 관계

2. 자료구조의 분류

• 선형 자료구조
  • 배열
  • 연결리스트
  • 스택 / 큐 / 데크
  • 해시 테이블
• 비선형 자료구조
  • 트리
  • 그래프
  • 힙 / 우선순위 큐
  • 트라이

3. 자료구조의 구현

• 추상 자료형 (ADT, Abstract Data Type)
  • 자료 형태와 자료에 대한 연산을 정의한 것
  • 구체적인 구현 방법은 명시하지 않음
  • 추상 클래스, 인터페이스 참고
• 대부분의 자료구조는 자바에서 클래스로 제공
  • 이해를 한 후 알맞은 함수를 사용