python 에서의 stack 사용

python 에서 stack를 사용하려고 보니 자바에서처럼 따로 기능이 존재하지 않았다.

 

그래서 알아본 결과 리스트를 사용해서 스택처럼 사용하면 되는것이었다.

스택에 대한 개념은 아래 참고 포스팅을 활용하는것을 추천하고,

해당 포스팅에서는 리스트를 스택처럼 사용하는 법을 작성해보려고 한다.

 

일단 파이썬에서 스택으로 사용할 빈 리스트를 하나 만들어준다.

stack = []

 

스택에 원소를 집어넣은것은 push라고 하며 

파이썬에서 push는 다음처럼 하면 된다.

stack = [1,2] stack.append(3) stack #[1,2,3]

 

스택에서 원소를 꺼내는것을 pop이라고 하며

파이썬에서 pop은 다음과 같이 하면 된다.

stack = [1,2,3] top = stack.pop() print(top) stack # 3 # [1,2]

만약 가장 상위의 원소를 제거 하지 않고 값만을 확인하기 위해서는 

stact = [1,2,3] top = stack[-1]

로 지정하면 스택은 그대로 유지된 채 가장 상위의 값이 뽑히게 된다.

 

---

참고 포스팅

https://thenicesj.tistory.com/314

스택(Stack), 큐(Queue), 힙(Heap) 에 대해서