스택의 LIFO 원칙 설명

스택은 후입선출(LIFO) 구조를 가지며, 가장 나중에 들어온 데이터가 먼저 나가는 방식입니다. 스택의 주요 연산에는 삽입(push)과 삭제(pop)가 있습니다. 다음 중 스택의 특성을 가장 잘 설명한 것은 무엇인가요?

PYTHON

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

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

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

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

    def peek(self):
        if not self.is_empty():
            return self.items[-1]

    def size(self):
        return len(self.items)

답변

데이터는 정렬된 상태로 저장된다. 가장 먼저 들어온 데이터가 우선 처리된다. 가장 나중에 들어온 데이터가 우선 처리된다. 모든 데이터가 동시에 처리된다.

로그인 후 제출하기