데이터 구조란?데이터를 저장하고 구성하는 데 사용되는 저장소.컴퓨터에서 데이터를 정리해 효율적으로 액세스하고 업데이트할 수 있는 방법.데이터를 구성할 때 뿐만 아니라, 데이터를 처리, 검색 및 저장하는 데에도 사용됨. 데이터 구조의 분류 1. 선형 데이터 구조데이터 요소가 순차적으로 또는 선형적으로 배열되고, 각 요소가 이전 및 다음 인접 요소에 연결된 데이터 구조예) 배열, 스택, 큐, 연결 리스트 등2. 정적 데이터 구조고정된 메모리 크기를 갖고, 해당 요소에 액세스하기 쉬움예) 배열3. 동적 데이터 구조크기가 고정되지 않고, 코드의 메모리(공간) 복잡도와 관련해 효율적이라고 판단되면 런타임 중에 무작위로 업데이트 가능예) 큐, 스택 등4. 비선형 데이터 구조데이터 요소가 순차적으로 또는 선형적으로 ..