[05DFS/BFS] 5-1 스택 (p125~p126)

[스택]

• 박스 쌓기에 비유 가능.
• 박스는 아래에서부터 위로 차곡차곡 쌓는다. 아래에 있는 박스를 치우기 위해서는 위에 있는 박스를 먼저 내려야 한다.
• 선입후출 (First In Last Out) 또는 후입 선출(Last In First Out)이라고 함.

 

[스택 시각화]

• 초기 단계에서 삽입(5) - 삽입(2) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()를 순서대로 표현

 

 

[소스 코드]

stack = []

# 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()
stack.append(5)
stack.append(2)
stack.append(3)
stack.append(7)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()

print(stack) #최하단 원소부터 출력
print(stack[::-1]) #최상단 원소부터 출력