개념과 기본예제들

Stack 구현하기 - c언어

스택 자료구조

• 먼저 들어 온 데이터가 나중에 나가는 형식의 자료구조
• 선입후출(FILO)

파이썬에서 리스트를 이용해 스택을 사용할 수 있음.

• append()
• pop()

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) # 5 2 3 1

10828번: 스택

10828 파이썬 풀이

Queue 구현하기 - c언어

큐 자료구조

• 먼저 들어온 데이터가 먼저 나가는 형식의 자료구조
• 선입선출(FIFO)

deque 라이브러리를 사용. (리스트도 기능적으로는 가능하지만 시간복잡도가 높아서 비효율적. 꼭 deque 사용!)

• append()
• popleft()

from collections import deque

queue = deque()

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

print(queue) # 2345
queue.reverse() 
print(queue) # 5432