Stack, Queue 요약

Stack 스택

• 스택은 Last In First Out 구조를 가진 자료구조이다.
• 파이썬에선 별도로 구현할 필요 없이 리스트를 사용하면 된다.
• push : append
• pop : pop()

stack = [] # 스택 선언

stack.append(1) # push
stack.pop() # pop

Queue 큐

• 큐는 스택과는 달리 First In First Out 구조를 가진다.
• 파이썬에선 Queue를 2가지 방법으로 사용한다.

1. list를 활용할 수 있다. 스택과 마찬가지로 추가는 append로, 다만 삭제는 del이나 pop()을 사용할 수 있다.

 

2. Queue 라이브러리를 사용할 수 있다. 이땐 추가와 삭제가 조금 다르다.

• Queue 라이브러리 추가 : put()
• Queue 라이브러리 삭제 : get() → 이때 삭제를 하면 FIFO구조이기 때문에 맨 앞의 element가 삭제된다.

import queue
queue = queue.Queue()

queue.put(1) # push 1
queue.put(2) # push 2

queue.get() # pop() -> FIFO구조이기 때문에 맨 앞의 원소 1이 삭제된다.

 

Deque

덱을 따로 정리하였다.

https://100won-developer.tistory.com/entry/deque

deque