[Python] Stack(스택) 총정리

1. 스택이란 ? 

가장 나중에 넣은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조로 Last In First Out(LIFO) 방식, (혹은 FILO : First In Last Out)

=> 파이썬에서는 이미 리스트[]로 구현되어져 있음

 

 

 

2. 스택 기본 연산

• push()
  스택에 원소를 추가한다.
• pop()
  스택 가장 위에 있는 원소를 삭제하고 그 원소를 반환한다.
• peek()
  스택 가장 위에 있는 원소를 반환한다. (삭제하지는 않는다.)
• empty()
  스택이 비어있다면 1, 아니면 0을 반환한다.

 

 

 

 

3. 스택 라이브러리

from collections import deque

dq=deque() # 덱 생성
dq.append() # 덱의 가장 오른쪽에 원소 삽입
dq.popleft() # 가장 왼쪽 원소 반환
dq.appendleft() # 덱의 가장 왼쪽에 원소 삽입
dp.pop() # 가장 오른쪽 원소 반환
dp.clear() # 모든 원소 제거
dp.copy() # 덱 복사
dp.count(x) #x와 같은 원소의 개수를 계산

 

- 참고

https://docs.python.org/3.8/library/collections.html#collections.deque

collections — Container datatypes — Python 3.8.14 documentation