Java 기초 학습 10 - 알고리즘
큐 구조 기초
큐는 선입선출(FIFO) 구조를 가진 자료구조입니다. 배열을 이용하여 큐를 구현할 수 있으며, 기본 구현과 원형 큐(Circular Queue) 방식으로 나뉩니다.
기본 배열 큐(비최적화)
필요 변수: front = -1, rear = -1, maxSize, int[] arr
큐가 가득 찬 조건: rear == maxSize - 1, 큐가 빈 조건: rear == front
삽입(enqueue): 큐가 가득 찼는지 확인 후, rear ...
7월 10일 06:31에 게시됨