공부한 내용 기록하기 공부한 내용 기록하기

1. 큐란?큐(Queue)는 먼저 들어온 데이터가 먼저 나가는 선입선출(FIFO: First-In-First-Out) 방식의 선형 자료구조다. 실생활에서 줄 서기, 프린터 작업 대기열 등에서 쉽게 볼 수 있는 구조이며, 컴퓨터 과학에서도 다양한 분야에서 활용된다.큐는 한쪽 끝에서는 데이터를 추가하고(Enqueue), 다른 쪽 끝에서는 데이터를 제거(Dequeue)하는 구조다.2. 큐의 기본 연산enqueue(): 큐의 뒤(rear)에 요소 추가dequeue(): 큐의 앞(front)에서 요소 제거 및 반환peek(): 큐의 front 요소 확인isEmpty(): 큐가 비어 있는지 확인3. 큐의 구현 (Java)3.1 배열 기반 큐 구현 예시public class Queue { private int[..

1. 자료구조의 정의 자료구조(Data Structure)란 데이터를 저장하고 조직화하는 방식을 말한다. 프로그램이 데이터를 효율적으로 처리하고 원하는 작업을 빠르게 수행할 수 있도록 돕는 핵심 개념이다. 즉, 자료구조는 데이터를 어떻게 표현하고, 어떻게 접근하며, 어떻게 조작할 것인가에 대한 체계적인 방법을 제공한다. 자료구조는 단순한 숫자와 문자의 나열을 넘어, 다양한 알고리즘이 효과적으로 작동할 수 있는 기반이 된다. 2. 왜 자료구조가 중요한가? 자료구조는 소프트웨어 개발에서 다음과 같은 이유로 매우 중요하다:효율적인 데이터 처리: 자료의 삽입, 삭제, 검색, 정렬을 효율적으로 수행할 수 있다.성능 최적화: 적절한 자료구조 선택은 알고리즘의 실행 속도에 직접적인 영향을 미친다.문제 해결력 향상: ..