스택의 기본 원리 이해하기

스택은 LIFO(Last In First Out) 구조를 가진 자료구조입니다. 스택에 대해 다음과 같은 작업을 수행할 수 있습니다: 푸시(push), 팝(pop), 그리고 피크(peek). 푸시 작업은 스택의 가장 위에 요소를 추가하고, 팝 작업은 가장 위의 요소를 제거합니다. 피크 작업은 가장 위의 요소를 반환하지만 제거하지는 않습니다. 다음 코드는 스택을 사용하여 정수를 저장하고, 푸시와 팝 작업을 수행하는 예시입니다:

위 코드를 실행했을 때, `result` 변수에는 어떤 값이 저장될까요?

PYTHON

class Stack:
    def __init__(self):
        self.items = []

    def push(self, item):
        self.items.append(item)

    def pop(self):
        return self.items.pop() if not self.is_empty() else None

    def is_empty(self):
        return len(self.items) == 0

stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
result = stack.pop()  # 이 구문은 어떤 값을 반환할까요?

답변

3 0 2 1

로그인 후 제출하기