[자료구조] Intro

자료구조 (Data Structure)

• 자료를 효율적으로 관리하기 위한 구조
  관리? ► 저장, 삭제, 탐색 등

• 목적에 맞게 사용한 좋은 자료 구조는 실행 시간 단축 또는 메모리 용량 절감 효과가 있음

• 알고리즘과 밀접한 관계

선형 자료 구조

• 앞 뒤로 배치되어 있는 자료가 일대일로 대응되는 관계로 존재
• 배열, 연결리스트, 스택, 큐, 데크, 해시 테이블

비선형 자료 구조

• 자료들 간의 앞 뒤 관계가 1:n 또는 n:n의 관계로 존재
• 트리, 그래프, 힙, 우선순위 큐, 트라이

자료구조의 구현

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