Stack을 DLL을 이용해서 구현하면, 공간 제약을 벗어날 수 있다.

Push, pop을 지원하도록 구현하시오.

양의 정수가 입력되면, 순서대로 push하고,

-1이 입력되면 pop을 한다.

0이 입력되면, stack에 저장된 값들을 top에서부터 바닥까지 출력하고, 다시 바닥부터 top까지 출력하시오.

stack이 비어있는 경우라면, -999를 출력한다.

1 -1 2 -1 3 -1 4 0