C언어를 이용한 큐(Queue) 자료구조의 구현과 이해
큐(Queue)의 핵심 개념
큐는 선입선출(FIFO, First In First Out) 원칙을 따르는 선형 자료구조입니다. 가장 먼저 삽입된 데이터가 가장 먼저 제거되는 구조로, 일상생활의 대기 줄과 유사한 메커니즘을 가집니다. 운영체제의 프로세스 스케줄링, 네트워크 패킷 처리, 너비 우선 탐색(BFS) 등 다양한 알고리즘과 시스템 설계에서 필수적으로 사용됩니다.
주요 용어 및 동 ...
7월 27일 17:08에 게시됨
Java 기초 학습 10 - 알고리즘
큐 구조 기초
큐는 선입선출(FIFO) 구조를 가진 자료구조입니다. 배열을 이용하여 큐를 구현할 수 있으며, 기본 구현과 원형 큐(Circular Queue) 방식으로 나뉩니다.
기본 배열 큐(비최적화)
필요 변수: front = -1, rear = -1, maxSize, int[] arr
큐가 가득 찬 조건: rear == maxSize - 1, 큐가 빈 조건: rear == front
삽입(enqueue): 큐가 가득 찼는지 확인 후, rear ...
7월 10일 06:31에 게시됨