🤖 옌지니어의 IT 기록 🤖

스택(Stack)이란?

먼저 입력한 데이터를 제일 나중에 꺼낼 수 있는 자료구조

• FILO(First In Last Out) : 먼저 들어간 것이 마지막에 나오는 규칙
• push : 스택에 삽입하는 연산 / pop : 스택에서 꺼내는 연산

스택의 동작원리

스택의 ADT (Abstract Data Type)

추상 자료형이라는 뜻으로 인터페이스만 있고 실제로 구현은 되지않은 자료형

스택의 세부동작

스택 구현하기

stack = []          # 스택 리스트 초기화
max_size = 10       # 스택의 최대크기

# 스택이 가득찼는지 확인하는 함수
def isFull(stack):
    return len(stack) == max_size

# 스택이 비어있는지 확인하는 함수
def isEmpty(stack):
    return len(stack) == 0

# 스택에 데이터를 추가하는 함수
def push(stack, item):
    if isFull(stack):
        print("스택이 가득 찼습니다.")
    else:
        stack.append(item)
        print("데이터가 추가되었습니다.")

# 스택에서 데이터를 꺼내는 함수
def pop(stack):
    if isEmpty(stack):
        print("스택이 비어있습니다.")
        return None
    else:
        return stack.pop()

• 파이썬의 리스트는 크기를 동적으로 관리하므로 실제 코드에서 max_size, isFull(), isEmpty() 함수 구현 X
• push(), pop() 함수가 하는 일은 리스트의 메서드를 호출하는 것 뿐이므로 굳이 구현 X
• 위의 코드를 아래 코드로 바꾸어서 사용

stack = []

# 스택에 데이터 추가
stack.append(1)
stack.append(2)
stack.append(3)

# 스택에서 데이터 꺼내기
top_element = stack.pop()	# top_element = 3
next_element = stack.pop()	# next_element = 2

# 스택의 크기 구하기
stack_size = len(stack)

→ 스택의 개념 자체는 어렵지 않지만 문제를 보고 스택을 떠올리기 위해 문제연습이 필요 !!

※ 참고 자료 ※

https://wikidocs.net/221191