스택과 큐의 차이점은?

스택(stack)과 큐(queue)는 중요한 자료구조입니다. 스택은 후입선출(LIFO) 구조로, 가장 최근에 추가된 데이터가 가장 먼저 삭제됩니다. 반면, 큐는 선입선출(FIFO) 구조로, 가장 먼저 추가된 데이터가 가장 먼저 삭제됩니다. 아래는 각각의 자료구조를 사용하는 예시입니다.

PYTHON

# 스택 예시
stack = []
stack.append(1)
stack.append(2)
print(stack.pop())  # 이 부분에서 반환되는 값은?

# 큐 예시
from collections import deque
queue = deque()
queue.append(1)
queue.append(2)
print(queue.popleft())  # 이 부분에서 반환되는 값은?

답변

스택은 FIFO, 큐는 LIFO 스택과 큐는 동일한 구조다 스택은 LIFO, 큐는 FIFO 둘 다 FIFO 구조이다

로그인 후 제출하기