자료구조 소개

자료구조 (Data Structure)

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

자료구조의 분류

선형 자료구조

배열
연결리스트
스택, 큐, 데크
해시 테이블

비선형 자료구조

트리
그래프
힙 / 우선순위 큐
트라이

자료구조의 구현

추상 자료형 (Abstract Data Type; ADT) 자료 형태와 자료에 대한 연산을 정의한 것
구체적인 구현 방법은 명시하지 않음

대부분의 자료구조는 자바에서 클래스로 제공