자료구조(Data Structure의 개념 - 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는 것. 일상생활과 자료구조의 유사성 일상생활에서의 예 해당하는 자료구조 그릇을 쌓아서 보관 스택 마트 계산대의 줄 큐 버킷 리스트 리스트 영어사전 사전 지도 그래프 컴퓨터의 디렉토리 구조 트리 자료의 형태에 따른 분류 - 단순 구조 : 정수, 실수, 문자, 문자열, 등의 기본 자료형 - 선형 구조 - 자료들 사이의 관계가 1:1 관계 - 순차 리스트, 연결 리스트, 스택, 큐, 데크 등 - 비선형 구조 - 자료들 사이의 관계가 1:다, 또는 다:다 관계 - 트리, 그래프 등 - 파일 구조 - 서로 관련 있는 필드로 구성된 레코드의 집합인 파일에 대한 구조 - 순차 파일, 색인 파일, 직접 파일 등 ..