Queue를 SLL을 이용해서 구현하면, 공간 제약을 벗어날 수 있다.
Enqueue, dequeue를 지원하도록 구현하시오.
양의 정수가 입력되면, 순서대로 enqueue하고,
-1이 입력되면 dequeue를 한다.
0이 입력되면, queue에 저장된 값들 중 가장 큰 값을 출력하고 종료한다.
queue가 비어있는 경우에, 0이 입력되면 0을 출력한다.
Queue를 SLL을 이용해서 구현하면, 공간 제약을 벗어날 수 있다.
Enqueue, dequeue를 지원하도록 구현하시오.
양의 정수가 입력되면, 순서대로 enqueue하고,
-1이 입력되면 dequeue를 한다.
0이 입력되면, queue에 저장된 값들 중 가장 큰 값을 출력하고 종료한다.
queue가 비어있는 경우에, 0이 입력되면 0을 출력한다.
1 -1 2 -1 3 -1 4 0
1 -1 2 -1 3 -1 4 0
4