반가웠던 용어들
LIFO, FIFO (후입선출, 선입선출)
스택 | 큐 |
---|---|
LIFO | FIFO |
DFS | BFS |
스택
# list()로 스택 초기화
L = list()
# append()로 push 기능
L.append(1)
L.append(2)
> L
[1, 2]
# pop()으로 pop 기능
L.pop()
> L
[1]
큐
# list()로 큐 초기화
L = list()
# append()로 enqueue 기능
L.append(1)
L.append(2)
> L
[1, 2]
# pop(0)로 dequeue 기능
L.pop(0)
> L
[2]
한줄평
없음. (?)