스택, 큐 알고리즘

1. 스택

스택 : 선입후출 / 입구와 출구가 동일한 형태

LIFO : 나중에 입력한 데이터를 먼저 뺀다. (프링글스)

append() : list의 마지막에 값을 추가

pop() : list의 마지막 값을 빼줌

stack []

stack.append(5)
stack.append(2)
stack.append(3)
stack.append(7)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()

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

2. 큐

큐 : 선입선출 / 입구와 출구가 모두 뚤려있는 형태

먼저 입력한 데이터를 먼저 뺀다.

from collections import deque

#큐 구현을 위해 deque 라이브러리 사용
queue = deque()

queue.append(5)
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft()
queue.append(1)
queue.append(4)
queqe.popleft()

print(queue)

deque([3, 7, 1, 4])