Java 데이터 구조 핵심 요소
큐
선입선출(FIFO) 원리를 구현하는 자료구조입니다. 배열 기반 큐의 핵심은 front와 rear 포인터를 활용한 위치 관리입니다.
front: 첫 번째 요소의 이전 위치를 가리킴
rear: 마지막 요소 위치를 가리킴
삽입: rear 증가 후 요소 할당
삭제: front 증가 후 요소 반환
public class ArrayBasedQueue {
private int[] elements;
private int capacity;
...
5월 25일 10:24에 게시됨