1. 자료구조 (Data Structure)자료구조는 컴퓨터 프로그램에서 데이터를 조직화, 저장, 조작하기 위한 특별한 형식입니다. 데이터 요소 간의 관계와 수행 가능한 연산을 정의합니다. 1) 자료구조의 유형선형 구조: 요소가 순차적으로 배열 (배열, 연결 리스트, 스택, 큐)비선형 구조: 순차적이지 않은 요소 배열 (트리, 그래프) 2) 주요 특징데이터 저장 및 구성효율적인 데이터 처리 및 조작메모리 관리빠른 접근을 위한 인덱싱 3) 대표적인 자료구조 배열: 동일한 타입의 고정 크기 요소 모음연결 리스트: 각 노드가 다음 노드를 가리키는 순차적 구조스택: 후입선출(LIFO) 원칙큐: 선입선출(FIFO) 원칙트리: 루트 노드와 자식 노드를 가진 계층적 구조그래프: 노드와 간선으로 연결된 구조 ..