스택과 큐 자료구조
스택 자료구조
먼저 들어온 데이터가 나중에 나가는 선입후출 자료구조
입구와 출구가 동일한 형태로 스택을 시각화 할 수 있다.
파이썬에선 리스트 자료형을 사용하여 append 와 pop 메서드로 스택을 수현할수 있다.
stack = []
stack.append(5)
stack.append(2)
stack.append(3)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()
print(stack[::-1]) #최상단 원소부터 출력
print(stack) # 최하단 원소부터 출력
큐 자료구조
먼저 들어온 데이터가 먼저 나가는(선입선출) 형태의 자료구조
파이썬에서 큐 는 덱 메서드를 사용하여 큐 자료구조를 이용한다 => 리스트로도 충분히 큐 자료구조를 표현할 수 있지만 시간복잡도가 비효율적이여서 덱을 이용한다.
from collections import deque
queue = deque()
queue.append(5)
queue.append(3)
queue.append(7)
queue.append(1)
print(queue) # 먼저 들어온 순서대로 출력
queue.reverse() # 역순으로 바꾸기