Stack을 SLL을 이용해서 구현하면, 공간 제약을 벗어날 수 있다.
Push, pop을 지원하도록 구현하시오.
양의 정수가 입력되면, 순서대로 push하고,
-1이 입력되면 pop을 한다.
0이 입력되면, stack에 저장된 값들을 모두 더한 값을 출력하고 종료한다.
Stack이 비어있는 경우에, 0이 입력되면 0을 출력한다.
Stack을 SLL을 이용해서 구현하면, 공간 제약을 벗어날 수 있다.
Push, pop을 지원하도록 구현하시오.
양의 정수가 입력되면, 순서대로 push하고,
-1이 입력되면 pop을 한다.
0이 입력되면, stack에 저장된 값들을 모두 더한 값을 출력하고 종료한다.
Stack이 비어있는 경우에, 0이 입력되면 0을 출력한다.
1 -1 2 -1 3 -1 4 0
4