자료구조란?
- 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미한다.
- 코드상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라 체계적으로 데이터를 구조화해야 한다.
- 어떤 데이터 구조를 사용하느냐에 따라 코드 효율성이 달라진다.
- EX) 배열, 스택, 큐, 링크드 리스트 등등
자료구조를 배우는 이유
- 상황에 가장 적합한 자료구조를 빠르게 찾아 데이터를 정리하고 이를 활용하여 문제를 빠르고 정확하게 해결하기 위함이다.
실세계 예시
- 사전 (단어, 뜻)
- 우편번호 (5자리 우편번호로 지역을 표기)