파이썬에서 스택을 사용해보자.
스택은 결국 1차원의 배열로 대체될 수 있다.
따라서 파이썬에서는 list로 stack을 대체하자.
1. init
my_stack = [] # 빈 리스트를 선언. 이것을 스택으로 사용.
2. push
my_stack.append(element)
# element를 스택에 쌓는다.
# append가 원래 맨 뒤에 넣는 거라서 push와 원리가 같다.
3. pop
top = my_stack.pop()
# .pop() 함수를 사용한다. 맨 뒤에 있는 원소 하나가 삭제되고, 지금은 top 변수에 입력까지 했다.
4. top
top = my_stack[-1]
# top이라는 변수에 맨 뒤의 변수를 입력한다.
# 이때 my_stack의 변수가 삭제되지는 않는다.
'Python' 카테고리의 다른 글
| [Python] 백준 15649 DFS와 Backtracking (0) | 2021.01.11 |
|---|---|
| [Python] 백준 10814 나이와 가입 순서로, 2가지 기준으로 정렬 (0) | 2021.01.10 |
| [Python] 백준 1181 단어 길이와 사전식 정렬 (0) | 2021.01.10 |
| [Python] 백준 11650 정렬 (0) | 2021.01.10 |
| [Python] 백준 1427 내림차순으로 정렬 (0) | 2021.01.10 |