[자료구조] 스택 (Stack)과 큐 (Queue)

 

 

이 글은 동빈나 님의 이코테 강의를 정리한 글입니다.

 

 

 

1. 스택 (Stack)

✨ 정의

먼저 들어 온 데이터가 나중에 나가는 형식(선입후출, FILO)의 자료구조
입구와 출구가 동일한 형태로 스택을 시각화 할 수 있습니다.

 

 

✨ 동작 예시

 

✨ 구현 예제

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[::-1])  # 최상단 원소부터 출력 -> [1, 3, 2, 5]
print(stack)    # 최하단 원소부터 출력 -> [5, 2, 3, 1]

 

 

 

2. 큐 (Queue)

✨ 정의

 먼저 들어 온 데이터가 먼저 나가는 형식(선입선출, FIFO)의 자료구조
입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화할 수 있습니다.

 

 

✨ 동작 예시

 

✨ 구현 예제

deque 라이브러리를 사용하여 구현할 수 있습니다.

 

from collections import deque

queue = deque()

# 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()
queue.append(5)
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft()
queue.append(1)
queue.append(4)
queue.popleft()

print(queue)    # 먼저 들어온 순서대로 출력 -> deque([3, 7, 1, 4])
queue.reverse() # 역순으로 바꾸기
print(queue)    # 나중에 들어온 원소부터 출력 -> deque([4, 1, 7, 3])