java

[자료구조] 큐(Queue)

큐란 무엇인가 ? 먼저 Queue의 사전적 의미는 줄, 대기행렬이다. 자료구조에서 큐는 처음에 저장한 데이터를 가장 먼저 꺼내는 것이다. 간단하게 예를 들어보자면 줄 서기 ! 만약 맛집에 가려고 줄을 서고 있는데 뒤에 있는 사람이 먼저 들어간다면 ? 너무 불공평하지 않은가 ? 큐도 0, 1, 2 데이터를 넣고 꺼낼 때도 0, 1, 2 로 꺼내게 된다. 큐의 특징 FIFO, LILO -> 선입선출 즉, 순서대로 처리 큐 메서드 메서드 설명 boolean add(Object o) 지정된 객체를 Queue에 추가한다. 성공하면 true를 반환, 저장공간이 부족하면 예외 발생 Object remove() Queue에서 객체를 꺼내 반환. 비어있으면 예외 발생 Object element() 삭제없이 요소를 읽어온..