[자료구조] 자료구조 소개

목차

1. 자료구조

2. 자료구조의 분류

3. 자료구조의 구현

 

---

 

1. 자료구조 (Data Structure)

  - 자료를 효율적으로 관리하기 위한 구조 : 관리 > 저장, 삭제, 탐색 ...

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

  - 알고리즘과 밀접한 관계

 

 

2. 자료구조의 분류

  - 선형 자료구조 : 데이터와 데이터의 관계가 앞뒤로 1:1 대응

     - 배열

     - 연결리스트 : 메모리에 물리적으로 데이터가 연속해서 들어있지는 않지만 다음 데이터의 링크 정보를 소유

     - 스택, 큐, 데크 : 자료구조에 규칙이 더해진 것

     - 해시 테이블 : key와 값이 Hash function에 의해 규칙에 따라 테이블로 들어가는 구조

 

  - 비선형 자료구조 : 1:N or N:N

     - 트리 : 노드가 갈 수 있는 경로가 여러갈래로 쪼개져있고 계층적으로 내려가는 구조 (나무모양)

     - 그래프 : 노드가 싸이클을 이루는 형태

     - 힙 / 우선순위 큐 : 규칙이 적용된 자료구조

     - 트라이 : 문자열에 특화되어 효과적으로 다루고 탐색하기 위한 자료구조

 

 

3. 자료구조의 구현

  - 추상 자료형 (Abstract Data Type; ADT)

     - 자료 형태와 자료에 대한 연산을 정의한 것

     - 구체적인 구현 방법은 명시하지 않음

  - 대부분의 자료구조는 자바에서 클래스로 제공 > 이해를 한 후 알맞은 함수 사용