스택
stack = []
stack.append(5)
stack.append(2)
stack.append(3)
stack.append(7)
stack.pop()
stack.append(4)
stack.pop()
print(stack)
print(stack[::-1])
- 스택은 선입 후출 구조로, 박스쌓기로 비유하면 박스는 아래에서부터 위로 차곡차곡 쌓는데, 아래에 있는 박스를 치우기 위해서는 위에 있는 박스를 먼저 내려야 한다.
큐
- 큐는 대기줄에 비유할 수 있다. 나중에 온 사람일수록 나중에 들어가기 때문에 이러한 구조를 선입 선출이라고 한다.
from collections import deque
queue = deque()
queue.append(5)
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft()
queue.append(1)
queue.append(4)
queue.popleft()
print(queue)
queue.reverse()
print(queue)
참고 문헌
이것이 취업을 위한 코딩테스트다, 나동빈, 한빛미디어
>> Home