파이썬(Python)에서 스택 구현하기

스택은 선입후출(FIFO)구조인 기본적인 자료구조이다. 파이썬에서는 별도의 라이브러리없이 기본 리스트에서 append()와 pop() 메서드를 이용하면 구현 할 수 있다. append() 메소드는 리스트의 가장 뒤쪽에 값을 삽입하며 pop()메소드는 가장 뒤쪽의 데이터를 꺼낸다.

 

리스트로 구현한 스택 예시

stack = []
stack.append(5)
stack.append(2)
stack.append(1)
stack.append(4)
stack.pop()
stack.append(9)
stack.append(10)
stack.pop()

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

 

출력 결과

Wonheeui-MacBookPro:05.DFS.BFS lucidmaj7$ python 5-1.py 
[5, 2, 1, 9]
[9, 1, 2, 5]