[알고리즘 공부] 2. 큐

큐는 배열이나 다른 것과 달리, 일반적인 입력순서가 출력순서에 영향을 주는 자료구조중에 하나이다.

FIFO이라고도하고, 줄서기와 같다고도 하고, 무튼 첫번째로 입력된게 첫번째로 출력이 된다.

 

add or offer로 값을 넣고, poll() 로 해당 리스트의 원소를 출력한다.

추가로, 해당 list를 그냥 출력하게 되면, 리스트의 모든 원소들이 출력이 된다.

 

poll()을 하게 되면,해당 원소의 값을 가질수있게 return 이 되지만

해당 원소를 삭제 하고자 하면(순서는 poll과 동일) 아래와 같이 remove를 사용하면 된다.

 

이런 queue를 내가 별도로 제네릭 타입을 선언해서, add, poll 기능을 하는 것을 만든다고 해보자

아래와 같이 해당을 구현할수 있다.

 

자, 이제 그러면 예제를 풀어보자