[자료구조] 스택, 큐 (파이썬)

탐색

• 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정

자료구조

• 데이터를 표현하고 관리하고 처리하기 위한 구조

스택

• 후입 선출 구조 (LIFO)
• 재귀 함수의 수행 또한 스택 자료구조를 사용한다.
• 기본 자료 구조 사용

stack [5,3,2,1]

stack.appned(3)
stack.pop()

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

큐

• 선입 선출 구조 (FIFO)
• Collections 에서 제공하는 deque 라이브러리 사용

from collections import deque

queue = deque()

queue.append(5)
queue.popleft()

queue.reserve() # 순서를 역순으로 바꾸기 (정렬을 의미하지는 않음)

x = list(deque([3,7,1,4])) # 리스트 자료형으로 변환시