[자료구조] 개요

 

 

 

자료구조 분류

자료구조란?

- data value의 모음이다.

- 데이터 간의 관계를 정의하는 패턴과 각 데이터 값에 적용되는 기능 등의 작업을 포함한다.

- 예를 들어 Array는 임의의 값들이 순서를 가지고서 저장되는 자료구조이며, 배열의 요소를 추가&수정&제거&이동 등의 동작도 가능하다.

- 특정 자료들을 다루기 위해 고유의 구조를 정의하고, 저장된 자료들을 다루는 메소드를 작성할 수 있다.

- 특정 유형의 문제에 특화된 잘 알려진 자료구조가 존재한다. 

- 어떤 상황에서 무슨 자료구조가 유용하며 언제 사용할 수 있고 어떻게 구현해야 하는 지를 공부한다.