자료구조
데이터를 구조적으로 표현하는 방식과 구현하기 위해 필요한 알고리즘에 대해 논하는 기초이론
큰 데이터를 어떤 구조로 저장, 탐색, 삭제해야 가장 효율적인가?
어떻게 메모리를 가장 효율적으로 사용할 수 있을까?
자료구조와 알고리즘의 관계
자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조
알고리즘은 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임
자료구조의 특징
- 효율성 : 데이터를 목적에 맞게 효율적으로 관리 및 사용
- 추상화 : 복잡한 자료, 모듈, 시스템 등으로 부터 핵심적인 개념만 간추림
- 재사용성 : 다양한 프로그램에서 동작할 수 있도록 범용성있게 설계
자료구조의 분류
- 단순 구조
정수, 실수, 문자, 문자열
- 선형 구조
순차리스트, 연결리스트(단순 / 이중 / 원형), 스택, 큐, 덱
- 비선형 구조
트리(일반, 이진), 그래프(방향, 무방향)
- 파일 구조
순차, 색인, 직접 파일
