#0. 자료구조란

#0. 자료구조란

목차

1. 자료구조는 데이터를 저장, 조직, 관리하는 방법

자료구조는 자료(데이터)에 효율적으로 접근하고 수정할 수 있도록 저장, 조직, 관리하는 방법에 관한 이론.

 

2. 자료구조는 문제 해결에 사용할 부품

문제 해결 작업을 수행하기 위해 입력을 받아 원하는 출력을 만들어내는 과정을 기술한 것을 알고리즘이라 하는데 자료구조는 이 과정에서 부품 같은 역할을 함.

자료구조를 몰라도 프로그램을 작성할 수 있지만 이는 재료의 속성이나 구조물의 구성 방법을 모르고 건축묵을 만드는 것과 같음.

 

3. 자료구조는 생각하는 방법을 훈련하는 도구

자료구조를 구현하는 과정, 자료구조들을 이용해서 문제를 해결하는 과정, 문제를 해결하는 과정에서 논리의 골격이 구성되는 방법 또는 스타일 등(생각하는 방법)이 중요.

 

4. 자료구조의 종류와 자바의 컬렉션 패키지

자료구조는 종류가 다양하지만 사향과 목적에 맞게 적절한 자료구조를 선택함으로써 효율적인 데이터 관리가 가능.

자바의 경우 자료구조 관련 클래스를 모아둔 컬렉션 패키지가 있음.

 

5. 이 책에서 다루는 자료구조

• 리스트
• 스택
• 큐
• 검색 트리
• 힙
• 해시 테이블
• 그래프