자료구조
: 데이터 묶음을 저장하고, 사용법을 정의한 것입니다.
데이터는 실생활을 이루는 모든 것입니다. 하지만 이러한 데이터를 유의미하게 사용하기 위해선 분석하고 정리하는 과정을 거쳐야합니다.
데이터를 활용하기 좋게 체계적인 구조로 정리, 저장한 것을 자료구조라고 할 수 있겠습니다.
자료구조 분류
자료구조는 다음과 같이 분류됩니다.
단순구조
- 2진수
- 정수 / 실수
- 문자 / 문자열
선형구조
- 리스트(배열)
- 연결리스트
- 단순 연결리스트
- 이중 연결리스트
- 원형 연결리스트
- 덱
- 스택
- 큐
비선형구조
- 트리
- 일반 트리
- 이진 트리
- 그래프
- 방향 그래프
- 무방향 그래프
파일구조
- 순차파일
- 색인파일
- 직접 파일
자료구조의 목적
특정한 상황에 놓인 문제를 효과적으로 해결하는 것에 의의가 있습니다. 따라서 많은 자료구조를 파악하고 있으면 그만큼 많은 상황의 문제를 효과적으로 해결 할 수 있습니다.
인간 거북이 허북이