[파이썬] collections 라이브러리를 이용해 스택 큐 구현

collections 라이브러리는 자료구조를 제공하는 표준 라이브러리다. deque를 이용해 스택과 큐를 구현해 볼 것이다!! 스택 (stack) 스택은 데이터를 저장하는 선형 자료구조로, Last-In_First-out 방식으로 동작을하며 스택은 push(데이터 추가)와 pop(데이터 제거) 두가지 방식을 기본적으로 제공한다. 가장 마지막에 들어온 데이터가 가장 먼저 빠져나가는 방식이다. 라이브러리를 이용하면 이렇게 쉽게 구현이 가능하다. from collections import deque stack = deque() # 데이터 추가 stack.append(1) stack.append(2) stack.append(3) # 데이터 삭제 print(stack.pop()) # 3 print(stack.po..

2023.02.20