스택의 주요 특징은?

스택은 데이터 구조 중 하나로, 후입선출(LIFO) 방식으로 작동합니다. 스택에서 데이터를 추가하는 작업을 '푸시(push)'라고 하고, 데이터를 제거하는 작업을 '팝(pop)'이라고 합니다. 아래는 스택의 기본적인 구현을 보여주는 코드입니다.

PYTHON

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

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

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

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

답변

후입선출 방식 선입선출 방식 위치 기반 접근 방식 큐와 동일한 방식

로그인 후 제출하기