[Python] 스택 (Stack)

스택 (Stack)

스택은 박스 쌓기에 비유할 수 있습니다. 흔히 박스는 아래에서부터 위로 차곡차곡 쌓습니다.

그리고 아래에 있는 박스를 치우기 위해서는 위에 있는 박스를 먼저 내려야 합니다.

 

: 데이터를 제한적으로 접근할 수 있는 구조

\(\rightarrow\) 한쪽 끝에서만 자료를 넣거나 뺼 수 있는 구조

: 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조

\(\rightarrow\) LIFO(Last-In-First-Out) 구조

 

1. 스택 구조

스택은 LIFO 또는 FILO 데이터 관리 방식을 따른다.

• LIFO : 마지막에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 정책
• FILO : 처음에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 정책

\(\rightarrow\) 대표적으로 컴퓨터 내부의 프로세스 구조의 함수 동작 방식으로 활용

 

주요 기능

• push() : 데이터를 스택에 넣기
• pop() : 데이터를 스택에서 꺼내기

2. 스택 구조와 프로세스 스택

: 스택 구조는 프로세스 실행 구조의 가장 기본

\(\rightarrow\) 함수 호출 시 프로세스 실행 구조를 스택과 비교해서 이해가 필요하다.

 

3. 스택의 장단점

장점

• 구조가 단순해서 구현이 쉽다.
• 데이터 저장/읽기 속도가 빠르다

단점

• 데이터 최대 개수를 미리 정해야 한다. (파이썬의 경우 재귀 함수는 1000번 까지만 호출이 가능)
• 저장 공간 낭비가 발생할 수 있다. (미리 최대 개수만큼 공간을 확보해야 한다)

 

4. 파이썬 리스트(list) 기능에서 제공하는 메서드로 스택 사용

data_stack = list()

data_stack.append(1)
data_stack.append(2)

print(data_stack)
# [1, 2]
print(data_stack.pop())
# 2

 

5. 스택 구현

stack_list = list

def push(data):
	stack_list.append(data)

def pop(data):
	data = stack_list[-1]
	def stack_list[-1]
	return data