특히, DLLStack은 링크드리스트를 이용하기 때문에 저장 가능한 데이터 개수의 제한이 없다는 장점이 있다.
DLLStack이 push 혹은 pop을 할 때는 DLL의 끝부분에서 데이터의 추가와 추출이 이루어진다.
입력은 두 개의 정수쌍들로 cmd, value로 주어지는 데
cmd = -1이면 push 이고, 이 때 value는 DLLStack에 push된다.
cmd = -2, value = -2이면 DLLStack에서 pop이 수행된다.
cmd = -999, value = -999이면, DLLStack에 저장된 값들을 DLL의 head부터 마지막까지 하나씩 출력한 후 프로그램을 종료한다. 각 숫자 사이에는 한 개의 공백문자가 있고, 끝에 줄바꿈은 없다.
예를 들어, 입력으로 다음이 주어지면,
-1 1
-1 2
-2 -2
-999 -999
출력은 다음과 같다.
1
주의할 점은, pop 할 때 empty stack을 고려하여야 한다.
만약 DLLStack이 비어있는 상태에서 -999,-999가 입력되면, Nothing (N은 대문자, 나머지는 소문자)를 출력한다.
맨끝에 줄바꿈 표시 없음