자료구조 (Data Structure)란? 🧬1. 자료구조 정의자료구조(Data Structure)란 데이터를 효율적으로 저장하고 관리하는 방법을 의미한다. 프로그램에서 데이터를 효과적으로조작할 수 있도록 다양한 방식으로 구조화되며, 알고리즘의 성능과 직결된다.2. 자료구조의 종류자료구조는 크게 선형 구조와 비선형 구조로 나뉜다.1️⃣ 선형 구조 (Linear Data Structure)데이터가 순차적으로 배치되는 구조로, 한 번에 하나의 데이터만 직접 접근할 수 있다.(1) 배열 (Array)특징: 동일한 데이터 타입의 요소들이 연속적인 메모리 공간에 저장됨장점: 인덱스를 사용한 빠른 조회 (O(1))단점: 크기가 고정적이며, 삽입/삭제가 어려움 (O(n))(2) 연결 리스트 (Linked List)..